首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
admin
2009-01-19
127
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下,需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列运算符中,不能被重载的是
程序调试的任务是( )。
在函数中,定义一个变量时,默认的存储类型是
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
若目前E盘根目录下不存在data.txt文件,则下列打开文件方式不会自动创建data.txt文件的是
if语句的语法格式可描述为:格式1:if(<条件>)<语句>或格式2:if(<条件>)<语句1>else<语句2>关于上面的语法格式,下列表述中错误的是()。
若目前D盘根目录下并不存在test.txt文件,则下列打开文件方式不会自动创建test.txt文件的是
请打开考生文件夹下的解决方案文件proj3,其中包含了类Integers和主函数main的定义。一个In—tegers对象就是一个整数的集合,其中包含0个或多个可重复的整数。成员函数add的作用是将一个元素添加到集合中,成员函数remove的作用是从集合中
表的组成内容包括()。
随机试题
行政机关应当将实施行政行为的依据、过程和结果公开。但是涉及()和个人隐私的除外。
在组织变革类型划分中,渐进式变革和激进式变革对应的划分标准是()
以下哪些属于前期物业管理阶段的内容。()
人体生长发育最重要的因素之一是遗传因素。()
要培养学生善于思考、善于质疑、善于发问的良好习惯,反对迷信、反对盲从、反对抄袭等不良学风。
认为人们常犯的错误是“蔽于一曲而暗于大理”,而解蔽的方法是“无欲、无恶、无始、无终、无近、无远、无博、无浅、无古、无今,兼陈万物而中悬衡焉”的思想家是
下列选项中,属于明朝首创的有()。
Wehaveallheardofcounterfeitingbefore.Usuallyitreferstopeoplemakingmoney—printingitinsteadofearningit.Butcou
A、Theweather.B、Thewar.C、Thewater.D、Anaccident.AW:Theradiosaysitwillrainheavilyforthreedays.M:Oh,really?It’
人文精神
最新回复
(
0
)