首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-06-20
39
问题
在长度为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全国计算机二级
相关试题推荐
从student表删除年龄大于30的记录的正确SQL命令是( )。
在SELECT语句中,以下有关HAVING短语的正确叙述是( )。
在菜单设计中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为"x"的菜单名称定义是( )。
软件设计中划分模块的一个准则是( )。
在VisualFoxPro中,假定数据库表S(学号,姓名,性别,年龄)和SC(学号,课程号,成绩)之间使用"学号"建立了表之间的永久联系,在参照完整性的更新规则、删除规则和插入规则中选择设置了"限制"。如果表S所有的记录在表SC中都有相关联的记录
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
在VisualFoxPro中,菜单程序文件的默认扩展名是:
在表设计器的“字段”选项卡中,字段有效性的设置项中不包括
结构化程序所要求的基本结构不包括()。
软件测试的目的是
随机试题
A、不射精症B、逆行射精C、旱泄D、勃起功能障碍E、痛性阴茎勃起阴茎能勃起,阴茎刚接触阴唇或刚插入阴道即射精()
儿童生长发育最快的时期是
幽门梗阻时,呕吐物的特点是
在投资建设项目中,使项目从建设转入投产使用的必经程序是()。
用于企业价值评估的收益通常可选择()。
宋代著名思想家朱熹提出“未得乎前,则不敢求其后”,这体现了教学的()。
甲未经许可收购珍贵树木制作家具,没有意识到该行为属于《刑法》第344条规定的非法收购、加工国家重点保护植物罪。甲的认识错误属于()
E-R模型是描述概念世界、建立______的实用工具。
Beans,peasandlentilsareinthelegumefamilyandareexcellentfoodchoices.Legumesarehealthycomplexcarbohydrates,full
A、Twoyears.B、Onceamonth.C、Yes,Iwill.D、That’sagoodidea.B本题的考点是对howoften提问频率做出回答。本题对问“你多久去一次电影院”做出回答,因此选B。
最新回复
(
0
)