对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2020-07-30 61

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asd123fgh543df，处理后新字符串为：123543asdfghdf。请在程序的中括
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序在
下列给定程序中，函数fun的功能是：删除指针p所指字符串中的所有空白字符(包括制表符、回车符及换行符)。输入字符串时用“#”结束输入。请改正程序中的错误，使它能输出正确的结果。注意：不要改动main函数，不得增行或删行，也不得
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．epp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。
数据库设计中反映用户对数据要求的模式是()。
下面描述正确的是()。
下列有关运算符重载的叙述中，正确的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行比
算法的空间复杂度是指()。

随机试题

在政策过程中，处于核心地位的创新环节是公共政策的()
要求多级放大器输入电阻低，输出电阻也低，应该在多级放大器的级间引入________负反馈。
男性，33岁，车祸中方向盘撞击右上腹2h，腹痛。体检：神志淡漠，面色苍白。血压90／60mmHg，全腹肌紧张压痛、反跳痛，右上腹明显，移动性浊音阳性。最可能的诊断是
关于舌的发育，错误的是
A．呋塞米B．卡托普利C．多巴胺D．美托洛尔E．地高辛长期应用可改善心衰患者症状，改善预后的药物是()。
预计ABC公司明年的税后利润为1000万元，发行在外的普通股500万股。要求：预计其盈余的60%将用于发放现金股利，股票获利率应为4%，计算其股票的价值；
督察警察是对公安机关的人民警察执行法律、法规，遵守纪律的情况进行监督的警察。督察警察的主要职责包括()。
下列矩阵中不是二次型的矩阵的是()
下列4个数中最小的是______。A．12.1B．1100.1BC．C.1HD．14.1Q
Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．epp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、v2的定义是：intv1；longv2；下列调用语句中正确的是()。

数据库设计中反映用户对数据要求的模式是()。

下面描述正确的是()。

下列有关运算符重载的叙述中，正确的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数sort(int&m，int&n，int&1)实现将三个整数m、n、1由大到小输出。m最大，1最小。程序分析：程序实现时，可以把最大的数放到m上，先将m与n进行比

算法的空间复杂度是指()。

在政策过程中，处于核心地位的创新环节是公共政策的()

要求多级放大器输入电阻低，输出电阻也低，应该在多级放大器的级间引入________负反馈。

男性，33岁，车祸中方向盘撞击右上腹2h，腹痛。体检：神志淡漠，面色苍白。血压90／60mmHg，全腹肌紧张压痛、反跳痛，右上腹明显，移动性浊音阳性。最可能的诊断是

关于舌的发育，错误的是

A．呋塞米B．卡托普利C．多巴胺D．美托洛尔E．地高辛长期应用可改善心衰患者症状，改善预后的药物是()。

预计ABC公司明年的税后利润为1000万元，发行在外的普通股500万股。要求：预计其盈余的60%将用于发放现金股利，股票获利率应为4%，计算其股票的价值；

督察警察是对公安机关的人民警察执行法律、法规，遵守纪律的情况进行监督的警察。督察警察的主要职责包括()。

下列矩阵中不是二次型的矩阵的是()

下列4个数中最小的是______。A．12.1B．1100.1BC．C.1HD．14.1Q

Readthearticlebelowandchoosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1-

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含一个源程序文件main．epp，其中有类Book(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。