首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
41
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下简单应用：(1)用SQL语句完成下列操作：列出所有与“红”颜色零件相关的信息(供应商号、工程号和数量)，并将查询结果按数量降序存放于表supply_temp中。(2)新建一个名为menu_quick的快捷菜单，菜单
(1)打开考生文件夹下的数据库文件“大学管理”，修改并执行程序four．prg。程序four．prg的功能是：①建立一个“工资表”(各字段的类型和宽度与“教师表”的对应字段相同)，其中职工号为关键字。②插入一条“职工号”、“姓名”和“工
(1)使用查询设计器设计完成：查询“吴”姓读者(客户第一个字为“吴”)订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。
关闭释放表单的方法是()。
下列数据结构中，属于非线性结构的是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100,，经过一系列正常的入队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
设置文本框显示内容的属性是()。
用链表表示线性表的优点是______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
随机试题
常绿乔木因（）的特点而被广泛应用于园林中。
以下有关生长发育的评价，哪项是错误的
符合慢性骨髓炎患者临床特点的是
下列哪项心电图表现是确诊室性心动过速的最重要依据
桑螵蛸的主治病证是
不属于智囊系统的组织结构情况是()。
小陈因不具有研究生身份而被图书馆工作人员拒绝进入古籍书库。小陈出示古籍善本书库出入证说：“根据规定，我可以进入古籍书库。”古籍书库的规定是：不是研究生不得进人古籍书库；只有持有古籍善本书库出入证，才能进入古籍善本书库。小陈最有可能把古籍书库的规定理解为(
人类历史进程充分表明，权力最终能否被关进“笼子”，绝非取决于少数人的主观意志而是取决于对权力_______力量的大小。填入画横线部分最恰当的一项是：
科技创新与民生问题密切相关。下列表述错误的是()。
在欧洲，学龄儿童每天都花时间做柔软体操，而北美洲的学校则很少提供这样的每日柔软体操运动。测验表明：相对于欧洲的儿童来说，北美洲的儿童较弱小、迟钝且不善长跑。由此可以断言，只有北美儿童在学校做每日的柔软体操运动，他们的身体才可能强壮起来。以下哪项是上述论证的
最新回复
(
0
)
