三级三级数据库技术2005年秋浙江省高等学校计算机等级考试试卷&（三级 数据库技术）

试卷预览

• 11在含有n个结点的树中，边的数目只能是  （    ）  条。

  A.n

  B.n*(n-1)

  C.n-1

  D.n*(n-1)/2

  开始考试练习点击查看答案
• 12对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，若先选出大元素，则采用直接选择排序时第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试练习点击查看答案
• 13对给定整数序列(541,132,984,746,518,181,946,314,205,827) 进行从大到小排序时，采用快速排序（以中间元素518为基准）的第一趟扫描结果是  （    ）  。

  A.(181,132,314,205,541,518,946,827,746,984)

  B.(541,132,827,746,518,181,946,314,205,984)

  C.(205,132,314,181,518,746,946,984,541,827)

  D.(541,132,984,746,827,181,946,314,205,518)

  开始考试练习点击查看答案
• 14在哈夫曼树中，外部结点的个数比内部结点的个数  （    ）  。

  A.相等

  B.多1

  C.少1

  D.无法确定

  开始考试练习点击查看答案
• 15在查找树中插入一个新结点，总是插入到  （    ）  下面。

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

  开始考试练习点击查看答案
• 16从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较  （    ）  个结点。

  A.n/2

  B.n

  C.(n+1)/2

  D.(n-1)/2

  开始考试练习点击查看答案
• 17一棵顺序存储的完全二叉树，每结点占用2个存储单元，现已知第三个结点地址为1000，若其左子女存在的话，其地址最有可能是  （    ）  。

  A.2000

  B.1006

  C.2004

  D.2008

  开始考试练习点击查看答案
• 18设数据结构(D,R)由数据结点集合D={di|1<=I<=7}及其上的关系R组成。当R={<d4,d2>,<d2,d1>,<d2,d3>,<d4,d6>,<d6,d5>,<d6,d7>},这个结构的图形是  （    ）  。

  A.线性表

  B.图

  C.二叉树

  D.队列

  开始考试练习点击查看答案
• 19对上题（18题）图形采用何种遍历方法可得序列：（d1,d2,d3,d4,d5,d6,d7）  （    ） 。

  A.先序

  B.中序

  C.后序

  D.深度优先搜索

  开始考试练习点击查看答案
• 20如已知一棵树的两种遍历结果，试问那一组结果组合能唯一确定一棵二叉树  （    ）  。

  A.先序，中序

  B.先序，后序

  C.层次，后序

  D.层次，先序

  开始考试练习点击查看答案