对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。

admin2009-02-13 44

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

选项

答案n

解析对线性表进行顺序查找是从线性表的第一个元素开始，依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素，或者被查元素不在线性表中，则为了查找这个元素，需要与线性表中所有的元素进行比较，这是顺序查找最坏的情况，即对长度为n的线性表，最坏情况下要进行n次比较。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。
下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?
在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示
"++"运算符的操作数个数是
下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是
对编写程序而言，Socket的工作过程不同的是
设有属性A，B，C，D，以下表示中不是关系的是()。
要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书
给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；
Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的．jar文件、对象状态序列化.set文件。

随机试题

一个完整的木马程序有两部分组成,请问是哪两部分_______
人际心理关系的重要特点是
某单位会计甲在审查业务员乙交来的一张购买原材料的发票时，发现该发票在产品及规格等栏目中所填内容与实际采购情况有较大差异。甲乙二人到仓库进行核对后，由乙在发票上进行更正并写了书面说明，甲将这张发票和乙的书面说明一起作为原始凭证入账。下列关于此事的说法哪一个是
[2012年，第51题]动点以常加速度2m／s2作直线运动。当速度由5m／s增加到8m／s时，则点运动的路程为()。
下列说法中错误的是()。[2015年9、12月真题]
张某在市里上班，由于郊区空气质量好，便在郊区买下一套房子。但张某由于经常加班，所以郊区的房子很少回去，大部分时间都是住在市区。为了日常维护，张某委托当地的李某负责看管房子。每月付给李某1000元钱。李某与当地的家政公司签订一份合同，约定由该家政公司派人负责
企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()
以下对内部学习动机描述不正确的是()。
红米手机里有一个“老人模式”，就是根据论坛里的用户反馈倒逼出来的创新。“我们最早听到大量用户抱怨，老人不敢用智能手机，因为安卓系统太复杂了，让老人无所适从。技术人员着重在这些问题上研发产品，现在的红米手机‘老人模式’去除了所有的信息聚合，以卡片式的界面为主
Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas

最新回复(0)

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【 】。

二级VB

NCRE全国计算机二级

在一个容量为25的循环队列中，若头指针front=16，尾指针rear=9，则该循环队列中共有【】个元素。

下面的哪一个关键字通常用来对对象加锁，从而使得对对象的访问是排他的?

在结构化设计方法中生成的结构图(SC)中，带有箭头的连线表示

"++"运算符的操作数个数是

下列语句中所使用的布局管理器，当改变容器大小，组件大小不会随着一起改变的是

对编写程序而言，Socket的工作过程不同的是

设有属性A，B，C，D，以下表示中不是关系的是()。

要实现对Java代码的数字签名，对于代码的提供者要经过的4个步骤的正确顺序是()①创建JAR文件②创建密钥②对JAR文件进行数字签名④输出公钥证书

给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；

Java程序包括______、由编译器生成的类(.class文件)、由归档工具jar生成的．jar文件、对象状态序列化.set文件。

一个完整的木马程序有两部分组成,请问是哪两部分_______

人际心理关系的重要特点是

[2012年，第51题]动点以常加速度2m／s2作直线运动。当速度由5m／s增加到8m／s时，则点运动的路程为()。

下列说法中错误的是()。[2015年9、12月真题]

企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()

以下对内部学习动机描述不正确的是()。

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas

对长度为n的线性表进行顺序查找，最坏情况下所需比较的次数为【】。