在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

admin2020-04-07 60

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

已知各变量的定义如下inti=8，k，a，b;unsignedlongw=5；doublex=1.42，y=5.2；则以下符合C++语言语法的表达式是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　　　　public：　　　　　　　　　A(){cout＜＜"A’；}　　　　　　　　　～A(){cout＜＜"～

有以下程序#include＜iostream.h＞floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout＜＜fun((int)

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。

在深度为5的完全二叉树中，度为2的结点数最多为______。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

下列绘画作品中，由东晋顾恺之创作的有()

凯恩斯认为，人们产生流动偏好的动机主要有()

适用于工艺金属结构熔化焊对接焊接接头检测的检测方法是()。

下列选项中依法可以不招标的项目是()。

以船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其它国家的货物，称为转运货物。()

标志着山水理论成熟的理论著作是北宋时期郭熙的《_______》。

甲乙丙三人参加一项测试，三人的平均分为80，甲乙两人的平均分为75，乙丙两人的平均分为80，那么甲丙两人的平均分为：

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。

Thecommitteeis______session;noonecanenterthehall.

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为( )。

二级C

NCRE全国计算机二级

已知各变量的定义如下inti=8，k，a，b;unsignedlongw=5；doublex=1.42，y=5.2；则以下符合C++语言语法的表达式是()。

将运算符重载为类成员函数时，其参数表中没有参数，说明该运算符是

执行语句序列intx=10，&r=X；cout＜＜x＜＜’-’，＜＜r＜＜endl；输出结果为【】。

有如下程序： #include＜iostream＞ using namespace std； class A { public： A(){cout＜＜"A’；} ～A(){cout＜＜"～

有以下程序#include＜iostream.h＞floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout＜＜fun((int)

有以下程序：ClassDate{public：Date(inty，intm，mtd)；{year=y；month＝m；day＝d；}Date(inty＝2000)

在公有派生情况下，有关派生类对象和基类对象的关系，下列叙述不正确的是

当使用ifstream流类定义一个流对象并打开一个磁盘文件时，文件的隐含打开方式是()。

在深度为5的完全二叉树中，度为2的结点数最多为______。

使用VC++6．0打开考生文件夹下的源程序文件2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(char*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。例如：abcdc

下列绘画作品中，由东晋顾恺之创作的有()

凯恩斯认为，人们产生流动偏好的动机主要有()

适用于工艺金属结构熔化焊对接焊接接头检测的检测方法是()。

下列选项中依法可以不招标的项目是()。

以船舶或航空器装载从一国境外启运，经该国设立海关地点，不换装运输工具，继续运往其它国家的货物，称为转运货物。()

标志着山水理论成熟的理论著作是北宋时期郭熙的《_______》。

甲乙丙三人参加一项测试，三人的平均分为80，甲乙两人的平均分为75，乙丙两人的平均分为80，那么甲丙两人的平均分为：

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){char*s={"abc"}；do{prinff("％d"，*s％10)；++s：}while(*s)；}程序的运行结果是()。

Thecommitteeis______session;noonecanenterthehall.

有如下程序：　　　　#include＜iostream＞　　　　using　namespace　std；　　　　class　A　　　　{　　　　　　　public：　　　　　　　　　A(){cout＜＜"A’；}　　　　　　　　　～A(){cout＜＜"～

有以下程序(注：字符a的ASCII码值为97)：#include＜stdio．h＞main(){chars={"abc"}；do{prinff("％d"，s％10)；++s：}while(*s)；}程序的运行结果是()。