在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.O(n)
- B.O(n2)
- C.O(log2n)
- D.O(nlog2n)
热度🔥409
参考答案：C
解析：
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在一份报表中设计内容只出现一次的区域是
若要在文本型字段查询"Access"开头的字符串，正确的条件表达式是
设有关系模式R(A, B, C, D), 其函数依赖集为F={A->D, B->D, C->D }。如果将R分解为R1(A,B,C)和R2(C,D)，则该分解是（）
数据库应用系统投入运行后，应用系统进入运行管理与维护阶段。设某学生管理系统在运行管理与维护阶段有如下工作：
Ⅰ．定期检查数据文件的存储空间占用情况，并根据需要分配存储空间
Ⅱ．分析数据库中各种操作，以发现潜在性能问题
Ⅲ．将数据库中历史数据转储到离线存储介质中长期保存
Ⅳ．根据用户要求对应用程序从功能上进行扩充和完善
以上工作中一般不属于数据库管理员日常维护工作的是（）
标签
