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

admin2009-03-16 33

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为 ______。

选项 A、63
B、64
C、6
D、7

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
Windows2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓存中
Windows2003中，能够获得如下运行结果的命令是()。
数据库表的字段可以定义规则，规则是
下列关于栈的叙述中正确的是(　　)。
将Student.dbf表中jg字段的名称改为籍贯，如下选项中正确的SQL语句是()。

随机试题

该患者可能的诊断为若需要利尿治疗，下列哪项不合适
丁卡因不宜用于
关于单身妇女的人工授精，正确的是
下列有关工程师对索赔作出决定的说法中，正确的是()。
影响抽样误差的因素有()。
关于证券投资的风险与收益，下列描述正确的有(　　)。
税务代理法律关系的确定是以(　　)为标志的。
甲在乙家做客时，无意间发现乙家抽屉里有一张他人出具给乙的借条，金额为6000元。甲于是将该借条盗走。后甲找到债务人，称乙让自己来收钱。债务人知道他是乙的好朋友，于是将6000元现金支付给甲。甲的行为构成
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是()。
Whatisthepurposeofthetalk?

最新回复(0)

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

二级VF

NCRE全国计算机二级

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。

编写函数intFib_Res(intn)，其功能是求Fibonacci数列F(n)中大于n的最小的一个数的值，结果由函数返回，其中Fibonacci数列F(n)的定义为：F(0)=0，F(1)=1F(n)=F(n-1)+F(n-2)

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

Windows2003中，能够获得如下运行结果的命令是()。

数据库表的字段可以定义规则，规则是

下列关于栈的叙述中正确的是( )。

将Student.dbf表中jg字段的名称改为籍贯，如下选项中正确的SQL语句是()。

该患者可能的诊断为若需要利尿治疗，下列哪项不合适

丁卡因不宜用于

关于单身妇女的人工授精，正确的是

下列有关工程师对索赔作出决定的说法中，正确的是()。

影响抽样误差的因素有()。

关于证券投资的风险与收益，下列描述正确的有( )。

税务代理法律关系的确定是以( )为标志的。

甲在乙家做客时，无意间发现乙家抽屉里有一张他人出具给乙的借条，金额为6000元。甲于是将该借条盗走。后甲找到债务人，称乙让自己来收钱。债务人知道他是乙的好朋友，于是将6000元现金支付给甲。甲的行为构成

在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是()。

Whatisthepurposeofthetalk?

下列关于栈的叙述中正确的是(　　)。

关于证券投资的风险与收益，下列描述正确的有(　　)。

税务代理法律关系的确定是以(　　)为标志的。