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

admin2017-07-28 69

问题在长度为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全国计算机二级

相关试题推荐

下列叙述中正确的是(　　)。
在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型可以设置为()。
关闭窗体时所触发的事件的顺序是()。
如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在()。
使用白盒测试方法时，设计测试用例应根据()。
在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“＝Count(*)”，关于该文本框说法中，正确的是()。
在筛选时，不需要输入筛选规则的方法是(　　)。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。
如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

随机试题

中国哲学凝聚了中华文化的基本精神，是中华民族数千年文化发展的结晶。在西方文化中，宗教处于核心的地位，然而在中国文化中，宗教的功能基本上是由哲学承担的。自古以来，中国人对宇宙的看法，对人生的看法，他们生活的意义，他们的价值观念，他们赖以安身立命的终极根据，都
A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．主动脉瓣关闭不全胸骨左缘第3肋间粗糙收缩期喷射性杂音见于
根据事故统计分析的目的，选择合适的统计图。下列统计图适用于直观描述伤亡事故随时间变化趋势的是()。
演播室灯光施工中调光系统的调试的最后一步是打开所有负载的65％～85％并保持1．5～2h，检测()，直至调光系统所有设备全部正常工作。
下列选项中，()不属于对销贸易形式。
成本计算期是正确计算产品成本的前提，也是区别各种成本计算方法的主要标志。()
赵某担任甲上市公司总经理，并持有该公司股票10万股。钱某为甲公司董事长兼法定代表人。2011年7月1日，钱某召集甲公司董事会，9名董事中有4人出席，另有1名董事孙某因故未能出席，书面委托钱某代为出席投票；赵某列席会议。会上，经钱某提议，出席董事会的全体董
越来越多的青少年爱上五人足球这种简单、激烈的模式，五人制足球成为青少年普遍的娱乐方式。下列有关五人制足球说法错误的是()。
2007年10月24日，()卫星在西昌卫星发射中心发射成功并进入预定轨道。11月26日，该卫星从距离地球38万公里的环月球轨道传回第一张月面图片，标志着我国首次探月工程取得圆满成功。
根据下图,回答111-115题。电子工业增长景气指数在145点以上的高景气运行的年份为()。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在数据表设计时，一个字段的基本需求是：具有唯一性且能够顺序递增，则该字段的数据类型可以设置为()。

关闭窗体时所触发的事件的顺序是()。

如果要求查询在运行时能够接受从键盘输入的查询参数，进行查询设计时，“输入参数值”对话框的提示文本在“设计网格”中应设置在()。

使用白盒测试方法时，设计测试用例应根据()。

在基于“学生表”的报表中按“班级”分组，并设置一个文本框控件，控件来源属性设置为“＝Count(*)”，关于该文本框说法中，正确的是()。

在筛选时，不需要输入筛选规则的方法是( )。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是()。

如果字段"成绩"的取值范围为0~100，则下列选项中，错误的有效性规则是

A．二尖瓣狭窄B．二尖瓣关闭不全C．主动脉瓣狭窄D．主动脉瓣关闭不全胸骨左缘第3肋间粗糙收缩期喷射性杂音见于

根据事故统计分析的目的，选择合适的统计图。下列统计图适用于直观描述伤亡事故随时间变化趋势的是()。

演播室灯光施工中调光系统的调试的最后一步是打开所有负载的65％～85％并保持1．5～2h，检测()，直至调光系统所有设备全部正常工作。

下列选项中，()不属于对销贸易形式。

成本计算期是正确计算产品成本的前提，也是区别各种成本计算方法的主要标志。()

越来越多的青少年爱上五人足球这种简单、激烈的模式，五人制足球成为青少年普遍的娱乐方式。下列有关五人制足球说法错误的是()。

2007年10月24日，()卫星在西昌卫星发射中心发射成功并进入预定轨道。11月26日，该卫星从距离地球38万公里的环月球轨道传回第一张月面图片，标志着我国首次探月工程取得圆满成功。

根据下图,回答111-115题。电子工业增长景气指数在145点以上的高景气运行的年份为()。

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

在筛选时，不需要输入筛选规则的方法是(　　)。