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

admin2009-03-16 45

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()
下列软件中不能用于网络嗅探的是()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。
若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

随机试题

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()
A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用
I度房室传导阻滞时的心电图改变为()。
患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物
在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。
依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。
设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．
A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople
Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop
Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，Rl的路由表如下图(A)所示，当R1收到R2发送的如下图(B)的(V，D)报文后，Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么，①②③④可能的取值依次为()。

下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上执行的命令是_【20】__。

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

配置DHCP服务器IP地址池的地址为183.145.98.0/24。其中183.145.98.10至183.145.98.30用作静态地址分配，正确的配置语句是()

下列软件中不能用于网络嗅探的是()。

下列关于Windows2003系统下DNS服务器配置和测试的描述中，错误的是()。

若用如下的SQL语句创建一个student表:CREATETABLEstudentNOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2),AGEN(2)

庄子在《秋水》中以“少仲尼之闻而轻伯夷之义”为论据，是为了论证()

A．高热量、高蛋白质、高维生素、易消化饮食B．低动物脂肪、低胆固醇、少糖、少盐饮食C．高热量、高维生素、高效价低蛋白质饮食D．低盐、高维生素、低蛋白质饮食E．高热量、低脂肪、低盐、忌蛋白质饮食肝性脑病者选用

I度房室传导阻滞时的心电图改变为()。

患者女，65岁，诊断为深静脉血栓入院。医嘱肝素2000U／h和5％葡萄糖注射。护士应该备用下列哪种药物

在水泥混凝土拌合物凝结时间试验中用到的仪器设备包括()。

依据企业所得税的有关规定，企业发生的下列支出中，应作为长期待摊费用的有()。

设总体X的概率密度为f(x；α，β)=其中α和β是未知参数，利用总体X的如下样本值一0．5，0．3，一0．2，一0．6，一0．1，0．4，0．5，一0．8，求α的矩估计值和最大似然估计值．

A、Peoplehavetojumpfromthetopofhighrocks.B、Ittakespeoplemuchshortertimetogetanimmediatepleasure.C、Thepeople

Moreandmoreoftheworld’spopulationarelivingintownsorcities.Thespeedatwhichcitiesaregrowinginthelessdevelop

Thereisapopularbeliefamongparentsthatschoolsarenolongerinterestedinspelling.Thisis,however,a【C1】______.Nosch