试题与答案

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

来源：www.tikuol.com
题型：单项选择题

题目：

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

A．N+1

B．N

C．(N+1)/2

D．N/2

答案：

参考答案：B

解析：[知识点] 顺序查找排序算法 [评析] 在进行顺序查找过程中，如果被查的元素是线性表中的量后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找量坏的情况。

考点：计算机等级考试VISUALFOXPRO二级VISUALFOXPRO笔试
试题推荐
题型：单项选择题

下列有关文学常识的表述，不正确的一项是：

A．屈原是我国战国时代的伟大诗人，他因痛心国势日益危迫而自己的理想无法实现，遂自投汨罗江而死。《离骚》、《天问》、《九歌》、《九章》都是他的代表作。
B．吴承恩的长篇小说《西游记》、曹雪芹的长篇小说《红楼梦》，以及蒲松龄的短篇小说集《聊斋志异》，都是清代著名的文学作品。
C．朱自清是我国现代著名的散文作家、学者和民主战士，他是新文学团体文学研究会的成员。他的代表作有《荷塘月色》、《桨声灯影里的秦淮河》、《背影》等。
D．法国十九世纪产生了一批伟大的作家，如写《红与黑》的司汤达、写《高老头》的巴尔扎克、写《俊友》的莫泊桑、写《约翰·克利斯朵夫》的罗曼·罗兰等。
查看答案
微信公众账号搜索答案