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

admin2021-01-15 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/HVj0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制工2014年3月员工
小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
销售经理小李通过Excel制作了销售情况统计表，根据下列要求帮助小李对数据进行整理和分析。在工作表“月统计表”的G3：M20区域中，插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”，横坐标为销售经理，纵坐标为金额，并为每月添加数据标签。
晓雨任职人力资源部门，她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。依据自定义序列“研发部→物流部→采购部→行政部→生产部→市场部”的顺序进行排序；如果部门名称相同，则按照平均成绩由高到低的顺序排序。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
算法的空间复杂度是指()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是
下列选项中不属于面向对象程序设计特征的是
下列叙述中正确的是()。
用高级程序设计语言编写的程序()。

随机试题

Inthe______Approach,teachingmaterialsusedoftenteachthelanguageneededtoexpressandunderstanddifferentkindsoffun
ethicaldrug
正项级数的部分和数列有上界是该级数收敛的()。[2013年真题]
《期货从业人员执业行为准则》是对期货从业人员的(　　)等方面的基本要求和规定。
王某的小说被李某改编成剧本，由甲剧团以话剧的方式演出，该话剧被乙公司录像并制作成光盘出售。根据著作权法律制度的规定，该事件中应当受著作权保护的权利有()。
()决定德育内容的深度和广度。
甲用10000元人民币购买了一块和田玉，他将这块和田玉转卖给乙，获利5％，乙而后又将这块和田玉卖给甲，但乙损失了5％，最后甲按乙卖给自己的价格的9．6折将这块和田玉又卖给了乙，则在上述交易中：
(2011年真题)2007年11月4日，甲不慎将皮包遗失，包内装有刚购买的附有发票的相机一部和已经使用半年的笔记本电脑一台。乙拾得该皮包后，将相机卖给了旧货商店；电脑在不久后丢失，被丙拾得。2007年12月2日，丁从旧货商店以市价购得此相机。甲于2007年
下面关于VisualFoxPro数组的叙述中，错误的是______。
Wealwayslookfortheseclotheswhichareaperfectcombinationofstyle,comfortand______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

算法的空间复杂度是指()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是

下列选项中不属于面向对象程序设计特征的是

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

用高级程序设计语言编写的程序()。

Inthe______Approach,teachingmaterialsusedoftenteachthelanguageneededtoexpressandunderstanddifferentkindsoffun

ethicaldrug

正项级数的部分和数列有上界是该级数收敛的()。[2013年真题]

《期货从业人员执业行为准则》是对期货从业人员的( )等方面的基本要求和规定。

王某的小说被李某改编成剧本，由甲剧团以话剧的方式演出，该话剧被乙公司录像并制作成光盘出售。根据著作权法律制度的规定，该事件中应当受著作权保护的权利有()。

()决定德育内容的深度和广度。

甲用10000元人民币购买了一块和田玉，他将这块和田玉转卖给乙，获利5％，乙而后又将这块和田玉卖给甲，但乙损失了5％，最后甲按乙卖给自己的价格的9．6折将这块和田玉又卖给了乙，则在上述交易中：

下面关于VisualFoxPro数组的叙述中，错误的是______。

Wealwayslookfortheseclotheswhichareaperfectcombinationofstyle,comfortand______.

《期货从业人员执业行为准则》是对期货从业人员的(　　)等方面的基本要求和规定。