在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

admin2019-12-17 67

问题在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

选项 A、7
B、96
C、48
D、6

答案A

解析二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log₂n。其中n代表长度，k为比较次数。本题中可以计算出k=7。

转载请注明原文地址:https://kaotiyun.com/show/c2Cp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果
有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是
有以下程序intadd(inta，intb)main(){return(a+b)；}{intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是
若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是
以下关于结构化程序设计的叙述中正确的是
以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是
关于C语言中数的表示，以下叙述正确的是
下列关于栈的描述中错误的是
下列给定程序中，函数fun的功能是：读入一个字符串(长度＜20)，将该字符串中的所有字符按ASCII码值升序排序后输出。例如，若输入"edcba"，则应输出’abcde’。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中

随机试题

Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra
Althoughthepoemcontainssuchpessimisticovertonesandpatheticacceptanceoffate,thereishopetobefoundinthelasttwo
肺源性心脏病肺动脉高压形成的主要因素是
某工程双代号网络计划如下图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明()。
按照FIDIC推荐的投标人资格预审程序，招标人要求每个公司/联营体提交的资料之一是()。
A公司承包一个10MW光伏发电、变电和输电工程项目(见下图)。该项目工期120天，位于北方某草原，光伏板金属支架工厂制作，每一个光伏组件串(发电660VDC)用二芯电缆接到直流汇流箱，由逆变器转换成0．4kV三相交流电，通过变电站升压至35kV，采用架空线
一般资料：崔某，女性，17岁，高中二年级学生。案例介绍：崔某由同学陪伴来心理咨询。陪伴同学说，崔某刚入学时成绩较好，一年级期末考试在班上是第三名。上二年级后，发现她有时不合群，躲着同学。后来常和人吵闹，说同学吐痰、咳嗽是专门针对她的，是故意侮辱她
某人长期服用同一种抗生素，到后期治疗效果大大降低甚至无效，这其中可能的原因是()。
Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi
FormanyAmericans,Easteristhemostreligiousholidayoftheyear.MorepeoplegotochurchonEaster【B1】______thanatany

最新回复(0)

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

二级C语言

NCRE全国计算机二级

有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2)，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％d＼n"，t)；}程序运行后的输出结果

有以下程序段intn，t=1，s=0；scanf("％d"，&n)；do{s=s++；t=t-2；}while(t!=n)；为使此程序段不陷入死循环，从键盘输入的数据应该是

有以下程序intadd(inta，intb)main(){return(a+b)；}{intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句错误的是

若有定义语句：char，*s1="OK"，*s2="ok"；以下选项中，能够输出"OK"的语句是

以下关于结构化程序设计的叙述中正确的是

以下不能输出字符A的语句是(注：字符A的ASCII码值为65，字符a的ASCII码值为97)

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)0的程序段是

关于C语言中数的表示，以下叙述正确的是

下列关于栈的描述中错误的是

Theeconomymaybetroubled,butoneareaisthriving:socialmedia.TheybeginwithFacebookandextendthroughadizzyingarra

Althoughthepoemcontainssuchpessimisticovertonesandpatheticacceptanceoffate,thereishopetobefoundinthelasttwo

肺源性心脏病肺动脉高压形成的主要因素是

某工程双代号网络计划如下图所示，图中已标出每个节点的最早时间和最迟时间，该计划表明()。

按照FIDIC推荐的投标人资格预审程序，招标人要求每个公司/联营体提交的资料之一是()。

某人长期服用同一种抗生素，到后期治疗效果大大降低甚至无效，这其中可能的原因是()。

Inthefollowingtext,somesentenceshavebeenremoved.ForQuestions1~5,choosethemostsuitableonefromthelistA~Gtofi

FormanyAmericans,Easteristhemostreligiousholidayoftheyear.MorepeoplegotochurchonEaster【B1】______thanatany

若有定义语句：char，s1="OK"，s2="ok"；以下选项中，能够输出"OK"的语句是