有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,100},当折半查找值为82的结点时,()次比较后查找成功。
查看答案
对线性表进行折半查找时,要求线性表必须是
A. 以顺序方式存储
B. 以链接方式存储,且结点按关键字有序排序
C. 以链接方式存储
D. 以顺序方式存储,且结点按关键字有序排序
顺序查找法适合于存储结构为()的线性表
A. 散列存储
B. 顺序存储或是链式存储
C. 压缩存储
D. 索引存储
查找表是以()为查找结构的
A. 集合
B. 图
C. 树
D. 文件
对于两棵具有相同关键字但形状不同的二叉排序树,按中序遍历它们得到的序列的顺序是一样的
A. 对
B. 错