首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
66
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在面向对象方法中,不属于“对象”基本特点的是()。
数据库设计中反映用户对数据要求的模式是( )。
决定C++语言中函数的返回值类型的是()。
在线性表的顺序存储结构中,其存储空间连续,各个元素所占的字节数
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
以下()不属于对象的基本特征。
算法的有穷性是指()。
负责数据库中查询操作的数据库语言是()。
用于执行指定的外部应用程序的宏命令是
随机试题
机群系统比起传统的并行处理系统的优点是什么?
德育过程是教育者促使学生思想内部矛盾斗争的过程,其中的主要矛盾是()
下列有关呼吸困难的描述正确的是
每次对儿童进行预防接种前,可以不必核对的内容是
下列药物中.不能用于口腔念珠菌病局部治疗的是
签订、变更、终止租赁合同的,房屋租赁当事人应当在租赁合同签订后()内,持有关部门证明文件到市、县人民政府房地产管理部门办理登记备案手续。
[背景资料]某投资公司建造一幢办公楼,采用公开招标方式选择施工单位。提交投标文件和投标保证金的截止时间为2015年5月30日,该投资公司于2015年3月6日发出招标公告,共有五家建筑施工单位参加了投标。第5家施工单位于2015年6月2日提交投标保
降低盈亏临界点作业率的办法有()。
设有曲线,过原点作其切线,求由此曲线、切线及x轴围成的平面图形绕x轴旋转一周所得到的旋转体的表面积.
Whydidthespeakersgotothecinemaearly?
最新回复
(
0
)