又一个由4000个整数构成的顺序表，假定表中的元素已经按升序排列，采用二分查找定位一个元素。则最多需要几次比较就能确定是否存在所查找的元素（）A、11次B、12次C、13次D、14次

第1题：

第2题：

第3题：

第4题：

第5题：

第6题：

对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

• A、n-1
• B、n/2
• C、（log₂n）-1
• D、（log₂n）+1

第7题：

如果要将两个升序排列的整型顺序表a中的元素合并到b中（b的空间足够大），合并后表中元素依然升序排列，可以通过多次调用查找函数查找插入位置，再调用（）函数来实现插入。

第8题：

设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（）次。

• A、25
• B、10
• C、7
• D、1

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

第15题：

第16题：

设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。

第17题：

若在线性表中采用折半查找方法进行查找，该线性表必须（）。

• A、元素按值有序排列
• B、采用顺序结构
• C、元素按值有序排列，并且采用顺序存储结构
• D、元素按值有序排列，并且采用链式存储结构

第18题：

下面关于折半查找法的叙述中，正确的是（）。

• A、只要线性表中元素按值有序排列，就可以采用折半查找
• B、只要线性表采用顺序存储结构，就可以采用折半查找
• C、线性表中元素按值有序排列，并且采用顺序存储结构时才能采用折半查找
• D、在链表中也可以采用折半查找

第19题：

对一个具有100元素的有序表，若采用二分查找查找某个指定关键字的元素，最多需要比较（）次。

第20题：

若在线性表中采用折半查找法查找元素，该线性表应该（）。

• A、元素按值有序
• B、采用顺序存储结构
• C、元素按值有序，且采用顺序存储结构
• D、元素按值有序，且采用链式存储结构

第21题：

第22题：

第23题：