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

admin2009-04-15 45

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

选项 A、N＋1
B、N
C、(N＋1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列技术中，不属于无线接入技术的是()。
以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。
下列关于路由选择协议相关技术的描述中，错误的是()。
下列关于服务器技术的描述中，错误的是（）。
如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。
常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结
IEEE802．3标准规定的以太网物理地址长度为()。
在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

随机试题

我国标准分为国家标准、区域标准、行业标准和企业标准4级。
下述应激性溃疡的名称中哪项与烧伤有关
A．类赫氏反应B．球后视神经炎C．周围神经炎D．电解质紊乱E．痛风样关节炎男性，18岁，因血行播散性肺结核在采用HRZE治疗2个月时，结核中毒症状及肺内病灶消失，但出现气管旁淋巴结肿大，考虑为利福平所致的反应
A．健脾化湿B．温中健脾C．温中补肾D．散寒止痛E．散寒除湿胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，泛吐清水，神疲乏力，大便溏薄，舌淡苔白，脉迟缓。其治法是
四时季节中属于五行之“金”的是
钱学森直言不讳，他的创新精神在许多方面得益于年轻时接受的大学教育——敢于挑战权威，鼓励提出_______的创见，更有浓厚学术氛围与竞争气氛。那么今天，中国教育如何才能充盈创新意识与科学精神，培养出源源不绝的顶尖创新人才和领军人物，让“钱学森之问”_____
设向量a1=(1；1；2)T，a2=(2；t；4)T,a3=(t；3；6)T，a4=(0；2；2t)T，若向量组{a1，a2，a3，a4}的秩是3，矩阵A=(a1a2a3)的秩是2，则参数t=()．
若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则(　　)。
IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh
Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列技术中，不属于无线接入技术的是()。

以下不属于网桥协议数据单元BPDU携带的实现生成树算法的信息是()。

下列关于路由选择协议相关技术的描述中，错误的是()。

下列关于服务器技术的描述中，错误的是（）。

如下图所示，在一台CiscoCatalyst3500交换机上连接2台PC机，使用端口划分方法将它们分别划分在VLANID为21、22，VLAN名为VL21、VL22的VLAN中，下列关于交换机VLAN的配置，正确的是()。

常甩数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

IEEE802．3标准规定的以太网物理地址长度为()。

在一台主机上用浏览器无法访问到域名为www．sun．con的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

我国标准分为国家标准、区域标准、行业标准和企业标准4级。

下述应激性溃疡的名称中哪项与烧伤有关

A．类赫氏反应B．球后视神经炎C．周围神经炎D．电解质紊乱E．痛风样关节炎男性，18岁，因血行播散性肺结核在采用HRZE治疗2个月时，结核中毒症状及肺内病灶消失，但出现气管旁淋巴结肿大，考虑为利福平所致的反应

A．健脾化湿B．温中健脾C．温中补肾D．散寒止痛E．散寒除湿胃痛隐隐，喜温喜按，空腹痛甚，得食痛减，泛吐清水，神疲乏力，大便溏薄，舌淡苔白，脉迟缓。其治法是

四时季节中属于五行之“金”的是

设向量a1=(1；1；2)T，a2=(2；t；4)T,a3=(t；3；6)T，a4=(0；2；2t)T，若向量组{a1，a2，a3，a4}的秩是3，矩阵A=(a1a2a3)的秩是2，则参数t=()．

若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则( )。

IfyourchildisaskingforUggbootsorapriceyhottoyfortheholidays,it’stimeforateachablemoment.Evenifyourkidh

Mostofusareneitherpilotsnorastronauts.Wearenottrainedtosteerlargehulksofsteelandgasolinewhilemanipulatings

若关系模型R∈1NF，且每一个非主属性完全函数依赖于主码，则(　　)。