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

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

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

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

热度🔥507

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐下列关于数据库设计的叙述中，正确的是（　　）。假定通过复制、粘贴操作建立了一个命令按钮数组Command1，以下说法中错误的是( )。为了使标签控件在显示其内容时不覆盖其背景内容，需进行设置的属性为( )。在数据模型三个要素中，表述客观世界中数据对象之间关联的是（）

标签

计算机二级Office

sub

线性

有序

比较