设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（ ）。
- A.n(n-1)/2
- B.nlog2n
- C.n
- D.log2n
热度🔥483
参考答案：D
解析：
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
对于长度为n的有序线性表，最坏情况需要比较log2n次，故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
有以下程序
#include
struct ord
{ int x,y; } dt[2]={1,2,3,4};
main()
{
struct ord *p=dt;
printf("%d,",++(p->x));
printf("%d\n",++(p->y));
}
程序运行后的输出结果是
下列关于死锁与安全状态的叙述中，哪一个是正确的？
假设某文件系统的物理结构采用类UNIX的二级索引结构。主索引表有12项，前10项给出文件前10块的磁盘地址，第11项给出一级索引表的地址，第12项给出二级索引表的地址。一级和二级索引表的大小均为一个磁盘块，可存放100个磁盘地址。在找到主索引表之后，要访问文件的第1000块，还需要启动多少次磁盘？
在同一个Excel工作簿中，如需区分不同工作表的单元格，则要在引用地址前面增加（ ）。
如果Excel单元格值大于0，则在本单元格中显示“已完成”；单元格值小于0，则在本单元格中显示“还未开始”；单元格值等于0，则在本单元格中显示“正在进行中”，最优的操作方法是（ ）。
标签
