首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2019-12-17
70
问题
在长度为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))；}程序运行后的输出结果是
若有以下程序main(){inti，j=0；chara[]="Howareyou!"；for(i=0；a[i]；i++)if(a[i]!=’’)a[j++]=a[i]；a[j]=’＼0’；printf("％s＼n"，a)；}则程序的输
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
DOS文件系统的组织结构属于
有以下程序#include＜stdio_h＞main(){inti，j；for(i=3；i＞=1；i--){for(j=1；j＜=2；j++)printf("％d"，i+j)；printf("＼n")；}}程序的运行结果是
以下叙述中错误的是
下面不能作为结构化方法软件需求分析工具的是
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中
下列给定程序中，函数fun的功能是：将形参s所指字符串中下标为奇数的字符按ASCII码大小递增排序，并将排序后下标为奇数的字符取出，存入形参P所指字符数组中，形成一个新串。例如，形参s所指的字符为“baawrskjghzlicda”，执行后P所指字符数组
随机试题
简述女性尿道的特点及临床意义。
男性，32岁，运动后突然出现右上腹部剧痛，疼痛放射至右侧中下腹部，伴恶心、呕吐，尿液呈浓茶色。查体：腹软，右下腹部深压痛，右肾区叩击痛。该患者最可能的诊断是
城市普通中小学、农村中心小学和普通中学设卫生室，按学生人数配备专业技术人员的比例是
患者，女性，32岁，患肺下叶肺炎，痰为铁锈色，其致病菌是
关于不动产物权的设立、变更、转让、消灭的说法中，正确的有()。
从事中间介绍业务的证券公司应当建立协助开户制度，其主要内容包括()。
人们成功地完成某种活动所必须具备的个性心理特征是()。
下列关于相联存储器的说法中，错误的是()。
简述我国宪法监督制度存在的问题和完善途径。
下列关于过程调用的叙述中，正确的是
最新回复
(
0
)
