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

admin2010-01-05 34

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

选项 A、N + i
B、N
C、(N+1)/2
D、N/2

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;
有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
对于循环队列，下列叙述中正确的是(　　)。
下列关于线性表的叙述中，不正确的是()。
在下列选项中，不允许作为C++标识符的是
关于静态数据成员的描述中正确的是()。
下列关于线性链表的叙述中，正确的是(　　)。
下列有关C++流的叙述中，错误的是()。

随机试题

A．处10年以上有期徒刑、无期徒刑或者死刑，并处销售金额50%～2倍不等罚金或没收财产B．处10年以上有期徒刑或者无期徒刑，并处销售金额50%～2倍不等罚金或没收财产C．处3年以上10年以下有期徒刑，并处销售金额50%～2倍不等罚金D．处3年以
某市检察院运用电子设备双路监控，同步录音录像，监督检察官办案过程，推动理性文明执法。关于理性文明执法，下列哪一说法是不正确的？
历史文化保护区的范围划定应符合的原则不包括()
企业缴纳的下列保险金中，可以在税前直接扣除的有()。
贪污贿赂犯罪由人民检察院立案侦查。()
[2001年MPA真题](1)一(2)基于以下题干：某仓库被窃。经过侦破，查明作案的人是甲、乙、丙、丁四个人．中的一个人。审讯中，四个人的口供如下：甲：“仓库被窃的那一天，我在别的城市，因此我是不可能作案的。”乙：“丁就是罪犯。”丙：“乙是盗窃仓库的罪犯，
在VisualBasic中，不能关闭的窗口是
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据，统计隆华书店在201
What’sthemaintopicofthispassage?
A、Approachestoabetternight’ssleep.B、Theharmoflackofsleep.C、Effectsofmoderntechnologyonsleep.D、Benefitsofago

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类声明：classWhy{intn;public:doubled;protected:longl;floatf;

有如下程序：#includeusingnamespacestd;classGA{public:virtualintf(){return1;}};classGB:publicGA{public:virtuali

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对于循环队列，下列叙述中正确的是( )。

下列关于线性表的叙述中，不正确的是()。

在下列选项中，不允许作为C++标识符的是

关于静态数据成员的描述中正确的是()。

下列关于线性链表的叙述中，正确的是( )。

下列有关C++流的叙述中，错误的是()。

某市检察院运用电子设备双路监控，同步录音录像，监督检察官办案过程，推动理性文明执法。关于理性文明执法，下列哪一说法是不正确的？

历史文化保护区的范围划定应符合的原则不包括()

企业缴纳的下列保险金中，可以在税前直接扣除的有()。

贪污贿赂犯罪由人民检察院立案侦查。()

在VisualBasic中，不能关闭的窗口是

What’sthemaintopicofthispassage?

A、Approachestoabetternight’ssleep.B、Theharmoflackofsleep.C、Effectsofmoderntechnologyonsleep.D、Benefitsofago

对于循环队列，下列叙述中正确的是(　　)。

下列关于线性链表的叙述中，正确的是(　　)。