首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2010-07-28
70
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log2n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/m19p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
软件的()设计又称为总体结构设计,其主要任务是建立软件系统的总体结构。
软件结构是以()为基础而组成的一种控制层次结构。
软件设计中,有利于提高模块独立性的一个准则是______。
栈和队列通常采用的存储结构是
相对于数据库系统,文件系统的主要缺陷有数据关联差、数据不一致性和
对建立良好的程序设计风格,下面描述正确的是
非空的循环单链表head的尾结点(由p所指向),满足
在最坏情况下冒泡排序的时间复杂度为_________。
下面叙述中正确的是
在学生管理的关系数据库中,存取一个学生信息的数据单位是
随机试题
在中国共产党历史上,第一个明确提出“马克思主义中国化”的人是()
1999年我国对HP感染临床诊断达成共识,下列哪项可诊断
下列有关片剂的叙述中,正确的是()
全口义齿的前牙要排成浅覆、浅覆盖,是因为
女,35岁。颊面部外伤伴昏迷,经现场紧急处理后准备护送到医院就诊,处理中不正确的是
气虚便秘的治法为
下列不属于我国股票场内市场的是()。
正方体ABCD-abcd的边长为1,一只蚂蚁从A点出发,在正方体面上沿最短路线爬至c(c是小写)点,其爬行距离是:
一张纸上画了一只鸡、一头牛和一片草地,要求把这三样东西分成两组,你会怎么分呢?实验表明,美国孩子更喜欢把鸡和牛分在一起,中国孩子则倾向于将牛和草地分在一组。心理学家认为,美国人善于分析不同物体各自的特征,牛和鸡都属动物,因此在一起;中国人则把不同物体之间的
利用虚拟设备达到I/O要求的技术是指
最新回复
(
0
)