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

admin2009-03-15 40

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果
请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。
应用入侵防护系统(AIPS)一般部署在()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。
BGP协议的分组中，需要周期性交换的是()。
文件IN．DAT中存放有100条10个候选人进行选举的记录，每条记录的长度均为10位，第一位表示第一个人选中的情况。第二位表示第二个人的选中情况，依次类推。每一位内容均为字符0或1，1表示此人被选中，0表示此人未被选中，全选或全不选(空选票)均为无效选票。
文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

随机试题

在普惠关税制中，“给惠国”指的是()
名誉权的客体[南京大学2010年研]
《建筑法》规定，按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况。因故不能按期开工超过()月的，应当重新办理开工报告的批准手续。
中国银行业协会的主管单位是银监会。()
2017年1月1日，甲公司采用分期收款方式向乙公司销售一套其生产的大型设备，合同约定的销售价格为500万元，从2017年开始分5次于每年12月31日等额收取。该大型设备成本为400万元。假定该销售商品符合收入确认条件，同期银行贷款年利率为6％。已知：(P／
储蓄账户可用于()业务。
(1988年)设函数f(x)在区间[a，b]上连续，且在(a，b))内有f’(x)＞0．证明：在(a，b)内存在唯一的ξ，使曲线y=f(x)与两直线y=f(ξ)，x=a所围平面图形面积S1是曲线y=f(x)与两直线y=f(ξ)，x=b所围平面图形面积S2的
Hundredsofbuildingswere(wrecked)bytheearthquake.
Forgetfit,tannedandsporty—thenewgenerationofAustraliansisfastbecomingfat,paleandlazy.Aloveofjunkfood,tele
A、Theyprovideworseservice.B、Theylosealotofmoney.C、Theyarefastdisappearing.D、Theywillbede-nationalised.B男士介绍说铁路

最新回复(0)

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

二级VF

NCRE全国计算机二级

请根据下图所示网络结构回答下列问题。如果该网络内服务器的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200，要求用一种设备对服务器群提供如下保护：检测发送到服务器群的数据包，如果

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_________的________端口。

应用入侵防护系统(AIPS)一般部署在()。

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

允许用户在不切断电源的情况下，更换存在故障的硬盘、电源或板卡等部件的功能是()。

BGP协议的分组中，需要周期性交换的是()。

文件IN．DAT中存有200个四位正整数。函数ReadData()负责将IN．DAT中的数读到数组inBufl[]中。请编写函数findValue()，其功能是：求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

在普惠关税制中，“给惠国”指的是()

名誉权的客体[南京大学2010年研]

《建筑法》规定，按照国务院有关规定批准开工报告的建筑工程，因故不能按期开工或者中止施工的，应当及时向批准机关报告情况。因故不能按期开工超过()月的，应当重新办理开工报告的批准手续。

中国银行业协会的主管单位是银监会。()

储蓄账户可用于()业务。

(1988年)设函数f(x)在区间[a，b]上连续，且在(a，b))内有f’(x)＞0．证明：在(a，b)内存在唯一的ξ，使曲线y=f(x)与两直线y=f(ξ)，x=a所围平面图形面积S1是曲线y=f(x)与两直线y=f(ξ)，x=b所围平面图形面积S2的

Hundredsofbuildingswere(wrecked)bytheearthquake.

Forgetfit,tannedandsporty—thenewgenerationofAustraliansisfastbecomingfat,paleandlazy.Aloveofjunkfood,tele

A、Theyprovideworseservice.B、Theylosealotofmoney.C、Theyarefastdisappearing.D、Theywillbede-nationalised.B男士介绍说铁路

请根据下图所示网络结构回答问题。如果服务器组的地址是202．13．157．10一202．13．157．50并且需要使用ACL过滤所有访问服务器群的特定端口数据包，那么ACL应部署在路由器_的端口。