首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
admin
2012-09-07
54
问题
在长度为n的有序线性表中进行二分查找,、最坏的情况下,需要的比较次数为_____________。
选项
答案
log
2
n
解析
对于长度为n的有序线性表,在最坏情况下,二分法查找只需比较log
2
n次,而顺序查找需要比较n次。需要注意的是当有序线表为顺序存储时才能使用二分查找。
转载请注明原文地址:https://kaotiyun.com/show/bnsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
执行以下命令序列(设今天是2000年8月6日);STOREDATE()TOMDATEMDATE:MDATE-365?YEAR(MDATE)的显示结果为______
用DIMENSION(3,5)命令定义了一个数组a,则该数组的下标变量(数组元素)数目是______。
在软件工程中,白盒测试法可用于测试程序的内部结构。此方法将程序看作是( )。
当打开某个库文件和相关的多个索引文件时,有关主索引的正确叙述是______。
检索在广州仓库工作的职工记录,要求显示职工号和工资字段,正确的命令是______。有如下SQL语句:SELECTSUM(工资)FROM职工表WHERE仓库号IN;(SELECT仓库号FROM仓库表WHERE所在城市
函数mod(67,-6)的值是______。
在下列函数中,函数值为数值的是______。
将查询结果存放在内存变量中,使用______短语。
在插入排序、希尔排序、选择排序、堆排序和快速排序中,平均比较次数最少的排序是______。
使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为字符型。用SQL命
随机试题
在Web技术中“无刷新”技术实现了在必要的时候只更新页面的一小部分,而不是整个页面,使用这一技术带来了众多优势除了()。
A、Parentsusuallyregardtheirchildrenasgrown-upswhentheyreach13.B、Thewaiterusuallyplacesthebillinthemiddleoft
酪氨酸蛋白激酶的作用是
某水肿患者,为防止强效利尿药致低血钾,应与何药可联合使用以增强疗效,降低毒性
朱某持一张载明金额为人民币50万元的承兑汇票,向票据所载明的付款人某银行提示付款。但该银行以持票人朱某拖欠银行贷款60万元尚未清偿为由拒绝付款,并以该汇票票面金额冲抵了部分届期贷款金额。对付款人(即某银行)行为的定性,下列哪一选项是正确的?()
《关于从严控制铁合金生产能力切实制止低水平重复建设意见》的通知要求目前仍没有淘汰的()kVA及以下的铁合金电炉要立即淘汰。
安装周期很短的通用设备,其重置成本一般包括()。
影响市场需求的因素包括()。
“读书为了光宗耀祖”的学习动机属于()。
在一个非“0”无符号二进制整数右边添加两个“0”形成一个新数,则新数的值为原数的()。
最新回复
(
0
)