首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
68
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://www.kaotiyun.com/show/c2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序intadd(inta，intb)main(){return(a+b)；}{intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
以下叙述中正确的是
以下选项中正确的定义语句是
下面不属于软件工程的3个要素是
数据字典(DD)所定义的对象都包含于
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
请编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要求；而字符串：uvxwyz不满足要求。注意：部分源程序存放在PROG1．C中，请勿改动主函数main和其他函数中的任何内
给定程序中，函数fun的功能是：统计形参s所指的字符串中数字字符出现的次数，并存放在形参t所指的变量中，最后在主函数中输出。例如，若形参s所指的字符串为“abcdef35adgh3kjsdf7”，则输出结果为4。请在程序的下画线处填入正确内容并将下画线
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#inclu
随机试题
关于商业银行资本的描述，以下哪一项是正确的()
PleasejoinourEnglisheveningparty,______you?
正常足月新生儿出现生理性黄疸的时间在出生后
决定汇率的基础在不同的货币制度下是全部相同的。()
下列措施中，属于电梯井道施工的安全技术措施有()。
(2012年浙江.40)
经济成本流指的是公司将整个业务流程的成本进行一体化，并像管理单一成本的流动那样管理整个业务流程所发生的支出。根据上述定义，下列属于经济成本流的是()。
假设某台式计算机的内存储器容量为128MB，硬盘容量为10GB。硬盘的容量是内存容量的
InterpretthefollowingpassagefromChineseintoEnglish.Youmaytakenoteswhileyouarelistening.Youwillhearthepassage
WetsuitAwetsuitis【T1】______whowantto【T2】______.Wetsuitsareusuallywornbyswimmers,divers,or【T3】______.Wetsuitsh
最新回复
(
0
)
