首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-11-14
41
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出,k=7。
转载请注明原文地址:https://kaotiyun.com/show/69Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
算法的时间复杂度是指
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
计算机中数据存储容量的基本单位是:
在面向对象方法中,不属于“对象”基本特点的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
下面不属于结构化程序设计风格的是
结构化程序包括的基本控制结构是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
领导让你调查了解辖区内银行业支持实体经济的相关情况。但是你对银行这方面的业务并不熟悉。你会怎么做?
当挂上设备后,字节交叉方式工作的应是该通道所接各设备的字节传输速率()
下列哪项检查不适合眼内铁性异物的检查
患者,男,30岁。昨日受凉后出现恶寒发热,今日腹痛,泻下赤白脓血便,肛门灼热。腹痛剧,里急后重,小便短赤,苔黄腻,脉滑。若患者痢下鲜红,应
不能用来作Χ线接受转换介质的是
使人群易感性升高的因素是
为预防急性肾衰竭,哪种外伤病人应从静脉输入碱性溶液以碱化尿液
溶血性链球菌感染时脓液特点是
施工总承包管理方和施工总承包方承担相同的管理任务和责任,即负责整个工程的( )。
阅读以下资料。回答下列问题。2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17
最新回复
(
0
)