题目内容

【单选题】顺序查找适合于存储结构为( )的线性表。

A. 顺序存储结构或链式存储结构
B. 散列存储结构
C. 索引存储结构
D. 压缩存储结构

查看答案
更多问题

【单选题】既希望较快地查找又便于线性表动态变化的查找方法是( )。

A. 顺序查找
B. 折半查找
C. 索引顺序查找
D. 哈希表查找

【单选题】以下说法正确的是( )。

A. 先序遍历二叉排序树的结点就可以得到拍好序的结点序列
B. 任一二叉排序树的平均查找时间都小于顺序查找法查找同样结点的线性表的平均查找时间
C. 对具有相同关键字集合的任一插入序列,得到的二叉排序树的形态都是相同的
D. 采用分块查找方法,既能实现较快地查找线性表,又能适应动态变化的要求

【单选题】折半查找过程对应的判定树是一棵( )。

A. 最小生成树
B. 平衡二叉树
C. 完全二叉树
D. 哈夫曼树

【单选题】对于二叉排序树,下面的说法( )是正确的。

A. 二叉排序树是动态树表,查找不成功时插入新结点时,会引起树的重新分裂和组合
B. 对二叉排序树进行层次遍历可得到有序序列
C. 用逐点插入法构造二叉排序树时,若先后插入的关键字有序,二叉排序树的深度最大
D. 在二叉排序树中进行查找,关键字的比较次数不超过结点数的1/2

答案查题题库