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

admin2010-03-22 50

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

选项 A、125
B、n/2
C、)n
D、n+l

答案C

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
下面程序的运行结果为()。#includeclassA{public：A(){cout
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******err
有如下函数模板：templateTcast(Uu){returnu；)其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
下列关于类定义的说法中，正确的是()。
在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。

随机试题

患者男性，6岁，今日开始较频腹泻，水样便，继之呕吐，但无腹痛及里急后痛，不发热，口渴，腓肠肌疼痛。查体：T36℃，脱水，出气较凉，呼吸平稳，心肺正常，腹平软、无压痛，四肢微凉。WBC20×109／L，便常规检查WBC0～2／HP，大便革兰染色有革兰阴
原发综合征的病理组成包括
用于治疗尿崩症的利尿药是
甲向某出版社乙去函，询问该出版社是否出版了有关建造师资格考试的教材和参考资料，乙立即向甲邮寄了建造师资格考试的资料两套，共380元，甲认为该书不符合其需要，拒绝接受，双方因此发生了争议。从本案来看，下列说法正确的是()。
Excel工作窗口中，下列(　　)含有Excel的工作命令。
AS公司为增值税一般纳税企业，适用的增值税税率为17％，所得税税率为25％，所得税采用资产负债表债务法核算；除特别说明外，不考虑除增值税、所得税以外的其他相关税费；所售资产均未计提减值准备。销售商品均为正常的生产经营活动，交易价格为其公允价值；商品销售价格
请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。
A．上颌前部片B．下颌横断片C．上颌后部片D．华特位片E．铁氏位片主要用来观察鼻窦的情况，在上颌骨肿瘤、炎症及外伤时常用来观察颌面骨情况的X线平片是()。
数据库系统是建立在()之上的软件系统。
Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classCup{public:voidSetPrice(doubleval);private:doubleprice;}

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

下面程序的运行结果为()。#includeclassA{public：A(){cout

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件proj3，其中定义了用于表示特定数制的数的模板类Number和表示一天中的时间的类TimeOfDay；程序应当显示：01：02：03．00406：04：06．021但程序中

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／******err

有如下函数模板：templateTcast(Uu){returnu；)其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

下列关于类定义的说法中，正确的是()。

在软件工作的3个要素中，支持软件开发的各个环节控制和管理的是()。

原发综合征的病理组成包括

用于治疗尿崩症的利尿药是

Excel工作窗口中，下列( )含有Excel的工作命令。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理地说明，要体现针对性和可操作性。

A．上颌前部片B．下颌横断片C．上颌后部片D．华特位片E．铁氏位片主要用来观察鼻窦的情况，在上颌骨肿瘤、炎症及外伤时常用来观察颌面骨情况的X线平片是()。

数据库系统是建立在()之上的软件系统。

Usingtheinformationinthetext,completeeachsentence14-18withanexpressionfromthelistbelow.Foreachsentence(14

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

Excel工作窗口中，下列(　　)含有Excel的工作命令。