首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
81
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://www.kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
在考生文件夹下完成如下简单应用：(1)打开“课程管理”数据库，使用SQL语句建立一个视图salary，该视图包括系号和平均工资两个字段，并且按平均工资降序排列。将该SQL语句存储在four.prg文件中。(2)打开考生文件夹下的表单si
在考生文件夹下，完成如下操作：(1)打开考生文件夹下的表单one，如下图所示，编写“显示”命令按钮的Click事件代码，使表单运行时单击该命令按钮则在Text1文本框中显示当前系统日期的年份(提示：通过设置文本框的Value属性实现，系统日期函数
(1)新建一个项目myproject。然后再在该项目中建立数据库mybase。(2)将考生文件夹下的3个自由表全部添加到新建的mybase数据库。(3)利用SQLAIXER语句为orderitem表的“数量”字段设置有效性规则：字段值
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
在黑盒测试方法中，设计测试用例的主要根据是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
在一棵深度为K的完全二叉树中，所含结点个数不小于______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是()。
随机试题
冠心病用药错误的观点是
放射治疗计划的实施环节错误的是
在处方书写中，“肌内注射”可缩写为
某男，8岁。3天前发热恶风，咽痛，今天面部及眼泡浮肿，小便黄少，苔薄门，脉浮数。辨证为
本案中存在以下_________民事诉讼法律关系。乙等6人在本案例中的诉讼法律关系中的地位是_________。
下列会计凭证中，只需反映价值量的是()。
外币报表折算中，下列项目采用交易发生日的即期汇率折算的有()。
中国共产党第十五次全国代表大会的重要贡献有()。
Youwillhearaconversationbetweenaninterviewerandanintervieweeaboutjobapplication.Foreachquestion(23-30),mark
BritishpsychologistshavefoundevidenceofalinkbetweenexcessiveInternetuseanddepression,aresearchhasshown.Lee
最新回复
(
0
)
