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

admin2018-12-20 39

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有一个名称为Text1的文本框，一个名称为Combo1的组合框。将文本框中的内容添加到组合框中所使用的命令是
下列描述中，错误的是
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是
下列数组定义中错误的是(　　)。
以下打开VisualBasic菜单编辑器的操作中，错误的是(　　)。
以下能对正实数d的第3位小数四舍五入的表达式是
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。

随机试题

患儿女，3岁，腺样体等离子消融术后1天，3小时前出现双侧鼻孔有鲜血流出，检查发现双侧鼻腔被血凝块完全堵塞，咽后壁有鲜血自鼻咽部流出，考虑腺样体出血，患者哭闹明显，极不配合，此时处理首选
A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是
某办公大楼由主楼和裙楼两部分组成，平面呈不规则四方形，主楼二十九层，裙楼四层，地下二层，总建筑面积81650m2。该工程5月份完成主体施工，屋面防水施工安排在8月份。屋面防水层由一层聚氨酯防水涂料和一层自粘SBS高分子防水巻材构成。裙楼地下室回填土施工时
商业银行的流动性风险管理应当重点关注资产负债的()匹配。
已达到预定可使用状态暂按估计价值确定成本的固定资产在办理竣工决算后，应按实际成本调整原来的暂估价值，但不需调整原已计提的折旧额。()
甲公司为一般纳税人企业，增值税税率为17％。2017年1月1日，为降低采购成本，向乙公司一次性购进三套不同型号的生产设备A、B和C。甲公司为该批设备共支付货款1000万元，增值税进项税额为170万元，装卸费用6万元，运杂费4万元，专业人员服务费10万元，全
对于企业发生的汇兑差额，下列说法中正确的有()。
活着与生活①有位朋友曾经说过一句话，开始听起来并没有在意，后来仔细想想，还有道理，他说，人分两种：一种是活着的人，另一种是生活的人。②活着的人，指的是什么?恐怕仅仅就是指活着吧。有说有笑，有苦有悲，但没有精神上的追求。有呼吸，有面孔
党的十八届三中全会通过了《中共中央关于全面深化改革重大问题的决定》，对全面深化改革作出了战略部署。指出深化社会体制改革，要紧紧围绕的是()
下列描述中，错误的一条是______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有一个名称为Text1的文本框，一个名称为Combo1的组合框。将文本框中的内容添加到组合框中所使用的命令是

下列描述中，错误的是

能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是

能正确表述"x为大于等于5并且小于20的数"的VisualBasic表达式是

下列数组定义中错误的是( )。

以下打开VisualBasic菜单编辑器的操作中，错误的是( )。

以下能对正实数d的第3位小数四舍五入的表达式是

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是( )。

患儿女，3岁，腺样体等离子消融术后1天，3小时前出现双侧鼻孔有鲜血流出，检查发现双侧鼻腔被血凝块完全堵塞，咽后壁有鲜血自鼻咽部流出，考虑腺样体出血，患者哭闹明显，极不配合，此时处理首选

A、强直性四肢关节炎B、强直性脊柱炎c、侵犯四肢小关节D、游走性关节炎E、侵犯全身所有关节风湿热的特点是

商业银行的流动性风险管理应当重点关注资产负债的()匹配。

已达到预定可使用状态暂按估计价值确定成本的固定资产在办理竣工决算后，应按实际成本调整原来的暂估价值，但不需调整原已计提的折旧额。()

对于企业发生的汇兑差额，下列说法中正确的有()。

党的十八届三中全会通过了《中共中央关于全面深化改革重大问题的决定》，对全面深化改革作出了战略部署。指出深化社会体制改革，要紧紧围绕的是()

下列描述中，错误的一条是______。

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

下列数组定义中错误的是(　　)。

以下打开VisualBasic菜单编辑器的操作中，错误的是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。

语句Dima(－3To4,3To6)AsInteger定义的数组的元素个数是(　　)。