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

admin2020-04-07 34

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/1tA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

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

在C++语言中函数返回值的类型是由()决定的。

请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}

在面向对象方法中，类的实例称为______。

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st

以下关于C++语言类的说法中正确的是()。

模板函数的真正代码是在()时候产生。

C++中“＜＜”是一个(　　)符号

新民主主义的文化是

下述哪项不是急性牙髓炎的临床表现

地面无线广播遥控监测站距离()等应大于200m。

赔付货物进境，海关凭检验检疫机构签发的(　　)验放。

青岛某报关企业在青岛海关办理了注册登记手续，取得了报关权。因业务需要该公司需在上海海关办理报关业务，由于该企业已取得报关权，因此，不需再办理其他任何手续便可以在上海海关办理报关业务。()

证券投资是指投资者购买()以获得红利、利息及资本利得的投资行为和投资过程。

甲公司总经理李某月工资为10000元，当地社会平均工资为3000元，根据我国社会保险法律制度的规定，李某个人应缴纳的基本养老保险费为()。

天气很热，人们轻微运动也会浑身汗流浃背。

下列国家权力中，处于核心位置的权力是()。

Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot

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

二级C

NCRE全国计算机二级

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

在C++语言中函数返回值的类型是由()决定的。

请按下面注释的提示，将类B的构造函数定义补充完整。classA{inta;public:A{intaa=0)(a=aa;}}

在面向对象方法中，类的实例称为______。

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

长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为______。

在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGJetLen(char*str){if(【】)return0；elsereturn1+GetLen(st

以下关于C++语言类的说法中正确的是()。

模板函数的真正代码是在()时候产生。

C++中“＜＜”是一个( )符号

新民主主义的文化是

下述哪项不是急性牙髓炎的临床表现

地面无线广播遥控监测站距离()等应大于200m。

赔付货物进境，海关凭检验检疫机构签发的( )验放。

青岛某报关企业在青岛海关办理了注册登记手续，取得了报关权。因业务需要该公司需在上海海关办理报关业务，由于该企业已取得报关权，因此，不需再办理其他任何手续便可以在上海海关办理报关业务。()

证券投资是指投资者购买()以获得红利、利息及资本利得的投资行为和投资过程。

甲公司总经理李某月工资为10000元，当地社会平均工资为3000元，根据我国社会保险法律制度的规定，李某个人应缴纳的基本养老保险费为()。

天气很热，人们轻微运动也会浑身汗流浃背。

下列国家权力中，处于核心位置的权力是()。

Peoplecannowavoidhavingtosortthroughalbumsfromseveraldifferentfriendswhentryingtoreliveparties,weddingsandot

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

C++中“＜＜”是一个(　　)符号

赔付货物进境，海关凭检验检疫机构签发的(　　)验放。