首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2021-02-24
15
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/WIap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30～21：30在校国际会议中心举办题
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
下列的叙述正确的是()。
数据的存储结构是指
下列叙述中正确的是()。
下列叙述中正确的是()。
下面属于整数类I实例的是
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点存第1层)
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。
随机试题
若某显示器的最高分辨率为1024×1024，可显示的颜色数为65536种，则显示存储器中用于存储屏幕映像的存储容量是_________。
患者，男，45岁。腹泻1日，大量水样便，继之呕吐10多次，口渴，尿少。体检：眼窝下陷，声音嘶哑，BP60／30mmHg(8．0／4．0kPa)，脉弱，最重要的确诊方法是
气逆痰阻型呃逆的治疗当用
易导致主动脉瓣狭窄患者晕厥的情况为
在我国，对建筑业专业技术人员实行执业资格制度。我国日前在建筑业实行执业资格制度的专业技术人员包括( )。
民间非营利组织的财务报表不包括()。
景区内乘船游览时，讲解员应做好的工作主要有()。
Any______inawatchisverydelicate.
所谓网络戏谑文化，是网民长期以来在互联网上形成的一种话语表达方式．不知从何时起，中国互联网拥有了一种特殊的语境，很多时候，反讽和隐喻比__________更有力，嬉笑的态度比严肃的发言更接近事情本质，戏谑的效果通常是通过猛烈的反差和鲜明的对比才得以形成的。
Nottoomanydecadesagoitseemed"obvious"bothtothegeneralpublicandtosociologiststhatmodemsocietyhaschangedpeopl
最新回复
(
0
)
