（判断题）
用向量和单链表表示的有序表均可使用折半查找方法来提高查找速度。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
折半搜索只适用与有序表，包括有序的顺序表和有序的链表。
（判断题）
数据表或自由表均可建立多个候选索引。
（填空题）
已知有序表为（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个关键字的有序表，折半查找的平均查找长度为（）
