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

admin2009-02-13 56

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件数据进行管理()Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。
下列关于线性表叙述中不正确的是()。
下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。
Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。
下列关于线性表叙述不正确的是()。
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

随机试题

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润
按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。
本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。
发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()
某中介服务机构根据服务项目所涉及的金额按一定比例收取服务费，具体标准如下：1万元(含)以下收取50元；1万元以上，5万元(含)以下的部分收取3％(如：某一服务项目所涉及金额为5万元时，应收取服务费1250元)；5万元以上，10万元(含)以下的部分收取2％。
甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。
Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe
______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.
Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs
Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件数据进行管理()Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

下列关于线性表叙述中不正确的是()。

下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。

Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。

下列关于线性表叙述不正确的是()。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

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

二级VB

NCRE全国计算机二级

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件数据进行管理()Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为()。

下列关于线性表叙述中不正确的是()。

下列命令中用于激活系统守候进程以便能够在Java虚拟机上注册和激活对象的是()。

Java语言具有许多优点和特点，下列选项中能反映Java程序并行机制特点的是()。

下列关于线性表叙述不正确的是()。

请完成下列Java程序。程序的功能是显示用户在命令行方式下指定的任意驱动器目录的内容。提示：publicString[]list()；//将目录中所有文件名保存在字符数组中返回。注意：请勿改动main()主方法和其他已有的语句内容，仅在下

数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。

A．弥漫性毛细血管内增生性肾小球肾炎B．慢性硬化性肾小球肾炎C．肾盂肾炎D．膜性肾小球肾炎E．快速进行性肾小球肾炎肾小球系膜细胞和内皮细胞增生伴炎细胞浸润

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括( )。

本题中的货物转关手续属于______。下列关于保税集团的说法，正确的有______。

发明专利权的保护期限为20年；而实用新型和外观设计专利的保护期为10年。()

甲教师完成一部学术专著，现有以下人员主张自己也是该专著的作者。其中符合著作权法规定的理由是（）。

Childrenwhogriptheirpenstooclosetothewritingpointarelikelytobeatadisadvantageinexaminations,【C1】______tothe

______Jenniferhassomeexperienceintheretailindustry,themanageraskedhertorunthefundraisingstall.

Chinesestudentsare【D1】______willingtostudyveryhardforlonghours.Thisisan【D2】______,butitisoftenan【D3】______ofs

Researchershaveidentified1.4millionanimalspeciessofar—andmillionsremaintobediscovered,named,andscientificallyde

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括(　　)。

本题中的货物转关手续属于。下列关于保税集团的说法，正确的有。

Chinesestudentsare【D1】willingtostudyveryhardforlonghours.Thisisan【D2】,butitisoftenan【D3】__ofs