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

admin2009-02-10 28

问题对长度为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＜iostream．h＞voidmain(){int*p1；intp2=&p1；intb=20；p1=&b；cout＜＜p2＜

下列排序方法中，最坏情况下比较次数最少的是(　　)。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

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

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

关系的实体完整性要求关系中不能为空的属性是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

细齿锯条的齿距为()mm。

某关系数据库系统中，设有“选修操作系统”的学生关系A，“选修电子商务”的学生关系B，那么，求“选修操作系统”而没有“选修电子商务”的学生，则需要对这两个关系进行_______运算。

有关心境障碍的混合发作是指

库氏三类牙列缺损，支点线和牙弓的关系是

PCA（患者自控镇痛）的定义是

地方统计调查项目是由县级以上地方人民政府统计机构和有关部门分别制定或者共同制定。其中，由县级以上地方人民政府有关部门制定的，报()审批。

既具有分权制特点，又遵循集中决策、分散经营原则的企业组织结构是()。

Whatisthebesttitleforthispassage?Theword"levels"inthesecondparagraphmeans______.

A、Shedidn’tyieldtochildrencrossingtheroad.B、Sheparkedillegallyneartheschool.C、Sheexceededthespeedlimit.D、She

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

二级Access

NCRE全国计算机二级

给出下面程序输出结果()。#include＜iostream．h＞voidmain(){int*p1；int**p2=&p1；intb=20；p1=&b；cout＜＜**p2＜

下列排序方法中，最坏情况下比较次数最少的是( )。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

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

若目前E盘根目录下不存在data.txt文件，则下列打开文件方式不会自动创建data.txt文件的是

关系的实体完整性要求关系中不能为空的属性是()。

有如下类定义：classMyClass{intb；chara；doublec；public：MyClass()：c(0．0)，b(0)，a(’，’){}}；创建这个类的对象时，数据

在窗体中添加一个命令按钮(名称为Conunandl)，然后编写如下代码：PrivateSubCommand1-Click()a=0：b=0：c=6MsgBoxa=b+cEndSub窗体打开运行后，如果单击命令按钮，则消息框的输出结果为______。

细齿锯条的齿距为()mm。

某关系数据库系统中，设有“选修操作系统”的学生关系A，“选修电子商务”的学生关系B，那么，求“选修操作系统”而没有“选修电子商务”的学生，则需要对这两个关系进行_______运算。

有关心境障碍的混合发作是指

库氏三类牙列缺损，支点线和牙弓的关系是

PCA（患者自控镇痛）的定义是

地方统计调查项目是由县级以上地方人民政府统计机构和有关部门分别制定或者共同制定。其中，由县级以上地方人民政府有关部门制定的，报()审批。

既具有分权制特点，又遵循集中决策、分散经营原则的企业组织结构是()。

Whatisthebesttitleforthispassage?Theword"levels"inthesecondparagraphmeans______.

A、Shedidn’tyieldtochildrencrossingtheroad.B、Sheparkedillegallyneartheschool.C、Sheexceededthespeedlimit.D、She

给出下面程序输出结果()。#include＜iostream．h＞voidmain(){int*p1；intp2=&p1；intb=20；p1=&b；cout＜＜p2＜

下列排序方法中，最坏情况下比较次数最少的是(　　)。