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

admin2020-04-07 64

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

在面向对象方法中，允许作用于某个对象上的操作称为【　】。

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

下列对字符数组进行初始化的语句，正确的是()。

已知charaihtb；floatc；doubled；则表达式a*b+c-d结果为()。

以下不能作为输出流对象的是

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c

以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

面向对象程序设计思想的主要特征中不包括

足弓

原子吸收分光光度法()不能造成标准曲线弯曲。

设总体X～N(0，σ2)，X1，X2，…，Xn是来自总体的样本，Xi2，则下面结论中正确的是()。

影响农产品价格形成的主要因素有()。

A注册会计师负责审计上市公司甲公司20×8年度财务报表。在确定重要性时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在确定重要性水平和评估错报是否重大时，下列做法中，A注册会计师认为错误的是（）。

试用期包含在劳动合同期限内。劳动合同仅约定试用期的，试用期不成立，该期限为劳动合同期限。()

幼儿在几岁时，脑重达到成人的75％?()

[*]

Itturnsoutthatagoodnight’srestisgoodforbusiness.One-thirdofAmericanworkersaren’tsleepingenoughtofunction

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

二级C

NCRE全国计算机二级

在面向对象方法中，允许作用于某个对象上的操作称为【 】。

BaseDerived创建Derived类型的对象将导致Derived的构造函数被执行，而执行Derived构造函数时，首先要执行其父类的构造函数，所以先输出”Base”，然后输出”Derived”；p是一个指向．Base类型的指针，对其赋值不会引起构造函

下列对字符数组进行初始化的语句，正确的是()。

已知charaihtb；floatc；doubled；则表达式a*b+c-d结果为()。

以下不能作为输出流对象的是

下面程序的输出结果是()。#include＜iostream＞usingnamespacestd;voidmain(){inti=8,*p=0;p=&i;c

以下程序输出的结果是()。voidmain(){intx=1,a=0,b=0;switch(x){case0:b++;case1:a++

完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试方法是

C++在重载运算符中，如用成员函数重载一元运算符参数表中需要【】个参数，如用友元函数重载一元运算符参数表中需要【】个参数。

面向对象程序设计思想的主要特征中不包括

足弓

原子吸收分光光度法()不能造成标准曲线弯曲。

设总体X～N(0，σ2)，X1，X2，…，Xn是来自总体的样本，Xi2，则下面结论中正确的是()。

影响农产品价格形成的主要因素有()。

A注册会计师负责审计上市公司甲公司20×8年度财务报表。在确定重要性时，A注册会计师遇到下列事项，请代为做出正确的专业判断。在确定重要性水平和评估错报是否重大时，下列做法中，A注册会计师认为错误的是（）。

试用期包含在劳动合同期限内。劳动合同仅约定试用期的，试用期不成立，该期限为劳动合同期限。()

幼儿在几岁时，脑重达到成人的75％?()

[*]

Itturnsoutthatagoodnight’srestisgoodforbusiness.One-thirdofAmericanworkersaren’tsleepingenoughtofunction

在面向对象方法中，允许作用于某个对象上的操作称为【　】。