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

admin2009-03-16 63

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

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

答案B

解析在进行顺序查找过程中，如果线性表中的第1个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*d，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=“1234abcdef567”：则：a[]中存储着
有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}privme：chartitle[40]；}；class
下列枚举类型的定义中，包含枚举值3的是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(){Ta：if(x＞y){a=x；x=y；y=a；}if(y＞z){a=y；y=z；z=a；}if(x＞
在软件开发中，需求分析阶段可以使用的工具是()。
在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。
使用表设计器来定义表的字段时，以下______可以不设置内容。

随机试题

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。
症见性情急躁易怒，胸胁胀满，口苦而干，目赤耳鸣，大便干，证属气郁化火者，选方为
A.氟康唑B.齐多夫定C.环丙沙星D.利福平E.乙胺丁醇属于抗生素类抗结核药的是
男，27岁，有癫痫病史。检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位。最可能与该患者牙龈增生有关的是
成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实。这种价格通常随着交易者的心态、偏好,对市场的了解程度,讨价还价能力等的不同而不同。成交价格一定是正常的。()
治理管涌与流沙(土)的原则是以防为主，大范围的流沙(土)险情出现时，首先应采取的有效措施是()。
某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()
科学研究中使用的形式语言和日常生活中使用的自然语言有很大的不同。形式语言看起来像天书，远离大众，只有一些专业人士才能理解和运用。但其实这是一种误解，自然语言和形式语言的关系就像肉眼与显微镜的关系。肉眼的视域广阔，可以从整体上把握事物的信息；显微镜可以帮助人
Readthetextsfromamagazinearticleinwhichfivepeopletalkedabouttheimportanceofdoingexercise.Forquestions61to6

最新回复(0)

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

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／********1*****

使用VC6打开考生文件夹下的源程序文件modi2．cpp。完成函数fun(char*d，inta[])，其功能是把S中出现的数字转换成数字存储在a[]中，然后返回转换的个数。例如：s=“1234abcdef567”：则：a[]中存储着

有如下程序：#includeusingnamespacestd；classBook{public：Book(char*t=’’’’){strcpy(title，t)；}privme：chartitle[40]；}；class

下列枚举类型的定义中，包含枚举值3的是

将E-R图转换为关系模式时，实体和联系都可以表示为()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

下列程序将x、y和z按从小到大的顺序排列，横线处应添加语句()。template＜classT＞voidfun(){Ta：if(x＞y){a=x；x=y；y=a；}if(y＞z){a=y；y=z；z=a；}if(x＞

在软件开发中，需求分析阶段可以使用的工具是()。

在VisualFoxPro中，数据表中备注型字段所保存的数据信息存储在以______为扩展名的文件中。

使用表设计器来定义表的字段时，以下______可以不设置内容。

以下有关设备监理大纲、设备监理规划和设备监理实施细则的描述中，不正确的是()。

症见性情急躁易怒，胸胁胀满，口苦而干，目赤耳鸣，大便干，证属气郁化火者，选方为

A.氟康唑B.齐多夫定C.环丙沙星D.利福平E.乙胺丁醇属于抗生素类抗结核药的是

男，27岁，有癫痫病史。检查见牙龈增生覆盖牙冠的1/2，袋深4～6mm，前牙有移位。最可能与该患者牙龈增生有关的是

成交价格简称成交价,是交易双方实际达成交易的价格。它是一个已完成的事实。这种价格通常随着交易者的心态、偏好,对市场的了解程度,讨价还价能力等的不同而不同。成交价格一定是正常的。()

治理管涌与流沙(土)的原则是以防为主，大范围的流沙(土)险情出现时，首先应采取的有效措施是()。

某账套的科目编码规则是3222，下列代码中不是正确的科目代码的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：()

Readthetextsfromamagazinearticleinwhichfivepeopletalkedabouttheimportanceofdoingexercise.Forquestions61to6

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)类CBase有一个常数变量Numberl，在构造函数时对其初始化，请在注释／／****1*