首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2020-11-11
69
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/04yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于C++类的叙述中，错误的是()。
结构化程序的三种基本结构是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。sum(intn1计算所有n的因子之和(不包括1和自身)。注意：不能修改程序的其他部分，只能补充sum()函数。{}includeints
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intN[4])的功能是用4个数字，组成互不相同且无重复数字的三位数，并将满足所有条件的数字输出到屏幕，并且每输出一个三位数字就换一行。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序，使函数fun()实现以下功能：找出一个整数，它加上100后是一个完全平方数，再加上268又是一个完全平方数，请问该数是多少?程序分析：在10万以内
关于运算符重载，下列表述中正确的是
下列有关抽象类和纯虚函数的叙述中，错误的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
随机试题
绞窄性肠梗阻的腹痛特点是()
某患者，血液检测存在抗多种细胞核抗原的抗体，且同时存在多种其他自身抗体，补体水平低下，免疫球蛋白和补体沉积在肾内，为进一步明确诊断是否为系统性红斑狼疮。下一步应做
下列关于国有土地使用权租赁的权属审核的叙述中，正确的有()。
【背景资料】北方某高校教学楼装修工程赶工，于2010年4月底完工并投入使用，2011年9月发现如下事件。事件一：报告厅吊顶采用轻钢龙骨矿棉板，跨度24m未起拱。事件二：化学实验室地面采用现制水磨石地面，800mm×800mm用
施工机械使用费中的基本折旧费，如果是新购设备，应考虑拟在本工程中摊销的折旧比率，一般折旧年限不超过()。
兴办社区公益事业等涉及全体居民利益的重要事项，不需要召集社区党组织会议讨论决定。()
拥挤的居住条件导致的市民健康状况明显下降，是A城面临的重大问题。因为A城和B城两个城市的面积和人口相当，所以A城所面临的上述问题必定会在B城出现。以下哪项最能反驳上述结论?()
Itonlytakestenminutes,butreadingyourbabyabedtimestorycouldyieldbenefitsforyearstocome,scientistssaidtoday.
AsinglenightoftakingthedrugEcstasycancauseseriousbraindamageandhastenthe【B1】______ofParkinson’sdisease,scienti
以下各选项组中，均是C++语言关键字的组是
最新回复
(
0
)
