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

admin2020-07-30 99

问题对序线性表(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://www.kaotiyun.com/show/03yp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序
算法的有穷性是指()。
下面描述正确的是()。
下面属于“类一对象”主要特征的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*ar，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1]；注意：
使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc
使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

随机试题

太尉自州以状白府，愿计事。
Themachineoperatorsareso______tothenoisethattheydon’tevennoticeit.
除哪一症状外，均是邪壅经络型痉证的主症：
下列选项中，属于《建设项目环境风险影响评价技术导则》(HJ/T169-2004)中所规定的事故风险源项分析内容的有(　　　)。
下列预算中，能够既反映经营业务又反映现金收支内容的有（）。
采用比较分析法时，应注意的问题不包括()。
根据以下资料回答下列问题。2002年6月到2007年6月，网民的年平均增长数约为()。
某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?
软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。
Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo

最新回复(0)

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

二级C

NCRE全国计算机二级

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序

算法的有穷性是指()。

下面描述正确的是()。

下面属于“类一对象”主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1]；注意：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostre

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

太尉自州以状白府，愿计事。

Themachineoperatorsareso______tothenoisethattheydon’tevennoticeit.

除哪一症状外，均是邪壅经络型痉证的主症：

下列选项中，属于《建设项目环境风险影响评价技术导则》(HJ/T169-2004)中所规定的事故风险源项分析内容的有(　　　)。

下列预算中，能够既反映经营业务又反映现金收支内容的有（）。

采用比较分析法时，应注意的问题不包括()。

根据以下资料回答下列问题。2002年6月到2007年6月，网民的年平均增长数约为()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。

Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo

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

二级C

NCRE全国计算机二级

下列给定程序中，fun函数的功能是：分别统计字符串中大写字母和小写字母的个数。例如，给字符串S输入：AAaaBBbb123CCcccd，则应输出：upper=6，lower=8。请改正程序中的错误，使它得出正确的结果。注意：部分源程序

算法的有穷性是指()。

下面描述正确的是()。

下面属于“类一对象”主要特征的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请实现函数fun(doubleb[]，intlen)的如下功能：(1)b[]是一个数组，长度为len；(2)b[0]=0，b[1]=1；(3)b[i+2]=b[i]+b[i+1]；注意：

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********error********的下面。#inc

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／******error******的下面，修改该语句即可。#include＜iostre

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

太尉自州以状白府，愿计事。

Themachineoperatorsareso______tothenoisethattheydon’tevennoticeit.

除哪一症状外，均是邪壅经络型痉证的主症：

下列选项中，属于《建设项目环境风险影响评价技术导则》(HJ/T169-2004)中所规定的事故风险源项分析内容的有( )。

下列预算中，能够既反映经营业务又反映现金收支内容的有（）。

采用比较分析法时，应注意的问题不包括()。

根据以下资料回答下列问题。2002年6月到2007年6月，网民的年平均增长数约为()。

某兴趣班共有学生45人，其中喜欢音乐、舞蹈、美术的学生分别为36人、34人、31人，问：这三项都喜欢的学生至少有多少人?

软件设计中划分模块的一个准则是(10)。两个模块之间的耦合方式中，(11)的耦合度最高；一个模块内部的内聚种类中，(12)内聚的内聚度最高。

Thefactthattheworld’scitiesaregettingmoreandmorecrowdedisawell-documenteddemographicfact.CitiessuchasTokyo

使用VC6打开考生文件夹下的源程序文件modi1．cpp，使它能得出正确的结果。本程序要求屏幕输出：n=99注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／error的下面。#inc

使用VC6打开考生文件夹下的源程序文件modi1．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：1063022注意：错误的语句在／／error的下面，修改该语句即可。#include＜iostre

下列选项中，属于《建设项目环境风险影响评价技术导则》(HJ/T169-2004)中所规定的事故风险源项分析内容的有(　　　)。