首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
33
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以讦算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/lk50FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下列关于栈的叙述中,正确的是
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
在VisualFoxPro中,每一个工作区中最多能打开数据库表的数量是( )。
在下面的VisualFoxPro表达式中,运算结果不为逻辑真的是( )。
下面不属于软件测试实施步骤的是
假设temp.dbf数据表中有两个字段“歌手号”和“最后得分”,下面程序段的功能是:将temp.dbf中歌手的“最后得分”填入“歌手”表对应歌手的“最后得分”字段中(假设已增加了该字段),在下划线处应该填写的SQL语句是USE歌手DO
假设每个歌手的“最后得分”的计算方法是:去掉一个最高分和一个最低分,取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”,并存储于表TEMP中,表TEMP中有两个字段:“歌手号”和“最后得分”,并且按最后得分降序排列,生成表TEMP的SQL语句是
在考生文件夹下完成如下简单应用:1.modil.prg程序文件中SQLSELECT语句的功能是查询目前用于3个项目的零件(零件名称),并将结果按升序存入文本文件results.txt中。给出的SQLSELECT语句中在第1、3、5行各有一处错误,
结构化程序设计的基本原则不包括()。
随机试题
案情:张某为了结婚购买了一套房屋,并委托“温馨家园”装修公司进行装修,双方约定采用张某提供的设计图案进行装修,并签订书面合同。装修公司进行装修不久之后,张某的妻子李某不喜欢此设计,要求按自己的风格进行装修,张某不敢违背其意,遂单方面要求装修公司按
人权条约中关于国际人权保护的个人申诉制度是指()。
按质量计划中关于工程分包和物资采购的规定,经招标程序选择并评价分包方和供应商,保存评价记录;其执行人为项目()。
公司申请股票上市的条件之一是向社会公开发行的股份达到公司股份总数的()以上;公司股本总额超过人民币()亿元的,向社会公开发行股份的比例为10%以上。
企业吸收投资、举借各项借款所收到的现金,在现金流量表中应属于()。
第斯多惠说:“坏老师奉送真理,好老师教导真理。”这体现了()教学原则。
《国籍法》和《义务教育法》属于宪法性文件。()
在国际象棋比赛中,一方吃掉对方的一个棋子,就意味着该方赢了一步而对方输掉一步,这种现象称为()。
A、 B、 C、 D、 C从每行来看,三个图形的面积之比是1:2:3。
OnlineEducationIntroductionOnlinecoursescanbringthebestqualityeducationtopeoplearoundtheworldforfree.Comp
最新回复
(
0
)