首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-08-01
46
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、D(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://www.kaotiyun.com/show/pEYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将文档中的西文空
某Word文档中有一个5行×4列的表格，如果要将另外一个文本文件中的5行文字拷贝到该表格中，并且使其正好成为该表格一列的内容，最优的操作方法是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX，按照要求完成下列操作并以该文件名(WORD．DOCX)保存文件。按照参考样式“word参考样
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为演示文档中的所有幻灯片设置不同的切换效果。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
下列数据结构中，属于非线性结构的是
设某棵树的度为3，其中度为2、1、0的结点个数分别为3、4、15。则该树中总结点数为
在学生管理的关系数据库中，存取一个学生信息的数据单位是
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
随机试题
SpeakerA:Hi,John.Nicetomeetyouagain.Howisyourprojectgoing?SpeakerB:______
风心病与何种细菌感染关系密切
废水按处理程度可分为()处理。
采用钻爆法施工，一般开挖隧洞，独头推进长度不能超过()。
不明海关规定或不知如何选择通道的旅客，应选择()通关。
附义务的赠与合同中，受赠人不履行赠与合同约定的义务的，赠与人既可撤销赠与，也可要求受赠人承担违约责任。()
鉴于现代科学技术的特点，一个从事科学技术工作的人就应该既深钻自己的专业，又要关心有关的别的学科，尤其是基础科学发展的情况。点与面相结合，专与博相结合，才能更好地胜任工作和作出更大贡献。这段话直接支持了这样一种观点()。
当人们站在北京颐和园昆明湖南岸的垂柳下观赏万寿山远景时，万寿山因为有倒挂的柳丝作为装饰而生动起来。这种构景手段称为()。
(2014年江西财经大学)某公司有流通在外的普通股股票750万股，其市价为49元，每股账面价值为4元。该公司还发行了两种债券，债券A的价值为6000万元，票面利率为7％，期限为10年，按票面值的93％出售；债券B的价值为5000万元，票面利率为6．5％，期
一个字长为5位的无符号二进制数能表示的十进制数值范围是()。
最新回复
(
0
)
