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

admin2020-06-29 59

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

按照标识符的要求，下列选项中，()符号不能组成标识符。
使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／******error******的下面，修改
使用VC++6．0打开考生文件夹下的源程序文件1．cpp。本程序要求输入一个字符串，然后将其中的小写字母改成大写字母，字符可能输入多行，当输入字符“?”时，默认字符输入结束，最后把结果输出到屏幕中。注意：不要改动main函数，不能增加或删除行，也
使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc
下列运算符中，不能被重载的是()。
阅读下面程序：#includefun(inta，intb){intc；c=a+b；returnc；}voidmain(){intx=6，y
在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int
使用VC6打开考生文件夹下的源程序文件modi2．epp。阅读下列函数说明和代码，实现函数sort(intA[]，intn)，用选择排序法把数组从大到小排序。提示：选择排序法的思想是：(1)反复从还未排好的那部分线性表中选择出关键字最小的节点；
在下列关键字中，不能用来表示继承方式的是

随机试题

A．泻火明目B．清热散风，明目退翳C．滋肾，养肝，明目D．消肿止痛，退翳明目E．活血化瘀，益气养阴某男，64岁，半年来常出现目涩畏光，视物模糊，迎风流泪，医生处以明目地黄丸，是因其可以()。
关于行政复议有关事项的处理，下列哪些说法是正确的?(卷二真题试卷第84)
城市基础设施用地可以拍卖。()
在200mL的水溶液中含糖25.0g，溶液的密度为1.047g/mL3。该溶液的质量百分比浓度为(　　)。
在燃气轮机中,()位于压气机和涡轮的中间。
奔马电子有限公司为一家中外合资经营企业，外资方所罗门公司欲转让其一部分股权给另一美国公司。根据中外合资经营企业法律制度的规定，关于所罗门公司的部分股权转让行为，下列选项中，正确的有()。
如果你因坚持自己的看法引起了上司的不满，你可能会()。
教师在班级管理中，主张无为而治，无条件地宽容学生的一切言行。这种管理风格不属于()。
郑某与刘某是同事，某日因琐事发生口角而动手，郑某将刘某打伤。县公安局对此案立案侦查，并以故意伤害罪对郑某移送审查起诉。县检察院对此案进行审查起诉。对此，根据《刑事诉讼法》和有关司法解释的规定，人民检察院先对移送的案件材料进行审查，对于审查后的处理，以下做法
Developing　reliable　software　on　time　and　within(1)represents　a　difficult　endeavor　for　many　organizations.Usually　business　soluti

最新回复(0)

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

二级C

NCRE全国计算机二级

按照标识符的要求，下列选项中，()符号不能组成标识符。

使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／******error******的下面，修改

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

下列运算符中，不能被重载的是()。

阅读下面程序：#includefun(inta，intb){intc；c=a+b；returnc；}voidmain(){intx=6，y

在下面的类定义中，错误的语句是()。classSample{public：Sample(intval)；／／①-Sample()；／／②private：int

在下列关键字中，不能用来表示继承方式的是

A．泻火明目B．清热散风，明目退翳C．滋肾，养肝，明目D．消肿止痛，退翳明目E．活血化瘀，益气养阴某男，64岁，半年来常出现目涩畏光，视物模糊，迎风流泪，医生处以明目地黄丸，是因其可以()。

关于行政复议有关事项的处理，下列哪些说法是正确的?(卷二真题试卷第84)

城市基础设施用地可以拍卖。()

在200mL的水溶液中含糖25.0g，溶液的密度为1.047g/mL3。该溶液的质量百分比浓度为( )。

在燃气轮机中,()位于压气机和涡轮的中间。

奔马电子有限公司为一家中外合资经营企业，外资方所罗门公司欲转让其一部分股权给另一美国公司。根据中外合资经营企业法律制度的规定，关于所罗门公司的部分股权转让行为，下列选项中，正确的有()。

如果你因坚持自己的看法引起了上司的不满，你可能会()。

教师在班级管理中，主张无为而治，无条件地宽容学生的一切言行。这种管理风格不属于()。

Developing reliable software on time and within(1)represents a difficult endeavor for many organizations.Usually business soluti

使用VC++6，0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正程序中的错误，使程序输出的结果为1063022注意：错误的语句在／／error的下面，修改

在200mL的水溶液中含糖25.0g，溶液的密度为1.047g/mL3。该溶液的质量百分比浓度为(　　)。

Developing　reliable　software　on　time　and　within(1)represents　a　difficult　endeavor　for　many　organizations.Usually　business　soluti