对关键字序列{13，25，17，10，12，8，22，4，45，30}构造二叉排序树，查找概率相同的情况下，查找成功的平均查找长度为（）。

对长度为4的顺序表进行查找，查找顺序从前向后。若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/...

单项选择题对长度为4的顺序表进行查找，查找顺序从前向后。若查找前面2个元素的概率均为1/8，查找后2个元素的概率均为3/8，则查找任一元素的平均查找长度为（）。

以下适合用分块查的数据集是（）。A.数据分成大小相等的若干块，块内数据有序B.数据分成若干块，每块（除最后一块...

单项选择题以下适合用分块查的数据集是（）。

关于折半查找，以下说法正确的是（）。A.待查找表必须有序，可以顺序方式存储，也可以链表方式存储B.待查找表必须...

单项选择题关于折半查找，以下说法正确的是（）。