首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-03-15
37
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
线性表进行顺序查找时,从表中的第一个元素开始,将给定值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行了比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/KG7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统WWW服务器配置与访问的描述中,正确的是()。
按照ITU标准,传输速率为155.520Mbps的标准是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
不属于DNS动态更新类型的选项是
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
下列关于B/S模式应用服务器的描述中,错误的是
在一个校园内,欲实现两栋教学楼局域网之间的远程无线连接,并要求互连起来的局域网在同一个逻辑子网,应选用的无线设备是()。
在循环双链表的p节点之后插入s节点的操作是______。
在单链表中,NULL称为______,它不指向任何节点,只起______作用。
随机试题
有关社会保险制度的表述不正确的是()
在检查伤员的注意事项中,下列哪项是错误的
关于犯罪目的和犯罪动机的下列表述中,正确的是()。
某企业2011年可比产品按上年实际平均单位成本计算的本年累计总成本为1600万元,按本年计划单位成本计算的本年累计总成本为1500万元,本年累计实际总成本为1450万元。则可比产品成本的降低率为()。
以下不符合《税收征收管理法》规定的有()。
影响老年性生活的心理因素包括无知及认知谬误、兴趣下降、性态度老化、对衰老的恐惧和()问题。
不属于元认知策略的是()。
行政机关的基本职能是:
已知A=,则A-1=_____.
A、Theyareweatherresearchers.B、Theystudyhumanhealthinresponsetoatmosphericconditions.C、Theystudypeople’semotional
最新回复
(
0
)