题目内容

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

A. 以顺序方式存储
B. 以链式方式存储
C. 以顺序方式存储，且结点按关键字有序排序
D. 以链表方式存储，且结点按关键字有序排序

查看答案

搜索结果不匹配？点我反馈

更多问题

设有100个元素的有序顺序表，采用折半查找法，不成功时最大的比较次数是（）

A. 25
B. 50
C. 10
D. 7

对含有3600个元素和顺序表进行分块查找，若索引表和分块均采用顺序查找方法，则最理想的块长是（）

A. 1800
B. 60
C. 1200
D. 3600

设待查关键字为47，且已存入变量k中，如查在查找过程中和k进行比较的元素依次是47、32、46、25、47，则所采用的查找方法（）

A. 是一种错误的方法
B. 可能是分块查找
C. 可能是顺序查找
D. 可能是折半查找

由一个关键字序列建立一棵二叉排序树，该二叉排序树的形状取决于（）

A. 该序列的存储结构
B. 序列中关键字的取值范围
C. 关键字的输入次序
D. 使用的计算机软、硬件条件