题目内容

适合于折半查找的数据是（）。

A. 以链表存储的线性表
B. 以顺序表存储的线性表
C. 以链表存储的有序线性表
D. 以顺序表存储的有序线性表

查看答案

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

更多问题

对22个元素的有序顺序表做折半查找，当查找失败时，最多的关键字比较次数是（）。

A. ３
B. ４
C. ５
D. ６

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

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

采用折半查找方法，第i次查找成功的元素个数最多为（）。

A. 2^i
B. 2^(i+1)
C. 2^i-1
D. 2^(i-1)

一棵二叉排序树采用二叉链存储，对于关键字最小的结点，它的（）。

A. 左指针一定为空
B. 右指针一定为空
C. 左、右指针均为空
D. 左、右指针均不为空