设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（ ）。
- A.n(n-1)/2
- B.nlog2n
- C.n
- D.log2n
热度🔥443
参考答案：D
解析：
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下面选项中关于"文件指针"概念的叙述正确的是
有以下程序
#include
int fun(intA)
{
int b=0;
static int c=3;
a =( c++,b++);
return ( a );
}
main()
{
int a = 2, i, k;
for( i=0; i<2; i++ )
k = fun(a++);
printf( "%d\n",k );
}
程序的输出结果是
为了调整图像框的大小以与其中的图形相适应，必须把它的Stretch属性设置为( )。
为了减少数据库管理系统中的死锁，有下列措施
Ⅰ. 事务按同一顺序访问资源
Ⅱ. 检测事务等待图并撤销回路中的某个事务
Ⅲ. 将大事务切分成若干个小事务
Ⅳ. 使用绑定连接
上述措施中，属于可以在应用程序设计过程中采取的措施是（）
下列关于BGP协议的描述中，错误的是（）
标签
