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

admin2020-07-28 45

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人员，将其数据放在形参k所指的数组中，由主函数输出，同时由函数值返回满足指定条件的人数。请在程序的下画线处填入正确的内容并把下画
给定程序中，函数fun的功能是：将形参指针所指结构体数组中的三个元素按hum成员进行升序排列。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．
下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得
以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
假设有语句sizeof(double)，则它是()。
若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
软件生命周期是指

随机试题

定时电路输出的是余弦波。()
酶反应中决定酶专一性的部分是
龋病的易感因素不包括
针灸治疗遗尿，常选的耳穴是()
1台35kV、2000kVA、35±2×2．5％／0．4kV的配电变压器，其低压侧中性点电流互感器的一次额定电流一般取下列何值?
[事故经过]2005年2月14日15时1分，辽宁省阜新矿业(集团)有限责任公司(以下简称阜矿集团公司)某煤矿某立并发生一起特别重大瓦斯爆炸事故，造成214人死亡，30人受伤，直接经济损失4968.9万元。2005年2月14日15时3分，某煤
一份报关单只允许填报一个运输工具名称。(　　)
某公司计划从日本进口50辆某种汽车，每辆重10吨，每辆汽车的装运港船上交货价为20万美元，海运费为400美元／吨；海运保险费和银行财务费分别为货价的3‰和4‰，外贸手续费为运费，保险费在内价的2％，增值税率为17％，关税率为20％，消费税率为30％，从到货
设x=06l，y=016，则z=x｜y的值是()。
Theterm"formallearning"referstoalllearningwhichtakesplaceintheclassroomregardlessofwhethersuchlearningisinfo

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：计算函数F(x，y，z)=(x+y)／(x-y)+(z+y)／(z-y)的值。其中x和y的值不相等，z和y的值不相等。例如，当x的值为9，y的值为11，Z的值为15时，函数值为-3．50。请改正程序中的错误，使它能得

以下是while语句的基本形式：while(表达式){语句；)其中“表达式”()。

已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；

假设有语句sizeof(double)，则它是()。

若有定义：inta=7；floatx=2．5，y=4．7；则表达式“x+a％3*(int)(x+y)％2／4”的值是()。

以下对C语言中联合类型数据的正确叙述是()。

软件生命周期是指

定时电路输出的是余弦波。()

酶反应中决定酶专一性的部分是

龋病的易感因素不包括

针灸治疗遗尿，常选的耳穴是()

1台35kV、2000kVA、35±2×2．5％／0．4kV的配电变压器，其低压侧中性点电流互感器的一次额定电流一般取下列何值?

[事故经过]2005年2月14日15时1分，辽宁省阜新矿业(集团)有限责任公司(以下简称阜矿集团公司)某煤矿某立并发生一起特别重大瓦斯爆炸事故，造成214人死亡，30人受伤，直接经济损失4968.9万元。2005年2月14日15时3分，某煤

一份报关单只允许填报一个运输工具名称。( )

设x=06l，y=016，则z=x｜y的值是()。

Theterm"formallearning"referstoalllearningwhichtakesplaceintheclassroomregardlessofwhethersuchlearningisinfo

一份报关单只允许填报一个运输工具名称。(　　)