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

admin2016-11-23 38

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

C++源程序文件的扩展名为()。

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

关于成员函数特征的下述描述中，()是错误的。

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

运算符重载仍然保持其原来的优先级、和。

用链表表示线性表的优点是

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；

类风湿关节炎最常受累的关节是

35岁，农民女性。间断腰痛，乏力二年余，偶有低热及尿频，无明显血尿，尿痛，近期夜尿2～3次，门诊查血压140/95mmHg，右肾区叩痛(+)，尿常规蛋白1ｇ/L，白细胞10～15个/HP，红细胞3～5个/HP，晨尿比重1.016

在横断层面上，左肺门出现的标志是

建筑安装工程费用定额包括()。

下列溶液中有关物质的量浓度关系正确的是()。

下列关于外部网关协议BGP的描述中，错误的是()。

Theauthorreviewedhisson’spapersonenight

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenare【T1】______towomen.Here,fourasp

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

二级C

NCRE全国计算机二级

C++源程序文件的扩展名为()。

有如下程序：#include＜iostream＞usingnamespacestd;classsample{private:intx,y;public:sample(i

关于成员函数特征的下述描述中，()是错误的。

定义如下变量：charone_char，则语句cin＞＞one_char等价于C语言中的()语句。

运算符重载仍然保持其原来的优先级、______和______。

用链表表示线性表的优点是

已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10}；则下列说中错误的是()。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明来设计测试用例。

下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；

类风湿关节炎最常受累的关节是

35岁，农民女性。间断腰痛，乏力二年余，偶有低热及尿频，无明显血尿，尿痛，近期夜尿2～3次，门诊查血压140/95mmHg，右肾区叩痛(+)，尿常规蛋白1ｇ/L，白细胞10～15个/HP，红细胞3～5个/HP，晨尿比重1.016

在横断层面上，左肺门出现的标志是

建筑安装工程费用定额包括()。

下列溶液中有关物质的量浓度关系正确的是()。

下列关于外部网关协议BGP的描述中，错误的是()。

Theauthorreviewedhisson’spapersonenight

SexisminEnglishSexisminEnglishlanguagereflectsthetraditionalethicsthatmenare【T1】______towomen.Here,fourasp

运算符重载仍然保持其原来的优先级、和。