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

admin2009-03-16 44

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
以下程序的执行结果是()。#includeintfun(intb[]，intn){inti，r==l；for(i=0；i
下面对于友元函数描述正确的是()。
使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err
通过运算符重载，可以改变运算符原有的()。
下列叙述中正确的是
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****
面向对象方法中，实现对象的数据和操作结合于统一体中的是
下面不属于软件设计阶段任务的是
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

随机试题

消化道主要包括口腔、食道、胃、小肠和大肠。()
患痫病者不易从事何类工作
下列哪项会造成生理性多尿
患者，女性，25岁。左侧头部着地摔伤，曾出现意识丧失。无头痛、呕吐。查体：血压118／72mmHg，脉搏78次／分，呼吸19次／分。神志清醒，对答切题。左耳有血性液体流出。根据目前患者的情况，最重要的治疗是
适用于有一岸具有较宽的台地、垭口或古河道的地形的导流方式是()。
年末，“本年利润”总账贷方余额90000元，“利润分配”总账借方余额：100000元，则年度资产负债表“未分配利润”项目期末数应填列()元。
在教育心理学的研究中，最常用的调查法包括有()
判断级数的敛散性．
Youaregoingtoreadalistofheadingsandatextaboutscience.Choosethemostsuitableheadingfromthelistforeachnumbe
Ibelieveverystronglythatouroverproductionofcheapgrainingeneral,andcorninparticular,hasalottodowiththefact

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

以下程序的执行结果是()。#includeintfun(intb[]，intn){inti，r==l；for(i=0；i

下面对于友元函数描述正确的是()。

使用vC++6．O打开考生文件夹下的源程序文件1．cpp，该程序运行时有错误，请改正其中的错误，使程序正常运行，并且输出以下结果：(4，5)7，8(4，8)注意：错误的语句在／／********err

通过运算符重载，可以改变运算符原有的()。

下列叙述中正确的是

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)定义类的公有数据成员函数No、Name[32]，其中No是int型的数据，Name[32]为字符型。请在注释／／****

面向对象方法中，实现对象的数据和操作结合于统一体中的是

下面不属于软件设计阶段任务的是

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

消化道主要包括口腔、食道、胃、小肠和大肠。()

患痫病者不易从事何类工作

下列哪项会造成生理性多尿

患者，女性，25岁。左侧头部着地摔伤，曾出现意识丧失。无头痛、呕吐。查体：血压118／72mmHg，脉搏78次／分，呼吸19次／分。神志清醒，对答切题。左耳有血性液体流出。根据目前患者的情况，最重要的治疗是

适用于有一岸具有较宽的台地、垭口或古河道的地形的导流方式是()。

年末，“本年利润”总账贷方余额90000元，“利润分配”总账借方余额：100000元，则年度资产负债表“未分配利润”项目期末数应填列()元。

在教育心理学的研究中，最常用的调查法包括有()

判断级数的敛散性．

Youaregoingtoreadalistofheadingsandatextaboutscience.Choosethemostsuitableheadingfromthelistforeachnumbe

Ibelieveverystronglythatouroverproductionofcheapgrainingeneral,andcorninparticular,hasalottodowiththefact