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

admin2009-03-15 44

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

选项 A、log2n
B、n/2
C、n
D、n+1

答案4

解析线性表进行顺序查找时，从表中的第一个元素开始，将给定值与表中逐个元素的关键字进行比较，直到两者相符，查到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都将与表中所有元素进行了比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下列关于常见网络版防病毒系统的描述中，错误的是
Cisco路由器执行showaccess－list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。
已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1
下列软件中不能用于网络嗅探的是()。
当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。
采用IEEE802．1Ib标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。
数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。

随机试题

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus
下述药物中属于助消化药的是
根据以下案情，回答下列问题。甲村为了灌溉A地，与乙村签订书面合同，约定：甲村每年支付乙村4000元，在乙村的水库取水1万立方米；期限为20年。合同签订后，双方办理了权利登记。一年后，甲村将A地发包给丙。后丙将部分承包地转包给丁。在丙将部分承包地转包给
在Windows“附件”中的“记事本”程序创建的文件的默认扩展名是_______。
基本农田以外的耕地超过()公顷的，在建设项日重用时需报国务院批准。
()将计税依据分为若干不同的级距，征收比例随着计税依据金额增加而逐级提高，不同级距的增量部分适用税率不同。
一个花匠正在配制插花，可供配制的花共有苍兰、玫瑰、百合、牡丹、海棠和秋菊6个品种。1件合格的插花必须至少由两种花组成，同时须满足以下条件：①如果有苍兰或海棠，则不能有秋菊②如果有牡丹，则必须有秋菊③如果有玫瑰，则必须有海棠以
李某，退伍军人，退伍后被安置在一个企业工作，不幸的是企业倒闭了，他也随着下岗了。凭着军人的坚强性格，他独自四处奔波，试图通过自己的努力，找一个属于自己的新岗位，重新就业，但是几个月下来，四处碰壁，一无所获，郁闷的李某觉得区区七尺男儿，不能立足社会，在家里也
商业秘密的构成条件不包括(12)。
Whereisthewomanfrom?

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于常见网络版防病毒系统的描述中，错误的是

Cisco路由器执行showaccess－list命令显示如下一组控制列表信息StandardIPaccesslist30deny127．0．0．0．wildcardbits0．255．255．255deny

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

DNS正向搜索的功能是将域名解析为IP地址，Windows系统中可测试该功能的命令是（）。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

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

当路由器缓存已满，只能将数据包丢弃时，路由器向源节点发出的ICMP报文类型为()。

采用IEEE802．1Ib标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

计算机网络拓扑通过网中节点与通信线路之间的几何关系来表示()。

数据库中有逻辑型字段变量”婚否”及日期型字段变量”出生日期”，则判断满30岁且未婚的表达式为______。

Inancienttimesthemostimportantexaminationswerespoken,notwritten.IntheschoolsofancientGreeceandRome,testingus

下述药物中属于助消化药的是

在Windows“附件”中的“记事本”程序创建的文件的默认扩展名是_______。

基本农田以外的耕地超过()公顷的，在建设项日重用时需报国务院批准。

()将计税依据分为若干不同的级距，征收比例随着计税依据金额增加而逐级提高，不同级距的增量部分适用税率不同。

商业秘密的构成条件不包括(12)。

Whereisthewomanfrom?