设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。

第1题：

第2题：

第3题：

设有序表为（13，19，25，36，48，51，63，84，91，116，135，200），元素的下标依次为1，2，……，12。设查找元素5，需要进行多少次元素间的比较才能确定不能查到。
3次。
略

第4题：

索引无序文件是指（）

• A、主文件有序，索引表有序
• B、主文件有序，索引表无序
• C、主文件有序，索引表无序
• D、主文件无序，索引表有序

正确答案:D

第5题：

长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

正确答案:4

第6题：

对20个记录进行归并排序时，共需要进行（）趟归并，在第三趟归并时是把长度为（）的有序表两两归并为长度为（）的有序表。

正确答案:6；4；8

第7题：

折半查找法适用于（）。

• A、有序顺序表
• B、有序单链表
• C、有序顺序表和有序单链表都可以
• D、无限制

正确答案:A

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

设查找表为（20，19，24，57，68，11）在排序后的有序表的基础上，画出对其进行折半查找所对应的判定树。（要求以数据元素作为树结点）

略

第16题：

索引无序文件是指（）

• A、主文件无序，索引表有序
• B、主文件有序，索引表无序
• C、主文件有序，索引表有序
• D、主文件无序，索引表无序

正确答案:A

第17题：

设顺序表va中的数据元数递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性

正确答案: voidInsert_sq（Sqlistva[]，ElemTypex）
{inti，j，n；
n=length（va[]）；
if（x>=va[i]）
va[n]=x；
else
{i=0；
while（x>va[i]）i++；
for（j=n-1；j>=I；j--）
va[j+1]=va[j]；
va[i]=x；}
n++；
}

第18题：

设查找表为（20，19，24，57，68，11）。求在等概率条件下，对上述有序表成功查找的平均查找长度。

正确答案:平均查找长度=（1*1+2*2+3*3）/6=14/6

第19题：

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

正确答案:错误

第20题：

第21题：

第22题：

第23题：

第24题：