题目内容

具有7个关键字的有序表，等概率条件下进行折半查找的平均查找长度为（）。

A. 15/7
B. 16/7
C. 17/7
D. 18/7

查看答案

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

更多问题

设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用折半法查找值为24的元素需要经过（）次比较。

A. 1
B. 2
C. 3
D. 4

已知一个长度为16的顺序表L，其元素按关键字有序排列，若采用折半查找法查找一个存在的元素，则比较次数最多的（）次。

A. 4
B. 5
C. 6
D. 7

按（）遍历二叉排序树得到的序列是一个有序序列。

A. 先序
B. 中序
C. 后序
D. 层次

设二叉排序树中关键字由1到100的整数构成，现要查找关键字为20的结点，下述关键字序列中，不可能是在二叉排序树上查找的序列是（）

A. 12，25，18，24，20
B. 63，54，38，16，20
C. 44，38，32，22，20
D. 55，38，49，37，20