已知一个顺序存储的有序表为（15,26,34,39,45,56,58,63,74,76)，试画出对应的折半查找判定树，求出其平均查找长度。

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

进行折半搜索的表必须是顺序存储的有序表。()

已知一个顺序表中的元素按值非递减有序排列，试写一算法，删除表中值相同的多余元素。

对于长度为11的顺序存储的有序表，若采用折半查找(向下取整)，则找到第5个元素需要与表中的(39)个元素进行比较操作(包括与第5个元素的比较)。

A．5

B．4

C．3

D．2

对于顺序存储的有序表(5,12,20,26,37,42,46,50,64),若采用折半查找,则查找元素26的查找长度为()。

A、2

B、3

C、4

D、5

● 对于长度为 11 的顺序存储的有序表，若采用折半查找（向下取整） ，则找到第 5个元素需要与表中的 （39） 个元素进行比较操作（包括与第 5 个元素的比较） 。

（39）

A. 5

B. 4

C. 3

D. 2

已知线性表的存储结构为顺序表，阅读下列算法，并回答问题：

(1)设线性表L=(21,-7,-8,19,0，-11,34,30，-10)，写出执行f30(&L)后的L状态；

(2)简述算法f30的功能。

void f30(SeqList*L){

int i,j;

for(i=j=0;i＜L—＞length;i++)

if(L—＞data[i]＞=0){

if(i!=j)L—＞data[j]=L—＞data[i];

j++;

}

L—＞length=j;

}

已知线性表的元素按递增顺序排列，并以带头结点的单链表做存储结构。试编写一个用于删除表中所有值大于min且小于max的元素(若表中存在这样的元素)的算法。

已知一个长度为16的顺序表，其元素按关键字有序排序，若采用折半查找法查找一个存在的元素，则比较的次数最多是( )。

A.6

B.5

C.4

D.7

已知一个长度为16的顺序表，其元素按关键字有序排列，若采用折半查找查找一个不存在的元素，则比较的次数至少是（ ），至多是（ ）。

A．4

B．5

C．6

D．7