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

admin2015-11-24 32

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列说法中错误的是()。

由关系数据库系统支持的完整性约束是指______和参照完整性。

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

下面程序的运行结果是【】和【】。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x

下面程序输出的结果是　　　#include＜iostream．h＞　　　voidmain()　　　{inti；　　　　inta[3][3]={1，2，3，4，5，6，7，8，9}；　　　　for(i=0；i＜3；i++)　　　　cout＜＜a[i

C++语言中用于定义类的关键字是

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

在算法正确的前提下，评价一个算法的两个标准是【】。

试述工作流的优点。

休克患者血压和中心静脉压均低，提示

属"子盗母气"的脏病传变是

下列业务中，会导致企业银行存款日记账的账面余额小于银行对账单余额的是()。

弗里德曼的货币需求函数强调()的主导作用。

《旅行社条例实施细则》规定，旅行社应当按年度将下列()经营和财务信息等统计资料，在次年3月底前，报送原许可的旅游行政管理部门。

农民工是我国()进程中涌现的一支新型劳动大军。

赫尔巴特指出“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学”。这句话体现的教学规律是()

地球所在的太阳系的八大行星中，存在生命的就占了八分之一。按照这个比例，考虑到宇宙中存在数量巨大的行星，因此，宇宙中有生命的天体的数量一定是极其巨大的。以上论证的漏洞在于，不加证明就预先假设：

在整个结构化方法的出发点和实施步骤中，十分强调用户的()。

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

二级C

NCRE全国计算机二级

下列说法中错误的是()。

由关系数据库系统支持的完整性约束是指______和参照完整性。

以下程序的输出是()。structst{intx；int*y；}*p；intdt[4]={10,20,30,40}；structstaa[4]={50

下面程序的运行结果是【】和【】。#include＜iostream.h＞#defineN10#defines(x)x*x#definef(x)(x

下面程序输出的结果是 #include＜iostream．h＞ voidmain() {inti； inta[3][3]={1，2，3，4，5，6，7，8，9}； for(i=0；i＜3；i++) cout＜＜a[i

C++语言中用于定义类的关键字是

在一个长度为n的线性表中插入一个元素，以下说法不正确的是()。

关系代数运算是以集合运算为基础的运算，它的基本操作是【】、并、差。

数据库系统阶段的数据具有较高独立性，数据独立性包括物理独立性和【】两个含义。

在算法正确的前提下，评价一个算法的两个标准是【】。

试述工作流的优点。

休克患者血压和中心静脉压均低，提示

属"子盗母气"的脏病传变是

下列业务中，会导致企业银行存款日记账的账面余额小于银行对账单余额的是()。

弗里德曼的货币需求函数强调()的主导作用。

《旅行社条例实施细则》规定，旅行社应当按年度将下列()经营和财务信息等统计资料，在次年3月底前，报送原许可的旅游行政管理部门。

农民工是我国()进程中涌现的一支新型劳动大军。

赫尔巴特指出“我想不到有任何无教学的教育，正如在相反方面，我不承认有任何无教育的教学”。这句话体现的教学规律是()

地球所在的太阳系的八大行星中，存在生命的就占了八分之一。按照这个比例，考虑到宇宙中存在数量巨大的行星，因此，宇宙中有生命的天体的数量一定是极其巨大的。以上论证的漏洞在于，不加证明就预先假设：

在整个结构化方法的出发点和实施步骤中，十分强调用户的()。

以下程序的输出是()。structst{intx；inty；}p；intdt[4]={10,20,30,40}；structstaa[4]={50

下面程序输出的结果是　　　#include＜iostream．h＞　　　voidmain()　　　{inti；　　　　inta[3][3]={1，2，3，4，5，6，7，8，9}；　　　　for(i=0；i＜3；i++)　　　　cout＜＜a[i