首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-11-14
24
问题
在长度为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全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
下列叙述中正确的是
结构化程序设计原则强调的是
检查软件产品是否符合需求定义的过程称为
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
设栈的存储空间为s(1:50),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=51,则栈中的元素个数为
下列各类计算机程序语言中,不属于高级程序设计语言的是
随机试题
市场营销管理的实质是()。
男,36岁,上腹痛,腹泻半年,伴纳差、乏力、消瘦。体温37.5℃,巩膜黄染,上腹压痛,肝脾未及,移动性浊音阳性确诊最重要的检查是
“沙利度胺治疗妊娠呕吐导致无肢胎儿”属于
银屑病鳞屑临床表现是
路面回弹弯沉的温度修正可以根据查图法进行,修正后的路面回弹弯沉公式为()。
土地的使用条件包括()。
以下不属于总监理工程师职责的是( )。
强调引导儿童从原有的知识经验中习得新的知识经验的理论学派是()。
垄断统治下竞争的特点有()。
Abreakthrough(突破)intheprovisionofenergyfromthesunfortheEuropeanEconomicCommunity(EEC)couldbebroughtforwardb
最新回复
(
0
)