题目内容
（请给出正确答案）
[主观题]
二分查找算法要求被查找的表是（)A．键值有序的链表B．键值不一定有序的链表C．键值有序的顺序表D．键
二分查找算法要求被查找的表是()
A．键值有序的链表
B．键值不一定有序的链表
C．键值有序的顺序表
D．键值不一定有序的顺序表
提问人：网友xiao_bao
发布时间：2022-01-06
如搜索结果不匹配，请 
题目内容
（请给出正确答案）
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“二分查找算法要求被查找的表是（)A．键值有序的链表B．键值不…”相关的问题
第2题
以下算法在有序表R中用二分查找法查找键值等于K的元素，请分析程序，并在______上填充合适的语句。
int binsearch(sqtable R,keytype K)
{ low=l;hig=R.n;/*置查找区间初值。low，hig分别标记查找区间的下、上界*/
while(low＜=hig)
{ mid=(low+hig)/2;
switch
{ case K==R.item[i].key:return(mid); /*找到，返回位置mid*/
case K＜R.item[i].key:______.break;/*缩小区间*/
case K＞R.item[i].key:______;break/*缩小区间*/
}
}
return(0); /*若区间长度已为0但仍不成功，则返回0，表示查找不成功*/
}
第3题
下列说法错误的是
A.二分查找算法所需的比较次数是表中元素个数的2的幂次数
B.二分查找要求查找表中的数据采用顺序存储结构，而且必须按关键字大小有序排列
C.二分查找算法是计算机科学中分治思想的完美体现
D.二分查找算法适用于不经常变动而查找频繁的有序表
第4题
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经()比较后查找成功
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}。当用二分查找法查找键值为84的结点时，经（)比较后查找成功
点击查看答案
A.12
B.4
C.3
D.2
第5题
下面说法错误的是（）。
A.顺序查找不能从最后一个记录开始。
B.二分法查找需要建立一个索引表。
C.二分查找算法适用于经常变动但查找不频繁的有序表
D.线性查找又称为顺序查找，不要求数据表必须是有序的。
E.二分法查找要求数据表必须是有序的。
第6题
若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查
找区间为从原开始位置至____。
点击查看答案
A 该中间位置
B 该中间位置-1
C 该中间位置+1
D 该中间位置/2
第7题
在顺序线性表中存放n个整数，n的值由用户输入确定，线性表可以是有序表或无序表。比较各查找算法在
不同情况下的时间性能。 各查找算法的实测时间性能包括两个指标：算法执行的绝对时间和关键字的平均比较次数。 各查找算法要求评测查找成功与不成功的两种情形。 为了能比较出各种查找算法执行的绝对时间，需要对表中的数据进行较大量的查找，设为m次，m的值也由用户输入确定。当输入m为1000000时，则对线性表作1000000次查找。 （1）比较在有序表和无序表中进行顺序查找时，查找成功和查找失败时的算法执行的绝对时间和关键字的平均比较次数。 （2）比较在同一有序表中进行顺序查找和二分查找时的时间性能。 （3）比较在同一有序表中进行非递归二分查找和递归二分查找的时间性能。
点击查看答案
