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

admin2013-02-23 55

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin
若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。
在C语言中，变量的隐含存储类别是
若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()
设顺序输入数列为：24，30，8，5，1，27，24，26，10，21，9，28，7，13，15。假定每个结点的查找概率相同，若用顺序存储方式组织该数列，则查找一个数成功的平均比较次数为【】；若按二叉排序树结构组织该数列，则查找一个数成功的平均比较次数
在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()
在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。
程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。
在软件研制过程中，CASE是指()

随机试题

算法的基本结构中不包括()。
为赈灾集资,假如你是校学生会主席，为援助青海玉树地震中的群众在学校开展募捐集资活动。请写一封集资信，号召老师和同学们为灾区人民尽自己的微薄之力。并告知他们可以按照随信所附的信封上的地址进行捐赠。
民事法律行为最基本的要素是（）
以下关于参数估计的说法正确的是
李某于98年1月立自书遗嘱一份；98年3月因中风手足不能动弹，遂请秘书王某、刘某在场见证作录音遗嘱一份，98年5月，李某身体状况好转，遂由护士二人在场见证，秘书朱某代书遗嘱一份；99年6月1日，李某病危，在神志清醒的情况下立口头遗嘱一份，经抢救，6月2日李
布雷顿森林体系解体后，各国普遍放弃固定汇率制度，开始实行浮动汇率制度。()
《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。
某幼儿园大班的涛涛一天上课时玩游戏机，被林老师发现后没收放至办公室。过了很长时间，涛涛找到林老师，要求归还游戏机。林老师说，已经没收了，就不再归还。几天后，办公室发生盗窃事件，游戏机丢失了。涛涛的父母得知后，要求幼儿园赔偿游戏机。但幼儿园的意见则是：涛涛上
在SQL的SELECT查询中，HAVING子句不可以单独使用，总是跟在【】子句之后一起使用。
Idon’tthinkitisanyuse_________thismatteranyfurther.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序的输出结果是______。main(){charch[3][4]={"123"，"456"，"78"}，*p[3];inti；for(i=0；i＜3；i++)p[i]=ch[i]；for(i=0；i＜3；i++)prin

若有说明：long*p，a；则不能通过scanf语句正确给输入项读入数据的程序段是______。

在C语言中，变量的隐含存储类别是

若主函数中有以下定义和语句：main(){doublea[3][4]；……fun(a)；}则正确的fun函数的首部是()

在软件工程中，白箱测试法可用于测试程序的内部结构。此方法将程序看做是()

在程序设计阶段应该采取【】和逐步求精的方法，把一个模块的功能逐步分解，细化为一系列具体的步骤，进而用某种程序设计语言写成程序。

程序的测试方法中，使用测试用例在计算机上运行程序，使程序在运行过程中暴露错误，这种方法称为()。

在软件研制过程中，CASE是指()

算法的基本结构中不包括()。

为赈灾集资,假如你是校学生会主席，为援助青海玉树地震中的群众在学校开展募捐集资活动。请写一封集资信，号召老师和同学们为灾区人民尽自己的微薄之力。并告知他们可以按照随信所附的信封上的地址进行捐赠。

民事法律行为最基本的要素是（）

以下关于参数估计的说法正确的是

布雷顿森林体系解体后，各国普遍放弃固定汇率制度，开始实行浮动汇率制度。()

《中华人民共和国海关法》规定：海关多征的税款，海关发现后应当立即退还；纳税义务人自缴纳税款之日起()内，可以要求海关退还。

在SQL的SELECT查询中，HAVING子句不可以单独使用，总是跟在【】子句之后一起使用。

Idon’tthinkitisanyuse_________thismatteranyfurther.