以下说法错误的是（  ）。

试卷相关题目

• 1下面关于B树和B＋树的叙述中，不正确的结论是（  ）。

  A.B树和B＋树都能有效的支持顺序查找

  B.B树和B＋树都能有效的支持随机查找

  C.B树和B＋树都是平衡的多叉树

  D.B树和B＋树都可用于文件索引结构

  开始考试点击查看答案
• 2二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值，这种说法（  ）。

  A.正确　　　　　

  B.错误

  开始考试点击查看答案
• 3有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（  ）次比较后查找成功。

  A.11　　　　　

  B.5　　　　　　

  C.4　　　　　

  D.　8

  开始考试点击查看答案
• 4采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（  ）。

  A.O（n2）　　　

  B.O（nlog2n）　　

  C.O（n）　　　　

  D.O（log2n）

  开始考试点击查看答案
• 5对线性表进行折半查找时，要求线性表必须（  ）。

  A.以顺序方式存储　　　　　　

  B.以顺序方式存储，且结点按关键字有序排列

  C.以链式方式存储　　　　　　

  D.以链式方式存储，且结点按关键字有序排列

  开始考试点击查看答案
• 6查找效率最高的二叉排序树是（  ）。

  A.所有结点的左子树都为空的二叉排序树

  B.所有结点的右子树都为空的二叉排序树

  C.平衡二叉树

  D.没有左子树的二叉排序树

  开始考试点击查看答案
• 7排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（  ）。

  A.希尔排序　　

  B.冒泡排序　　

  C.插入排序　　　

  D.选择排序

  开始考试点击查看答案
• 8在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（  ）。

  A.希尔排序　　　

  B.冒泡排序　　　

  C.直接插入排序　　

  D.直接选择排序

  开始考试点击查看答案
• 9堆是一种有用的数据结构。下列关键码序列（  ） 是一个堆。

  A.94，31，53，23，16，72　　　　　

  B.94，53，31，72，16，23

  C.16，53，23，94，31，72　　　　　

  D.16，31，23，94，53，72

  开始考试点击查看答案
• 10堆排序是一种（  ）排序。

  A.插入　　　　

  B.选择　　　　

  C.交换　　　　

  D.归并

  开始考试点击查看答案