题目内容

【单选题】请指出在顺序有序表(2,5,7,10,14,15,18,23,35,41,52)中,用折半查找法查找关键字14,需做的比较次数为( )。

A. 2.0
B. 3.0
C. 4.0
D. 5.0

查看答案
更多问题

【单选题】折半查找有序表(5,8,10,22,36,50,53,88),若查找元素70,则需依次与表中元素(关键字)进行比较,查找结果是“失败”。

A. 36,53
B. 22,50,53,88
C. 36,53,88
D. 22,53,88

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

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

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

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

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

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

答案查题题库