采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为（  ）。

试卷相关题目

• 1对线性表进行折半查找时，要求线性表必须（  ）。

  A.以顺序方式存储　　　　　　

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

  C.以链式方式存储　　　　　　

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

  开始考试点击查看答案
• 2顺序查找法适合于存储结构为（  ）的线性表。

  A.散列存储　　

  B.顺序存储或链式存储　　

  C.压缩存储　　

  D.索引存储

  开始考试点击查看答案
• 3广义表（（

  A.）的表头是 C.，表尾是（ ）。A.a　　

  B.（）　　

  C.，表尾是（ ）。A.a　　 B.（）　　C.（A.　

  D.（（A.）

  开始考试点击查看答案
• 4广义表（（

  A.，A.的表头是 C.，表尾是（ ）。A.a　　

  B.（）　　

  C.，表尾是（ ）。A.a　　 B.（）　　C.（A)　

  D.（（A）

  开始考试点击查看答案
• 5具有n 个结点的连通图至少有（  ）条边。

  A.n－1　　

  B.n　　

  C.n（n－1）/2　　

  D.2n

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

  A.11　　　　　

  B.5　　　　　　

  C.4　　　　　

  D.　8

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

  A.正确　　　　　

  B.错误

  开始考试点击查看答案
• 8下面关于B树和B＋树的叙述中，不正确的结论是（  ）。

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

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

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

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

  开始考试点击查看答案
• 9以下说法错误的是（  ）。

  A.散列法存储的思想是由关键字值决定数据的存储地址

  B.散列表的结点中只包含数据元素自身的信息，不包含指针

  C.负载因子是散列表的一个重要参数，它反映了散列表的饱满程度

  D.散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。

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

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

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

  C.平衡二叉树

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

  开始考试点击查看答案