首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
88
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
下列描述中，不符合良好程序设计风格要求的是
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是
下列数据结构中，能够按照“先进后出”原则存取数据的是
在结构化程序设计中，模块划分的原则是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
负责数据库中查询操作的数据库语言是
给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543ausdfghdf。请在程序的下画线处填
请编写函数fun，其功能是：将M行N列的二维数组中的字符数据，按列的顺序依次放到一个字符串中。例如，若二维数组中的数据为WWWWSSSSHHHH则字符串中的内容应是：WSHWSHWSHWSH。
给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3timesletter’s’：3ti
随机试题
大叶性肺炎不会发生的并发症是
患者，男，47岁。3个月来阴囊湿疹，瘙痒难忍。搔破则流黄水，以致夜不成眠，小便短赤，舌红苔黄腻，脉滑数。其证候是
图示平面力系中，已知q=10kN／m，M=20kN.m，a=2m，则该主动力系对B点的合力矩为()。
根据《建筑工程建筑面积计算规范》GB／T50353—2013规定，关于建筑面积计算正确的为()
会员制期货交易所会员理事不足期货交易所章程规定人数的()时，应当召开临时会员大会。
根据劳动合同法律制度的规定，关于非全日制用工的下列表述中，正确的有()。
材料一中国经济面临的问题，可以罗列出很多，天量货币、政府和企业的边界、反腐败、资产泡沫……作为国际投资大师、“商品之王”的吉姆.罗杰斯的关注点，却投射在我们惯常的思维之外，他说：“对于中国，我担忧的是水的问题。你们的水问题非常严重。”材料二河北沧
食用某些食物可降低体内自由基，达到排毒、清洁血液的作用。研究者将大鼠设定为试验动物，分为两组，A组每天喂养含菌类、海带、韭菜和绿豆的混合食物，B组喂养一般饲料。研究观察到，A组大鼠的体内自由基比B组显著降低。科学家由此得出结论：人类食人菌类、海带、韭菜和绿
在VisualFoxPro中以下叙述正确的是（）。
下列叙述中，正确的选项是()。
最新回复
(
0
)
