首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2009-05-20
23
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log
2
n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/lM5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
常量4.2、4.2f、4L的数据类型分别是
下列有关模板的叙述中，正确的是()。
若x和y是程序中的两个整型变量，则下列if语句中合法的是
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程pmjl，此工程中含有一个源程序文件pmj1．cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为：Thevalue
有如下语句序列：charstr[10]；ein>>str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)完成构造函数的定义，使得数据成员变量filename和contex为空，内容长度FileLength为0。
下列链表中，其逻辑结构属于非线性结构的是
下列链表中，其逻辑结构属于非线性结构的是
在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。
要限制宏命令的操作范围，可以在创建宏时定义
随机试题
女，60岁，双眼复视一周，有高血压病史。视力：OD:0.9，OS:0.9，眼前节及眼底检查未发现明显异常，眼肌检查：第一眼位33cm照影左+35°，左眼外转不过中线。该病例发生最常见的代偿头位是（）
11个月女婴。多汗，烦躁，睡眠不安，可见肋膈沟，下肢轻度“O”形腿，血清钙稍低，血磷降低，碱性磷酸酶增高，其佝偻病应处于
陈国忠在安定庄有五间瓦房，陈国忠的儿子陈良在外地工作，1998年陈国忠去世，陈国忠的五间瓦房由其侄子陈治一家暂住。1999年陈治未经陈良同意，将房子卖给了同村的胡双龙，陈良听说后立即将陈治告上法庭，法院审理后判决陈治将卖房所得款项全部返还陈良，陈治不服提起
高处作业时，安全网应随着建筑物升高而提高，安全网距离工作面的最大高度不超过()m。
养子女和生父母之间的权利和义务，因收养关系的成立而消除。
民国前期的国会政治结束于()。[考研政治2013年研]
Itisusualtoclassifytypesofproductionasjobproduction,batchproductionandflowproduction.Injobproduction,products
以下选项中描述正确的是
Suchapartmentsasshesawwereeitherdisgustinglydirtyor______dear,orboth.
A、Itmeansgettingtoofat.B、It’sakindofheartdisease.C、It’sthebiggestkillerinAmerica.D、It’saresultoftoomuchst
最新回复
(
0
)
