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

admin2009-03-15 35

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

选项

答案n

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于路由信息协议RIP的描述中，错误的是()。
如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。
下列入侵检测系统结构中，能够真正避免单点故障的是()。
CiscoPIX525防火墙用于允许数据流从具有较低安全级别的接口流向具有较高安全级别的接口的配置命令是()。
下列Windows命令中，可以显示主机路由表内容的命令是()。
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为59．67．57．11-59．67．57．25，并且采用一种设备能够对服务器提供如下保护措施：发送到服务器群的数据包将被进行过滤检测，如果检测到恶意数据包时，系统发出警报并阻断攻击。
已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25
能够得到下面信息的DOS命令是()。
Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。
在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

随机试题

女，28岁，右下腹痛、腹泻伴关节酸痛，低热半年。查体：心肺正常，腹软，右下腹触及可疑肿块，x线钡餐检查显示回盲部有钡影跳跃征象(stierlingsign)，最可能的诊断是
对于急性肺水肿病人，护士应选择哪种给氧方式
男，33岁，反复大量呕吐伴尿少，恶心，乏力。查体：脉搏110次/分，血压86/60mmHg，皮肤弹性差，舌干燥，眼窝凹陷，肢端厥冷，血钠135mmol/L，体重60kg。
哪个时期开始称痢疾为“痢”
对空肠弯曲菌检验描述不正确的是
藻酸盐类印模材料的凝固原理是()
A．大肠埃希菌性肠炎B．病毒性肠炎C．金黄色葡萄球菌肠炎D．真菌性肠炎E．生理性腹泻患儿乳食正常，体重增长正常，形体虚胖，大便4～5次／日，绿色稀便，伴有湿疹。应首先考虑的是
甲公司拥有乙公司70%的有表决权股份，能够控制乙公司的生产经营决策。2009年10月，甲公司以900万元将一批自产产品销售给乙公司，该批产品的生产成本为500万元。至2009年12月31日，乙公司对外销售该批商品的60%，该批商品假设未发生减值。甲、乙公
1933年11月，在福州发动抗曰反蒋事变的国民党爱国将领是()。
A、Aguesttalkedfortoolong.B、Theprogramwastooshort.C、Theaudiencewastoonoisy.D、Thehostwasinexperienced.A由女士用虚拟语

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于路由信息协议RIP的描述中，错误的是()。

如图(A)所示，在某DHCP客户机上捕获了5条报文，表中对第5条报文进行了解析，图(B)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的信息。分析捕获的报文，并补全图中【11】到【15】的信息。

下列入侵检测系统结构中，能够真正避免单点故障的是()。

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

下列Windows命令中，可以显示主机路由表内容的命令是()。

已知IP地址172．2．14．33和172．2．14．34、172．2．14．65和172．2．14．66预留给RG与其它路由器互联，请根据下图所示网络结构回答下列问题。如果将172．2．33．128／25划分为3个子网，其中前两个子网分别能容纳25

能够得到下面信息的DOS命令是()。

Cisco路由器存储当前使用的操作系统映像文件和一些微代码的内存是()。

在Cisco路由器的内存中，主要用于存储启动配置文件(startup-config)或备份配置文件的可读写存储器是()。

女，28岁，右下腹痛、腹泻伴关节酸痛，低热半年。查体：心肺正常，腹软，右下腹触及可疑肿块，x线钡餐检查显示回盲部有钡影跳跃征象(stierlingsign)，最可能的诊断是

对于急性肺水肿病人，护士应选择哪种给氧方式

男，33岁，反复大量呕吐伴尿少，恶心，乏力。查体：脉搏110次/分，血压86/60mmHg，皮肤弹性差，舌干燥，眼窝凹陷，肢端厥冷，血钠135mmol/L，体重60kg。

哪个时期开始称痢疾为“痢”

对空肠弯曲菌检验描述不正确的是

藻酸盐类印模材料的凝固原理是()

A．大肠埃希菌性肠炎B．病毒性肠炎C．金黄色葡萄球菌肠炎D．真菌性肠炎E．生理性腹泻患儿乳食正常，体重增长正常，形体虚胖，大便4～5次／日，绿色稀便，伴有湿疹。应首先考虑的是

1933年11月，在福州发动抗曰反蒋事变的国民党爱国将领是()。

A、Aguesttalkedfortoolong.B、Theprogramwastooshort.C、Theaudiencewastoonoisy.D、Thehostwasinexperienced.A由女士用虚拟语

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