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

admin2013-12-02 58

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

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

答案C

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

下列有关饮食的说法错误的是()。
有关我国1982宪法的结构说法正确的是()。
1995年4月29日，纽约《世界日报》为《毛泽东诗词全集》的出版刊出一则广告：“毛泽东生前写了不少诗词，每一首背后都有一件甚或数件中国现代史上惊天动地的大事。一个诗人赢得了一个新中国。”下列诗句所反映的重大事件，发生时间最早的是()。
编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?
实体法与程序法的划分标准是()。
设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连
请完成下列Java程序：生成一个窗口，包含一个长度为100的横向滚动条，实现对这个滚动条状态的监视，计算出滚动条的位置在整个长度的百分比，并通过画布将该值输出在滚动条上方的区域中。注意：请勿改动main()主方法和其他已有语句内容，仅在下划线处填入
下列数中为八进制的是（）。
请补充函数fun()，该函数的功能是建立一个带头结点的单向链表并输出到文件“out98.dat”和屏幕上，各结点的值为对应的下标，链表的结点数及输出的文件名作为参数传入。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

随机试题

贾厂长的管理模式贾某是1984年调任上海液压件三厂厂长的。他原是上海高压油泵厂厂长，治厂有方，使该厂连获“行业排头兵”与“优秀企业”称号，已是颇有名望的管理干部了。这次是他主动向局里请求，调到问题较多的液压件三厂来的。局里对他能迅速改变这个厂的落后
试述小儿生长发育的规律。
A．自身变性IgGB．甲状腺刺激素受体C．线粒体D．乙酰胆碱受体E．核成分系统性红斑狼疮的自身抗原
急性胃肠穿孔具有的特征性体征是(　　)
会计核算的基本前提包括()。
澳门的“四大经济支柱”为()。[2012年北京真题]
根据我国《宪法》规定，决定战争与和平问题的职权由()。
A、跟女孩儿出去喝酒了B、不愿意跟她在一起C、做了对不起她的事C
BlackHoles　　Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis
Fromhervantagepointshewatchedthemaindoorsswingopenandthefirstarrivalspourin.Thosewhohadbeenattheheadoft

最新回复(0)

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

二级Java

NCRE全国计算机二级

下列有关饮食的说法错误的是()。

有关我国1982宪法的结构说法正确的是()。

编号从1到10的10个白球排成一行，现按照如下方法涂红色：①涂2个球：②被涂色的2个球的编号之差大于2。那么不同的涂色方法有多少种?

实体法与程序法的划分标准是()。

设微分方程xy′+2y=2(ex－1)．(Ⅰ)求上述微分方程的通解，并求使y(x)存在的那个解(将该解记为y0(x))，以及极限值y0(x)；(Ⅱ)补充定义之后使y0(x)在x=0处连续，求y′0(x)，并请证明：无论x=0还是x≠0，y′0(x)均连

下列数中为八进制的是（）。

试述小儿生长发育的规律。

A．自身变性IgGB．甲状腺刺激素受体C．线粒体D．乙酰胆碱受体E．核成分系统性红斑狼疮的自身抗原

急性胃肠穿孔具有的特征性体征是( )

会计核算的基本前提包括()。

澳门的“四大经济支柱”为()。[2012年北京真题]

根据我国《宪法》规定，决定战争与和平问题的职权由()。

A、跟女孩儿出去喝酒了B、不愿意跟她在一起C、做了对不起她的事C

BlackHoles Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis

Fromhervantagepointshewatchedthemaindoorsswingopenandthefirstarrivalspourin.Thosewhohadbeenattheheadoft

急性胃肠穿孔具有的特征性体征是(　　)

BlackHoles　　Mostscientistsagreethatblackholesexistbutarenearlyimpossibletolocate.Ablackholeintheuniverseis