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

admin2010-12-10 60

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列关于顺序文件的描述中，正确的是(　　)。
下列叙述中正确的是
窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。
设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是
以下关于函数过程的叙述中，正确的是()。
下列不一定是传值的虚实结合方式的选项是()。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。　　Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在软件开发中，需求分析阶段产生的主要文档是()。
下列对于软件测试的描述中正确的是

随机试题

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。
A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕
男，42岁。1月初发病，头痛、发热、恶心、呕吐，腰痛5天。查体：面色潮红，结膜充血，腋下可见抓痕状出血点。实验室检查：白细胞20×109／L，中性粒细胞72％，淋巴细胞20％，异型淋巴细胞8％，尿蛋白(＋＋)。该患者应首先考虑的诊断是
某工程，在招标过程中，发生如下事件。事件1：招标文件中规定，投标单位在收到招标文件后，若有问题需要澄清，只能以书面形式提出，招标单位将答复只可以书面形式送给提出问题的投标单位。事件2：招标文件中规定，从招标文件发放之日起，在15日内递交投标文件。事件
企业的流动资产包括存货、库存现金、应收账款和(　)等。
设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。
【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。
我国多数企业完全缺乏“专利意识”，不懂得通过专利来保护自己的合法利益。中国专利局最近对500家大中型企业专利工作的一次调查结果表明，在科研或新产品规划时制订了专利计划的仅有26%。以下哪项，如果为真，最能削弱上述论证?()
Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.
Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列关于顺序文件的描述中，正确的是( )。

下列叙述中正确的是

窗体上有文本框Textl和一个菜单，菜单标题、名称见表，结构如图2所示。要求程序执行时单击”保存”菜单项，则把其标题显示在Textl文本框中，下面可实现此功能的事件过程是()。

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

以下关于函数过程的叙述中，正确的是()。

下列不一定是传值的虚实结合方式的选项是()。

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

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

在软件开发中，需求分析阶段产生的主要文档是()。

下列对于软件测试的描述中正确的是

惩罚那些不符合组织目标的行为，以使这些行为削弱甚至消失，从而保证组织目标的实现不受干扰。这指的是____________。

A．肉芽肿B．肉芽组织C．实质样变D．肉瘤E．肉眼观脏器表面有凹陷性瘢痕

企业的流动资产包括存货、库存现金、应收账款和( )等。

设备维护是为了保持设备处于良好工作状态，延长使用寿命所进行的日常工作，主要分为()。

【2015年云南玉溪／2013年福建】教材编写、教学、评估和考试的依据是()。

Theemployertriedtobullyhisemployeesfromstagingstrikesbythreateningtoclosedowntheentireplant.

Mathematicalabilityandmusicalabilitymaynotseemonthesurfacetobeconnected,butpeoplewhohaveresearchedthesubject

下列关于顺序文件的描述中，正确的是(　　)。

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

企业的流动资产包括存货、库存现金、应收账款和(　)等。