从一个具有n个结点的单链表中查找其值等于x的结点时，在查找成功的情况下，需要平均比较  （    ）  个结点。

试卷相关题目

• 1在查找树中插入一个新结点，总是插入到  （    ）  下面。

  A.根结点

  B.左子树结点

  C.右子树结点

  D.叶结点

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

  A.相等

  B.多1

  C.少1

  D.无法确定

  开始考试点击查看答案
• 3对给定整数序列(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)

  开始考试点击查看答案
• 4对给定整数序列(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)

  开始考试点击查看答案
• 5在含有n个结点的树中，边的数目只能是  （    ）  条。

  A.n

  B.n*(n-1)

  C.n-1

  D.n*(n-1)/2

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

  A.2000

  B.1006

  C.2004

  D.2008

  开始考试点击查看答案
• 7设数据结构(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.队列

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

  A.先序

  B.中序

  C.后序

  D.深度优先搜索

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

  A.先序，中序

  B.先序，后序

  C.层次，后序

  D.层次，先序

  开始考试点击查看答案
• 10（    ）  是目前数据库系统中最常用的一种数据模型。

  A.关系模型

  B.层次模型

  C.网状模型

  D.面向对象模型

  开始考试点击查看答案