首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
113
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/i35p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个
下列关于继承和派生的叙述中，正确的是
请打开考生文件夹下的解决方案文件proj2，该工程中含有一个源程序文件proj2．cpp，其中定义了CharShape类、Triangle类和Rectangle类。CharShape是一个抽象基类，它表示由字符组成的图形(简称字符图形)，纯虚函数Show
由于常对象不能被更新，因此()。
下面关于数据库三级模式结构的叙述中，正确的是()。
有如下类定义：classPoint{private:staticinthow_many;};how_many=0;要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。已给出函数的首部，请完成该函数。注意：部分源程序在文件PROGl．C中。
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程proj3，其中包含了类IntegerSet和主函数main的定义。一个IntegerSet对象就是一个整数的集合，其中包含0个或多个无重复的整数；为了便于进行集合操作，这些整数按升序存放在成员
类的析构函数的作用是()。
随机试题
电容器储存电荷的能力常用电容量()来表示。
拌制外墙保温砂浆多用()。
下列属于国家禁止出口的货物有()。
受益人故意造成被保险人死亡、伤残、疾病的，或者故意杀害被保险人未遂的，保险人不承担给付保险金的责任。()
下列关于长期借款利息的表述不正确的是()。
教育的根本任务是________。
在当代中国，坚持发展是硬道理的本质要求就是坚持()。
为进一步弘扬“工匠精神"。电视台准备拍摄一部纪录片宣传当地优秀人才的先进事迹。需从各个行业协会获取素材，于是邀请各行业协会的领导参加座谈会，推荐优秀人员。你作为宣传片负责人，在会议之前你会如何与大家沟通?请现场模拟。
Whenwillthemeetingbegin?
Abusinessmanboughtsomegoodsatamarketinthemorningandsetoutatonceforhomewithallhisbags,forhewishedtobei
最新回复
(
0
)
