首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-11-14
83
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/96Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”，市场部助理小王需要将会议邀请函制作完成，并寄送给相关的客户。现在，请
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是某政法学院教务处的工作人员。为更好地掌握各个教学班级学习的整体情况，教务处领导要求她制作成绩分析表。请根据考生文
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列数据结构中，属于非线性结构的是
结构化程序设计原则强调的是
下列叙述中，不符合良好程序设计风格要求的是
下面不属于结构化程序设计风格的是
随机试题
汛期恶劣的环境，让查找堤坝渗漏部位和渗漏人、出水口变得极为困难。而如能及时对管涌渗漏进行快速______，确定其具体位置、形状，采取相应有效措施，就能够______洪灾中可能发生的溃坝风险。填入画横线部分最恰当的一项是：
以下对于手机病毒描述正确的是
银一氯化银电极既可以做参比电极又可以做指示电极。()
1999年九届全国人大通过的宪法修正案对我国宪法作了重要修改，下列哪些内容是这一修正案包括的主要内容？
新建化工项目环境风险防范措施包括()。
值班日志有利于()。
《国家中长期教育改革和发展规划纲要(2010─2020年)》指出，要加强学前教育，到2020年，普及学前()年教育。
简述支抗的类型。
Completethesentencesbelow.ChooseONEWORDONLYfromthepassageforeachanswer.Writeyouranswersinboxes9-13onyouran
Oneofthemostextensiverecentstudiesoffamilyviolence,conductedbythesociologists,MurrayStraus,RichardGenes,andSu
最新回复
(
0
)
