首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
admin
2010-02-22
38
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为【 】。
选项
答案
log2n
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较tog2n次。
转载请注明原文地址:https://kaotiyun.com/show/QOnp777K
本试题收录于：
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列关于类、对象、属性和方法的叙述中，错误的是()。
在考生文件夹下完成下列操作：(1)编写程序文件two．prg并执行。计算“01”组(歌手编号的前2位)歌手的得分，并将结果存入自由表FINAL中。FINAL包含“歌手姓名”和“得分”两个字段，“得分”取各评委所打分数的平均值。FINAL中的结果按
打开考生文件夹下的sport_projiect项目，项目中有一个名为sport_form的表单文件，表单中包括3个命令按钮。请完成如下操作：(1)编写并运行程序Four．prg。程序功能是：根据“国家”和“获奖牌情况”两个表统计并生成一
在考生文件夹下创建一个下拉式菜单mymenu．mnx，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的末尾追加一个“考试”子菜单，如下图所示。“计算”和“返回”菜单命令的功能都通过执行“过程”完成
(1)打开考生文件夹下的SPORT数据库，并永久删除该数据库中的temp表，然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库。(2)为表“金牌榜”建立一个普通索引，索引名和索引表达式均为“金牌数”。(3)通过SQL语句为
首先利用表设计器在考生文件夹下建立表table3，表结构如下：民族字符型(4)数学平均分数值型(6，2)英语平均分数值型(6，2)然后在考生文件夹下创建一个名为mymenu．mnx的下拉菜单，
在考生文件夹下创建一个名为mymenu．mnx的下拉式菜单，并生成菜单程序mymenu．mpr。运行该菜单程序时会在当前VisualFoxPro系统菜单的“帮助”菜单之前插入一个“考试”菜单，如下图所示。“统计”和“返回”菜单命令的功能都通过
SQL语句中条件语句的关键字是()。
线性表若采用链式存储结构时，要求内存中可用存储单元的地址______。
在下列选项中，哪个不是一个算法一般应该具有的基本特征______。
随机试题
接入控制
暴跳如雷、欣喜若狂等强烈而短促的情绪状态是()。
在B型DNA双螺旋结构中，螺旋每周含有的碱基对数大约是
治疗周围性面瘫，以下哪条经脉不常选用：
A．角形吸收伴水平型吸收B．反波浪形骨吸收C．凹坑状吸收D．水平型吸收E．垂直型吸收
根据测定水泥()的抗压强度和抗折强度结果来确定其强度等级。
实施旁站监理，从施工单位书面通知监理单位现场监理部的时间算起，到该工序开始施工之间的时间间隔至少应为()小时。
“龙生龙，凤生凤，老鼠生来会打洞”是环境决定论的观点。()
简述防卫过当的成立条件。
(1)打开数据库文件“课程管理”，使用SQL语句建立一个视图salary，该视图包括了“系号”和(该系的)“平均工资”两个字段，并且按“平均工资”降序排列。请将该SQL语句存储在four．prg文件中，否则不得分。(2)打开考生文件夹下的表单six(如图
最新回复
(
0
)
