![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
有序表按关键字排列如下:{7,14,18,21,23,29,31,35},采用折半查找查找关键字为18的元素。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
在长度为32的有序表中进行二分查找时,所需进行的关键字比较次数最多为()
A.4
B.5
C.6
D.7
A、主文件中记录无序排列,索引表中索引项有序排列
B、主文件中记录有序排列,索引表中索引项无序排列
C、主文件中记录有序排列,索引表中索引项有序排列
D、主文件中记录无序排列,索引表中索引项无序排列
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。