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

admin2019-08-01 25

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
关系数据模型的三个组成部分中不包括()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：在第5页幻灯片中插入“饼图”图形，用以展示如下沟通方式所占的比例。为饼图添加系列名称和数据标签，调整大小并放于幻灯片适当位置。设置
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为上述SmartArt智能图示设置由幻灯片中心进行“缩放”的进入动画效果，并要求上一动画开始之后自动、逐个展示SmartArt中的
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。
数据库技术的根本目标是要解决数据的

随机试题

关于消化性溃疡，下列哪些说法不正确
大叶性肺炎患者引起低张性缺氧时血氧改变是
瘿在古代文献中，有五瘿之分，下列各项，不属于五瘿的是()
风寒表证、风热表证皆可使用的药物是
(2014年)甲系A公司业务员，负责A公司与B公司的业务往来事宜。2014年2月，甲离职，但A公司并未将这一情况通知B公司。2014年3月3日，甲仍以A公司业务员的名义到B公司购货，并向B公司交付了一张出票人为A公司、金额为30万元的支票，用于支付货款，但
保罗·朗格朗首次提出的教育概念是()
纳兰性德《酒泉子》“谢却荼蘼，一片月明如水。篆香消，犹未睡，早鸦啼。嫩寒无赖罗衣薄，休傍阑干角。最愁人，灯欲落，雁还飞”。全词营造了()的意境。
关于行政许可程序，下列哪一选项是正确的?()
“修合无人见，存心有天知”这副对联是对中国古代某种职业的职业精神和职业道德的描述和概括，这种职业是()。
A、Becausetheywouldadmireherforhavingsomanyclients.B、Becauseshedoesn’twanttodinefarfromtheoffice.C、Becausesh

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。

关系数据模型的三个组成部分中不包括()。

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

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()。

数据库技术的根本目标是要解决数据的

关于消化性溃疡，下列哪些说法不正确

大叶性肺炎患者引起低张性缺氧时血氧改变是

瘿在古代文献中，有五瘿之分，下列各项，不属于五瘿的是()

风寒表证、风热表证皆可使用的药物是

保罗·朗格朗首次提出的教育概念是()

纳兰性德《酒泉子》“谢却荼蘼，一片月明如水。篆香消，犹未睡，早鸦啼。嫩寒无赖罗衣薄，休傍阑干角。最愁人，灯欲落，雁还飞”。全词营造了()的意境。

关于行政许可程序，下列哪一选项是正确的?()

“修合无人见，存心有天知”这副对联是对中国古代某种职业的职业精神和职业道德的描述和概括，这种职业是()。

A、Becausetheywouldadmireherforhavingsomanyclients.B、Becauseshedoesn’twanttodinefarfromtheoffice.C、Becausesh