首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-03-22
53
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://jikaoti.com/ti/Io40FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
在面向对象方法中,不属于“对象”基本特点的是()。
VBA的子字符串检索函数是
面向对象方法中,继承是指()。
在Access数据库中要建立"期末成绩表",包括字段(学号,平时成绩,期中成绩,期末成绩,总成绩),其中平时成绩为0~20分,期中成绩、期末成绩和总成绩均为0~100分,总成绩为平时成绩+期中成绩×30%+期末成绩×50%。则在建立表时,错误的操作
“学生基本情况”表中用OLE对象字段保存照片,在使用向导为该表创建窗体时,“照片”字段所使用的控件是()。
由“Foi=lTO16Step3”决定的循环结构被执行()。
在VBA代码调试过程中,能够显示出所有在当前过程中的变量声明及变量值信息的是()。
随机试题
下列词句出自姜夔《暗香》(旧时月色)的是()
《先妣事略》采用的表达方式主要是()
自动冲洗照片中,与干燥不良的原因无关的是
患者,男,40岁。1年来皮肤常见青紫点,2天前饮酒后出现双下肢青紫斑块,心烦口渴,手足心热,盗汗,形体消瘦,舌红少苔,脉细数。治疗应首选
未经国务院期货监督管理机构审核并报国务院批准,期货交易所不得()。
某商品流通企业在第20个周期时,采用二次指数平滑法预测第25个周期的钢材销售量。已知a20=928.5,b20=280,则第25个周期的钢材预测销售量为()吨。
人力资源规划的含义包括()。
通过计算招聘过程中关键决策点的平均时间间隔来确定招聘时间的方法是()。[2008年真题]
阅读下文。回答96—100题。植物学家的最新系列研究表明,二氧化碳不只是改变气候,它还改变了植物的生理特性,并通过植物危害人类。为什么蔬菜、水果和粮食的产量越来越高,而这些食物的味道越来越淡?这与二氧化碳含量的升高有关,美国普林斯顿大学生物
根据现行《宪法》规定,关于公民权利和自由,下列选项表述正确的是()。
最新回复
(
0
)