在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

admin2015-09-18 51

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次，而顺序查找需要比较n次。

转载请注明原文地址:https://kaotiyun.com/show/FiBp777K

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。
软件设计中模块划分应遵循的准则是(　　)。
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是
在VisualFoxPro中，假定数据库表S(学号，姓名，性别，年龄)和SC(学号，课程号，成绩)之间使用"学号"建立了表之间的永久联系，在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。
A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左
设有关系评分(歌手号，分数，评委号)，如果每个歌手的"最后得分"的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据关系"评分"求每个歌手的"最后得分"并存储于表TEMP中，表TEMP中有两个字段："歌手号"和"最后得分"，并且按最后得分降序
要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行
IP地址是由()的二进制数字组成。

随机试题

罚款通常属于（）
肝性脑病的发病机制学说中较为全面的是
朱砂常用于治疗的病症有
管形导体在无冰无风正常状态下的挠度，一般不大于()D(D为导体直径)。
在废水处理系统中，平流式隔油池的结构与()基本相同。
财政部门有权对会计师事务所出具审计报告的程序和内容进行监督。()
1951年中央人民政府政务院公布________，明确高等教育是作为教育基础上的更高层次教育。
对幼儿来说，排序比对物体分类要简单一些。()
纵火，是指明知会造成他人或国家、集体财物损失或威胁他人生命安全，故意点火。下列行为属于纵火行为的是：
Youcanchoosefromthreeplanstosuityourpersonalmobilityneedsand,ifyou’remarried,youandyour______canbenefitfrom

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

二级公共基础

NCRE全国计算机二级

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为( )。

软件设计中模块划分应遵循的准则是( )。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

表名为Employee的表结构是（职工号，姓名，工资），建立表Employee的SQL命令是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。

A、DYBEAFCZXB、YDEBFZXCAC、ABDYECFXZD、ABCDEFXYZC前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且，在遍历左右子树时，仍然先访问根结点，然后遍历左

要将VisualFoxPro系统菜单恢复成标准配置，可先执行SETSYSMENUNOSAVE命令，然后再执行

IP地址是由()的二进制数字组成。

罚款通常属于（）

肝性脑病的发病机制学说中较为全面的是

朱砂常用于治疗的病症有

管形导体在无冰无风正常状态下的挠度，一般不大于()D(D为导体直径)。

在废水处理系统中，平流式隔油池的结构与()基本相同。

财政部门有权对会计师事务所出具审计报告的程序和内容进行监督。()

1951年中央人民政府政务院公布________，明确高等教育是作为教育基础上的更高层次教育。

对幼儿来说，排序比对物体分类要简单一些。()

纵火，是指明知会造成他人或国家、集体财物损失或威胁他人生命安全，故意点火。下列行为属于纵火行为的是：

Youcanchoosefromthreeplanstosuityourpersonalmobilityneedsand,ifyou’remarried,youandyour______canbenefitfrom

假设表单上有一选项组：⊙男〇女，如果选择第二个按钮"女"，则该选项组Value属性的值为(　　)。

软件设计中模块划分应遵循的准则是(　　)。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)。