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

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

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

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

热度🔥507

参考答案：D

解析：

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

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在面向对象方法中，不属于"对象"基本特点的是（　　）。已知学生表(学号，姓名，性别，生日)，以下事件代码功能是将学生表中生日为空值的学生"性别"字段值设置为"男"。 Private Sub Command0_Click() 　　Dim str As String 　　Set db＝CurrentDb() 　　str＝"　　　　　　　　　　　　　　　　　　" 　　DoCmd.RunSQL str End Sub 按照功能要求，在横线上应填写的是(　　)。定义字段默认值的含义是在报表中对学生按"学院"分组，若文本框的"控件来源"属性设置为"=count(*)"，下列关于该文本框的叙述中，正确的是数据库概念设计阶段得到的结果是（）。

标签

计算机二级Office

sub

线性

有序

比较