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

admin2017-07-28 79

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

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

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

要实现报表按某字段分组统计输出，需要设置的是(　　)。
学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是
Access表结构中，"字段"的要素包括
下面属于应用软件的是
下列叙述中正确的是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。
在数据表的“查找”操作中，通配符“[!]”，的使用方法是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。

随机试题

下列关于我国社会主义法律本质的表述中，正确的是
A．分解葡萄糖产酸不产气B．分解葡萄糖产酸产气C．水解尿素产碱D．水解精氨酸产碱E．水解赖氨酸产碱人型支原体
患儿，5岁。寒战、高热、恶心、呕吐、烦躁不安、谵妄等症状，体检体温39.60℃，血压40～90mmHg，克氏征、布氏征阳性，白细胞计数40×109/L，腰椎穿刺检查有脓样脑脊液。诊断流行性脑脊髓膜炎。[假设信息]为避免该药泌尿道损害，可采取的措施是
集体企业的产权界定，应该通过以下方法确定国家或拨入的资产：(　　　)。
债券所规定的资金借贷双方的权责关系主要有()。Ⅰ．所借贷货币资金的数额Ⅱ．借贷的时间Ⅲ．在借贷时间内的资金成本或应有的补偿(债券的利息)Ⅳ．债券的利率
出售无形资产取得收益会导致经济利益的流入，所以它属于《企业会计准则》所定义的“收入”范畴。()
年末ABC公司正在考虑卖掉现有的一台闲置设备，再购买一台新设备，该旧设备8年前以40000元购入，规定的使用年限为10年，按直线法计提折旧，预计残值率为10％，已提折旧28800元．目前可以按10000元价格卖出，假设企业所得税税率为25％，则卖出现
对下列诗词蕴含的化学原理解释错误的是()。
简述强迫卖淫罪与组织卖淫罪的区别。
Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

要实现报表按某字段分组统计输出，需要设置的是( )。

学生关系模式中有D(D#，Dn，D1，DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#，Sn，SG，Date，Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

窗口事件是指操作窗口时所引发的事件。下列事件中，不属于窗口事件的是

Access表结构中，"字段"的要素包括

下面属于应用软件的是

下列叙述中正确的是()。

在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。

在设计窗体时，成绩字段只能输入“优秀”、“良好”、“中等”、“及格”和“不及格”，可以使用的控件是()。

在数据表的“查找”操作中，通配符“[!]”，的使用方法是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法是( )。

下列关于我国社会主义法律本质的表述中，正确的是

A．分解葡萄糖产酸不产气B．分解葡萄糖产酸产气C．水解尿素产碱D．水解精氨酸产碱E．水解赖氨酸产碱人型支原体

集体企业的产权界定，应该通过以下方法确定国家或拨入的资产：( )。

债券所规定的资金借贷双方的权责关系主要有()。Ⅰ．所借贷货币资金的数额Ⅱ．借贷的时间Ⅲ．在借贷时间内的资金成本或应有的补偿(债券的利息)Ⅳ．债券的利率

出售无形资产取得收益会导致经济利益的流入，所以它属于《企业会计准则》所定义的“收入”范畴。()

对下列诗词蕴含的化学原理解释错误的是()。

简述强迫卖淫罪与组织卖淫罪的区别。

Delphi被称为第【】代编程语言，它是基于窗口和面向对象的编程方法。

要实现报表按某字段分组统计输出，需要设置的是(　　)。

在下列模式中，能够给出数据库物理存储结构与物理存取方法是(　　)。

集体企业的产权界定，应该通过以下方法确定国家或拨入的资产：(　　　)。