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

admin2009-02-10 47

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

选项 A、log₂n
B、n/2
C、n
D、n+1

答案C

解析在进行顺序查找过程中，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，查找效率最高；但如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。本题答案为C。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

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

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

一般情况下，以下哪个字段可以作为主关键字______。

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

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

二级Access

NCRE全国计算机二级

有如下程序：#include#includeusingnamespacestd;classMyBag{public:MyBag(stringbr

在下列枚举符号中，用来表示"相对于当前位置"文件定位方式的是()。

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

下列程序用来判断指定文件是否能正常打开，横线处应填写的内容是()。#includemain(){FILE*fp；if(((fp=fopen("test．txt"，"r"))!=_________)

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

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

一般情况下，以下哪个字段可以作为主关键字______。

“字段大小”属性用来控制允许输入字段的最大字符数，以下______不属于常用的字段的大小。

下列选项中，适用于税价联动比例税率的是()。

建筑耐火等级指建筑物整体的耐火性能，是由组成建筑物的墙、柱、梁、楼板等主要构件的()决定，分为一、二、三、四级。

在期望理论中，个人对绩效与获得报酬之间关系的估计称为()。

张老师是一名经验丰富的数学老师，上课时，他善于结合学生的兴趣和爱好，激发学生学习数学的热情。那么，这些学生喜欢学习数学的动机属于()。

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】________tohavetoomuch?I【C2】________backinhighschool

中国公民甲在境外被一外国间谍组织收买，接受该间谍组织指派，回国搜集某沿海军事基地情报。甲的行为构成()。

下面是有关数码相机的叙述，其中错误的是______。

A、Baby-theParrotDetective.B、AnAmazonParrot.C、RisingCrimeRatesinAmericanSociety.D、HowtoProtectYourHouse.AWhicho

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

Wehaveallheardhowtimeismorevaluablethanmoney,butisit【C1】tohavetoomuch?I【C2】backinhighschool