设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。 - 柠檬试题库

首页计算机公务员驾照关于

设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。

A.n(n-1)/2
B.nlog₂n
C.n
D.log₂n

热度🔥434

参考答案：D

解析：

对于长度为n的有序线性表，最坏情况需要比较log₂n次，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐以下选项中不合法的标识符是(　　)。若有定义 int a; float b; double c; 程序运行时输入： 3 4 5 能把值3输入给变量a、4输入给变量b、5输入给变量c的语句是在软件开发中，需求分析阶段产生的主要文档是( )。 Modify Command命令建立的文件的默认扩展名是( )。定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)（其属性分别为学号、姓名、所在系、所在系的系主任、年龄）； C(C#,Cn,P#)（其属性分别为课程号、课程名、先修课）；SC(S#,C#,G)（其属性分别为学号、课程号和成绩）则对非主属性部分依赖的关系是（）。

标签

计算机二级Office

sub

线性

有序

比较