首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
37
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/yI6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
与"SELECTDISTINCT歌手号FROM歌手WHERE最后得分>=ALL;(SELECT最后得分FROM歌手WHERESUBSTR(歌手号,1,1)="2")"等价的SQL语句是( )。
在VisualFoxPro中,数据库表字段的有效性规则的设置可以在( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
下列与队列结构有关联的是
在SQL语句中,与表达式"年龄BETWEEN12AND46"功能相同的表达式是( )。
查询在"北京"和"上海"出生的学生信息的SQL语句是( )。
在VisualFoxPror中,参照完整性的更新规则不包括
假设表单上有一选项组:⊙男〇女,如果选择第2个按钮“女”,则该选项组Value属性的值为
假设“图书”表中有c型字段“图书编号”,要求将图书编号以字母A开头的图书记录全部打上删除标记,可以使用SQL命令
在“职工”表中要求按“工资”降序排列,查询“基本工资”最高的3名职工姓名,正确的命令是()。
随机试题
试述组织的分类。
Acontractisanagreementbywhichtwopartiesmutuallypromisetobuyorsellsomeproducts.Inpractice,someinformalcontra
A.失笑散B.桃红四物汤C.膈下逐瘀汤D.少腹逐瘀汤E.血府逐瘀汤治疗痛经寒湿凝滞型,首选的是
男性,45岁,发热2周伴腹泻。查体:皮肤可见荨麻疹,脾可及肝未及,血WBC12×109/L,嗜酸粒细胞40%,ALI861U/L。采集病史时应特别注意询问
主要用于片剂黏合剂的是
火灾自动报警系统内的任一控制器和火灾探测器无法发出报警信号,无法实现要求的联动功能的,定为()不合格。
某精钢制造公司,为增值税一般纳税人。2013年企业有关生产、经营资料如下;(1)取得产品销售收入2300万元、提供设计朋务取得收入120万元;(2)发生产晶销售成本400万元;发生销售费用430万元;当年支付残疾人工资为34万元,已按实际发生额计入当期
金融犯罪的特殊主体包括()。
按照监督行为是否具有法律效力,可以将公安执法监督分为()。
(Not)toomanyyearsago,itwasan(excited)experience(totravel)25or50miles(awayfrom)home.
最新回复
(
0
)