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

admin2019-12-17 48

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Q8G0FFFM

本试题收录于：二级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)；}程序运行后的输出结果
有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果
下列选项中不属于结构化程序设计方法的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列关于栈的描述中错误的是
数据流程图(DFD图)是
若要求从键盘读入含有空格字符的字符串，应使用函数
设有如下三个关系表下列操作中正确的是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

随机试题

铁磁谐振过电压现象和消除办法是什么?
那榆荫下的一潭，不是清泉，是天上虹，揉碎在浮藻间，沉淀着彩虹似的梦。这里描写的景物是什么?
何谓微波?
《反不正当竞争法》规定,对侵犯商业秘密行为的处罚,可以根据情节处以()万元以上二十万元以下的罚款。
根据我国《未成年人保护法》的规定，学校和幼儿园安排未成年学生和儿童参加集会、文化娱乐、社会实践等集体活动，应当有利于未成年人的健康成长，防止发生()
下列不属于教育实验研究评价主要内容的是()
AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut
在Ciseo路由器上输入“configureterminal”命令，路由器将进入的工作模式是()。
A、FromtramtotrolleybustoRoutemaster.B、FromtrolleybustoRoutemastertoredbus.C、FromtrolleybustoRoutemastertomoder
A、Howtobecomeanordinaryteacher.B、Whatagoodteachershoulddo.C、Whatteachersandactorscouldlearnfromeachother.D、

最新回复(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)；}程序运行后的输出结果

有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果

下列选项中不属于结构化程序设计方法的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

数据流程图(DFD图)是

若要求从键盘读入含有空格字符的字符串，应使用函数

设有如下三个关系表下列操作中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

铁磁谐振过电压现象和消除办法是什么?

那榆荫下的一潭，不是清泉，是天上虹，揉碎在浮藻间，沉淀着彩虹似的梦。这里描写的景物是什么?

何谓微波?

《反不正当竞争法》规定,对侵犯商业秘密行为的处罚,可以根据情节处以()万元以上二十万元以下的罚款。

根据我国《未成年人保护法》的规定，学校和幼儿园安排未成年学生和儿童参加集会、文化娱乐、社会实践等集体活动，应当有利于未成年人的健康成长，防止发生()

下列不属于教育实验研究评价主要内容的是()

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut

在Ciseo路由器上输入“configureterminal”命令，路由器将进入的工作模式是()。

A、FromtramtotrolleybustoRoutemaster.B、FromtrolleybustoRoutemastertoredbus.C、FromtrolleybustoRoutemastertomoder

A、Howtobecomeanordinaryteacher.B、Whatagoodteachershoulddo.C、Whatteachersandactorscouldlearnfromeachother.D、

在长度为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)；}程序运行后的输出结果

有以下程序#includemain(){intx；scanf("％d"，&x)；if(x＜=3)；elseif(x!=10)printf("％d＼n"，x)；}程序运行时，输入的值在哪个范围才会有输出结果

下列选项中不属于结构化程序设计方法的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

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

数据流程图(DFD图)是

若要求从键盘读入含有空格字符的字符串，应使用函数

设有如下三个关系表下列操作中正确的是

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是

有以下函数intfun(char*x，char*y){intn=0；while((*x：=*y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

铁磁谐振过电压现象和消除办法是什么?

那榆荫下的一潭，不是清泉，是天上虹，揉碎在浮藻间，沉淀着彩虹似的梦。这里描写的景物是什么?

何谓微波?

《反不正当竞争法》规定,对侵犯商业秘密行为的处罚,可以根据情节处以()万元以上二十万元以下的罚款。

根据我国《未成年人保护法》的规定，学校和幼儿园安排未成年学生和儿童参加集会、文化娱乐、社会实践等集体活动，应当有利于未成年人的健康成长，防止发生()

下列不属于教育实验研究评价主要内容的是()

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】______selectbulkgoods【C2】______aninternet-connectedbut

在Ciseo路由器上输入“configureterminal”命令，路由器将进入的工作模式是()。

A、FromtramtotrolleybustoRoutemaster.B、FromtrolleybustoRoutemastertoredbus.C、FromtrolleybustoRoutemastertomoder

A、Howtobecomeanordinaryteacher.B、Whatagoodteachershoulddo.C、Whatteachersandactorscouldlearnfromeachother.D、

有以下函数intfun(charx，chary){intn=0；while((x：=y)&&*x!=’＼0’){x++；y++；n++；}returnn；}函数的功能是

AmazontodayunveiledDashButtons,aneasywayforcustomersto【C1】selectbulkgoods【C2】aninternet-connectedbut