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

admin2009-03-15 25

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

选项

答案n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。
Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
在考生文件夹中完成如下综合应用：学籍数据库里有“学生”、“课程”和“选课”三个表，建立一个名为myview的视图，该视图包含“学号”、“姓名”、“课程名”和“成绩”四个字段。要求先按“学号”升序排序，再按“课程名”升序排序。建立一个名为my
SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

随机试题

工艺流程图中的标注是注写设备位号及名称、管段编号、控制点及必要的说明等。()
对妊娠合并病毒性肝炎者，在妊娠中，晚期预防产后出血的主要措施是
当炉火快要熄灭时，往里面撒一把盐，火将变旺起来，其原因是()。
请根据修订后的《刑事诉讼法》的规定，判断下列关于刑罚执行的说法哪些是错误的?()
[2014年第21题]已知n元非齐次线性方程组Ax=B，秩r(A)=n一2，α1，α2，α3为其线性无关的解向量，k1，k2为任意常数，则Ax=B通解为()。
成交方式栏()．
方差、均方差等指标体现的是()趋势。
RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___
DavidCameronhasnoticedthathealthandsafetyregulationsstopschoolstakingchildrenoutonfieldtrips,outdooractivitie
BusinessesThriveonTransparencyStakeholdersscrutinizebusinessactivity.Corporatetransparencyischangingtheface

最新回复(0)

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

二级VF

NCRE全国计算机二级

CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。

Winmail用户使用Outlook接收邮件时，不可能用到的协议是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

若某大学分配给计算机系的IP地址块为202．113．16．224／27，分配给自动化系的IP地址块为202．113．16．192／27，那么这两个地址块经过聚合后的地址为()。

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额一单价×数量，函数ReadData()负责将I

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

SQL语言中的“视图”(View)对应于数据库三级模式结构中的______。

工艺流程图中的标注是注写设备位号及名称、管段编号、控制点及必要的说明等。()

对妊娠合并病毒性肝炎者，在妊娠中，晚期预防产后出血的主要措施是

当炉火快要熄灭时，往里面撒一把盐，火将变旺起来，其原因是()。

请根据修订后的《刑事诉讼法》的规定，判断下列关于刑罚执行的说法哪些是错误的?()

[2014年第21题]已知n元非齐次线性方程组Ax=B，秩r(A)=n一2，α1，α2，α3为其线性无关的解向量，k1，k2为任意常数，则Ax=B通解为()。

成交方式栏()．

方差、均方差等指标体现的是()趋势。

RunningfortheofficeofthePresidentoftheUnitedStatesisexceptionallyarduousandshouldnotbeundertakenbythe【C1】___

DavidCameronhasnoticedthathealthandsafetyregulationsstopschoolstakingchildrenoutonfieldtrips,outdooractivitie

BusinessesThriveonTransparencyStakeholdersscrutinizebusinessactivity.Corporatetransparencyischangingtheface

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