首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
admin
2021-05-31
14
问题
在查找技术中,对长度为n的有序线性表中进行二分法查找,最坏情况下需要比较的次数是( )。
选项
A、n
B、n
2
C、log
2
n
D、nlog
2
n
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。注意:当有序线表为顺序存储时才能使用二分查找。所以本题选C。
转载请注明原文地址:https://jikaoti.com/ti/PqU0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
计算机中数据存储容量的基本单位是()。
在数据管理技术发展的3个阶段中,数据共享最好的是()。
设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后,top=m。现又在栈中退出一个元素后,栈顶指针top值为()。
在学校中,“班级”与“学生”,两个实体集之间的联系属于()关系
由关系R1和R2得到关系R3的操作是
下列链表中,其逻辑结构属于非线性结构的是
在数据管理技术发展的三个阶段中,数据共享最好的是
下列结构属于线性结构链式存储的是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报.docx”是一篇从互联网上获取的文字资料,请打开该文档并按下列要求进行排版及保存操作:为正文第2段中红色标出的文字“
随机试题
在市场调查中,常需对某个专题进行全面、深入的了解,同时希望通过访问、交谈发现一些重要情况,要达到此目的,仅靠表面观察和一般的访谈是不可能达到的,这时就需要采用
为什么要麻醉前用药?
A.乙胺嘧啶B.奎宁C.伯氨喹D.氯喹E.周效磺胺
属于《伤寒论》小陷胸汤组成的是
下面有关多西环素的描述不正确的是
诊断病毒性心肌炎最常做的检查是
《学记》中提出的“杂施而不孙,则坏乱而不修”主要对应的教学原则应是()。
见义勇为是每一个公民的道德义务.对于某些公民来说,还是法定义务和纪律要求。这种说法是否正确?
政府采购
我虽然不认识你,但第一眼就知道你是个军医,很简单,因为你具有医生的风度,但却是一副军人气概。上述推理要补充以下哪项前提?
最新回复
(
0
)