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

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

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

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

热度🔥435

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐定义字段默认值的含义是 Access 表结构中，"字段"的要素包括软件需求规格说明书的作用不包括现有一个学生成绩工作表，工作表中有4列数据，分别为：学号、姓名、班级、成绩，其中班级列中有三种取值，分别为：一班、二班和三班，如果需要在工作表中筛选出“三班”学生的信息，以下最优的操作方法是（）。李老师在用PowerPoint制作课件，她希望将学校的徽标图片放在除标题页之外的所有幻灯片右下角，并为其指定一个动画效果。最优的操作方法是（）。

标签

计算机二级Office

sub

线性

有序

比较