用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。

折半搜索只适用与有序表，包括有序的顺序表和有序的链表。

判断题查看答案

数据表或自由表均可建立多个候选索引。

判断题查看答案

已知有序表为（12，18，24，35，47，50，62，83，90，115，134），当用折半查找90时，需进行（）次查找可确定成功。

填空题查看答案

假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。

简答题查看答案

从有序表（12，18，30，43，56，78，82，95）中分别折半查找43和56元素时，其比较次数分别为（）和（）。

填空题查看答案

进行折半查找的表必须是顺序存储的有序表。

判断题查看答案

具有12个关键字的有序表，折半查找的平均查找长度（）。

单选题查看答案

能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

判断题查看答案

具有12个关键字的有序表，折半查找的平均查找长度为（）

单选题查看答案