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

admin2010-12-10 38

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击”确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommandlClick(
数据库的故障恢复一般是由()来执行恢复。
在考生文件夹卜有一个工程文件sjt5．vbp。在窗体文件中已经给出了全部控件及部分程序。程序运行时，在文本框Text1中输入一个大于2的偶数，并单击“分解为”命令按钮，则可以将该偶数分解为两个素数之和，且要求其中一个素数是所能够分解出的最小的素数(一个偶数
下列选项中，不属于数据库管理的是()。
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3．18所
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
下列选项中不属于结构化程序设计原则的是(　　)。
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEnd
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

随机试题

急性肾小球肾炎的发病机制是()
口服给药的吸收途径主要是经胃肠道吸收。而经胃肠道吸收的影响因素众多，其中影响胃肠道吸收的药物的剂型(广义)因素包括()。
甲为了报复乙，与丙一起对乙施以殴打，致乙全身多处受伤，花去药费若干，误工工资损失若干。事情发生后公安机关行政拘留甲、丙15天。乙出院，向法院起诉要求甲、丙赔偿损失。在审理中，甲因车祸死亡，身后未留有遗产。甲有一个儿子，法院应如何判决?()
一般来说，库存管理的方法主要包括()。
遗传素质决定人的身心发展水平。
有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票人座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?
数据结构中，与所使用的计算机无关的是数据的______。
Choosethecorrectletter,A,BorC.Ryanchoosesfootballasprojecttopicbecause
Inanagewhereglobalizationisthetrend,learningaforeignlanguagebecomesessential.Becauseofglobalization,citizenso
"MomentofReckoning":U.S.CitiesBurnRecyclablesafterChinaBansImportsA)TheconscientiouscitizensofPhiladelphiacont

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的功能是调用字体对话框来设置文本框中的字体，单击Commandl按钮弹出对话框，进行相应的字体、字号等的设置，然后单击”确定”按钮退出对话框，则文本框中将发生哪些变化()。PrivateSubCommandlClick(

数据库的故障恢复一般是由()来执行恢复。

下列选项中，不属于数据库管理的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

下列选项中不属于结构化程序设计原则的是( )。

有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEnd

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

软件测试是保证软件质量的重要手段，而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。

急性肾小球肾炎的发病机制是()

口服给药的吸收途径主要是经胃肠道吸收。而经胃肠道吸收的影响因素众多，其中影响胃肠道吸收的药物的剂型(广义)因素包括()。

一般来说，库存管理的方法主要包括()。

遗传素质决定人的身心发展水平。

有7个学生和7张票，对应剧院里同一排的7个连续座位。每个座位只能安排一个学生．可以内部调换，但每个学生要么按票人座到指定座位，要么正好坐到指定座位旁边。则入座方式有多少种?

数据结构中，与所使用的计算机无关的是数据的______。

Choosethecorrectletter,A,BorC.Ryanchoosesfootballasprojecttopicbecause

Inanagewhereglobalizationisthetrend,learningaforeignlanguagebecomesessential.Becauseofglobalization,citizenso

"MomentofReckoning":U.S.CitiesBurnRecyclablesafterChinaBansImportsA)TheconscientiouscitizensofPhiladelphiacont

下列选项中不属于结构化程序设计原则的是(　　)。