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

admin2012-12-08 31

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/fWO0FFFM

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

二级VB

NCRE全国计算机二级

相关试题推荐

Print方法可以在对象上输出数据，这些对象包括
在面向对象方法中，类的实例称为【】。
设有如下通用过程：PublicSubFun(a()AsInteger,xAsInteger)Fori=1To5x=x+a(i)NextEndSub在窗体上画一个名称为Text1的文本
下列描述中正确的是______。
假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1中画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将程序补充完整。
对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。
以下关于多重窗体的叙述中，错误的是
在数据库技术中，面向对象数据模型是一种______。
对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是______。
系统符号常量的定义可以通过______获得。

随机试题

限制性旅游产品销售渠道适用于()的旅游产品。
空腔脏器破裂主要的临床表现是
雷大妈在丈夫去世后，因为儿子不孝顺，便与已经出嫁的女儿一块生活。在女儿家期间，雷大妈写下遗嘱，愿意在自己死后将自己所有的财产留给女儿、女婿和外孙子。在女儿家生活1年后，雷大妈与女婿发生矛盾，又回到自己的家，并与村集体签订了遗赠扶养协议，按照协议，所在村集体
将(其中D：x2+y2≤1)转化为极坐标系下的二次积分，其形式为()。
按照迈克尔·波特的观点，影响行业竞争的力量包括()等。
在识别出被审计单位的特别风险后，采取的下列应对措施中，正确的有()。
暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好________，但已经有培训机构________地把“家长旁听”当作吸引眼球的销售秘诀。填入画横线部分最恰当的一项是：
It’snouse______menottoworry.
ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun
人生之路谁不走?只是走路时别忽略了一路的良辰美景。一个人工作的地方是小的，居住的家是小的，社交的圈子是小的，有的人就越来越不满这缺乏变化的单调。有的人却总是怡然自得，随遇而安。世界浩渺，一个人只能居于一隅。比海洋大的是天空，比天空大的是心灵，因为这小小的心

最新回复(0)

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

二级VB

NCRE全国计算机二级

Print方法可以在对象上输出数据，这些对象包括

在面向对象方法中，类的实例称为【】。

设有如下通用过程：PublicSubFun(a()AsInteger,xAsInteger)Fori=1To5x=x+a(i)NextEndSub在窗体上画一个名称为Text1的文本

下列描述中正确的是______。

假定建立了一个工程，该工程包括两个窗体，其名称(Name属性)分别为Form1和Form2，启动窗体为Form1。在Form1中画一个命令按钮Command1，程序运行后，要求当单击该命令按钮时，Form1窗体消失，显示窗体Form2，请将程序补充完整。

对于给定的一组关键字(12，2，16，30，8，28，4，10，20，6，18)，按照希尔排序(增量为5)算法进行递增排序，第一趟排序后得到的结果是【】。

以下关于多重窗体的叙述中，错误的是

在数据库技术中，面向对象数据模型是一种______。

对于白箱(盒)测试用例的各设计准则，下列叙述中正确的是______。

系统符号常量的定义可以通过______获得。

限制性旅游产品销售渠道适用于()的旅游产品。

空腔脏器破裂主要的临床表现是

将(其中D：x2+y2≤1)转化为极坐标系下的二次积分，其形式为()。

按照迈克尔·波特的观点，影响行业竞争的力量包括()等。

在识别出被审计单位的特别风险后，采取的下列应对措施中，正确的有()。

暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好________，但已经有培训机构________地把“家长旁听”当作吸引眼球的销售秘诀。填入画横线部分最恰当的一项是：

It’snouse______menottoworry.

ApersonbecomespartoftheChristiancommunitythroughbaptism--itisamatterofchoice【C1】______birth.TheChristiancommun

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

暑假伊始，形形色色的培训班里少不了家长的身影。虽然家长对陪读究竟好不好，但已经有培训机构地把“家长旁听”当作吸引眼球的销售秘诀。填入画横线部分最恰当的一项是：