首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
73
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log
2
n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/XR5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是()。
如果一个模板声明列出了多个参数,则每个参数之间必须使用逗号隔开,每个参数都必须使用()关键字来修饰。
在数据管理技术发展的三个阶段中,数据共享最好的是( )。
有如下程序:#includeusingnamespacestd;classA{public:A(inti){X=i;}voiddispa(){eout
下列C++流的操作符中,能够设置下一个数据的输出宽度的是
当使用ifstream流类定义一个流对象并打开一个磁盘文件时,文件的默认打开方式为()。
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
类中的一个字符指针成员指向具有m个字节的存储空间时,它所能存储的字符串的最大长度为()。
下面关于常成员函数的说法中正确的是()。
算法的有穷性是指( )。
随机试题
简述热月政变的原因及其性质。(南京大学2003年世界史真题)
以________的性质为标准对税收进行分类是世界各国普遍采用的分类方式,也是各国税收分类中最基本、最重要的方式。
关于CT图像后处理的叙述,不正确的是
既能芳香化湿,又可理气安胎的药物是
A.戒毒治疗药品B.戒毒辅助药品C.第三类戒毒药D.化妆品E.保健品
【案情】2010年10月2日午夜,A市某区公安人员在辖区内巡逻时,发现路边停靠的一辆轿车内坐着三个年轻人(朱某、尤某、何某)形迹可疑,即上前盘查。经查,在该车后备厢中发现盗窃机动车工具,遂将三人带回区公安分局进一步审查。案件侦查终结后,区检察院向
专业报关企业必须是具有境内法人地位的经济实体,通常称为独立法人。()
互斥投资方案的选优决策中,一般适宜采用()作为决策依据。
WhendidKoizumidissolvetheHouseofRepresentatives?
Drunkendriving—sometimescalledAmerican’ssociallyacceptedformofmurder—hasbecomeanational【C1】______Everyhourof
最新回复
(
0
)