首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
admin
2009-01-19
61
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【 】。
选项
答案
log
2
n
解析
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为log
2
n。
转载请注明原文地址:https://kaotiyun.com/show/i35p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的描述中，正确的是()。
下列选项中不属于结构化程序设计原则的是( )。
下列方法中，不属于软件调试方法的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示坐标的类TestClass!，但类[estClass]的定义并不完整，按要求完成下列操作，将类的定义补充完整。(1)声明TestClass2类为TestClassl类的友元类，请
下面描述不属于软件特点的是
在C++语言系统中，用于输入数据所使用的标识符cin是
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明IntSet是一个用于表示正整数集合的类。IntSet的成员函数Intersection的功能是求当前集合与另一个集合的交集。请完成成员函数Intersection。在main函数中给出了一组测试数据，此
请使用VC6或使用[答题]菜单打开考生文件夹proj3下的工程文件proj3。本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3．h、proj3．cpp、writeToFile．obj。补充完成重载赋值运算符函数，完成深复制功能。
在Access中，创建报表的三种方式______、使用向导功能和使用“设计”视图功能创建。
随机试题
A．浮而无力B．沉而有力C．迟而有力D．迟而无力E．浮而有力
谷丙转氨酶和谷草转氨酶升高属于恶心、呕吐、腹痛、腹气胀和腹泻属于
下列房屋中，可以采用协议方式取得建设用地使用权的是()。
工程设计资质分为( )。
斗式船与吹泥船联合吹填的施工方式，适用于内河或()的海区。
在现货市场上，商流和物流在时空上发生了分离，而在期货市场上，两者基本上是统一的。()
()是事业单位的社会功能和市场经济体制的要求决定的。
对洋务运动进行理论总结，并试图为之后的教育改革提供理论模式的著作是()
构建人类命运共同体，在文化上要()
【S1】【S5】
最新回复
(
0
)
