在长度为97的顺序有序表中作二分查找，最多需要的比较次数为（ ）。
- A.6
- B.96
- C.48
- D.7
热度🔥893
参考答案：D
解析：
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
对于长度为n的有序线性表，在最坏情况下，二分查找法只需要比较log2n次。本题中即是log297，26=64，27=128，所以最坏情况是比较7次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在下列字符中，其ASCII码值最大的一个是（）。
用高级程序设计语言编写的程序（）。
有以下程序
#include
void fun2(char a, charB)
{
printf("%c %c ",a,b);
}
char a='A', b='B';
void fun1()
{
a='C';
b='D';
}
main()
{
fun1( );
printf("%c %c ",a,b);
fun2('E', 'F');
}
程序的运行结果是
设栈的存储空间为S(1:m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针top值变为（ ）。
小马在PowerPoint演示文稿中插入了一幅人像图片，现需要将该图片中的浓重背景删除，最优的操作方法是（ ）。
标签
