对线性表采用折半查找法,该线性表必须______ 。
A.采用顺序存储结构
B.采用链式存储结构
C.采用顺序存储结构,且元素按值有序
D.采用链式存储结构,且元素按值有序
A.从Student表中查找StudentID和Name,并按照升序排列
B.从Student表中查找StudentID和Name,并按照降序排列
C.从Student表中查找StudentI
D.Name和考试次数
E.从Student表中查找StudentI
F.F.Name,并从StudentExam表中查找与StudentID-致的学生考试次数,并按照降序排列
0,24,32,17,31,30,46,47,40,63,49),构造哈希表,试回答下列问题:
①画出哈希表的示意图;
②若查找关键字63,需要依次与哪些关键字进行比较?
③若查找关键字60,需要依次与哪些关键字比较?
④假定每个关键字的查找概率相等,求查找成功时的平均查找长度。
以0℃为冷点温度的分度表,可用于冷点温度不是0℃的热电势与温度之间进行查找。它的理论依据是()。