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

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

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

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

热度🔥512

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐若有定义语句：double a， *p＝&a ；以下叙述中错误的是(　　)。下面程序的运行结果是( )。SET EXACT ONs＝"ni"＋SPACE(2)IF s＝＝"ni"IF s＝"ni" ？ "one"ELSE ？ "two"ENDIFELSEIF s＝"ni" ？ "three"ELSE ？ "four"ENDIFENDIFRETURN 在Visual FoxPro中以下叙述错误的是( )。如果希望8253的计数器1工作在模式1，每收到外部5个脉冲时产生中断，计数值应设置为

标签

计算机二级Office

sub

线性

有序

比较