首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
84
问题
在长度为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全国计算机二级
相关试题推荐
以下叙述中正确的是
有以下程序main(){charch[]="uvwxyz"，*pc；pc=ch，printf("％c＼n"，*(pc+5))；}程序运行后的输出结果是
有以下程序intfun1(doublea){returna*=a；}intfun2(doublex，doubley){doublea=0，b=0；a=fun1(x)；b=fun1(y)；return(int)(a+b)；}main(
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
下面不属于软件设计阶段任务的是
在数据管理技术发展的三个阶段中，数据共享最好的是
以F函数按每行8个输出数组中的数据：voidfun(int*w，intn){inti；for(i=0：i＜n；i++){______________printf("％d"，w[i])；}printf("＼n")；}下划线处应填入的语句
下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdlib．h＞#inclu
数据流程图(DFD图)是
随机试题
A.足月儿B.早产儿C.足月低体重儿D.过期产儿E.极低出生体重儿孕37周，出生体重2．4kg，身长47cm，皮肤红润，胎毛少，头发细，应为
文档管理包括()等。
某技术方案固定资产投资为5000万元，流动资金为450万元，该技术方案投产期年利润总额为900万元，达到设计生产能力的正常年份年利润总额为1200万元，则该技术方案正常年份的总投资收益率为()。
对于使用寿命不确定的无形资产，如果以后有证据表明其使用寿命是有限的，应当按照前期会计差错处理。()
某农机生产企业为增值税一般纳税人，2017年3月发生以下业务：(1)外购原材料，取得普通发票上注明价税合计金额50000元，原材料已入库；另支付给运输企业含税运输费用3200元，取得一般纳税人开具的增值税专用发票。(2)外购农机零配件，取得的增
质量改进的重点是()。
只有社会稳定，经济才能发展。只有经济发展了，人民的生活水平才能提高。如果没有财富的公平分配，社会就不会稳定。如果以上陈述为真，则以下各项都为真，除了哪一项？
被监视居住的犯罪嫌疑人、被告人应当遵守哪些规定?
WhatwasMrJones’sresponsetothepublicaboutthedelayinopeningthenewbridge?
Smartphonesare______theoldonesinperformance.
最新回复
(
0
)
