首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-10
93
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/7uKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列对Aironet1100无线接入点配置的描述中,错误的是
下列关于宽带城域网核心交换层特点的描述中,错误的是
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果在不改变路由表项的前提下,在路由器RE和RF最多总共可再接入的路由器数量是【7】。(3)如果想将图中网络通过防火墙CiscoPIX525接入Internet,并且
下列入侵检测系统结构中,能够真正避免单点故障的是()。
如下图所示,某公司的办公网和商务网通过路由器R1互连,并通过R2、R3与Intemet相连。公司内部使用OSPF路由协议,与Internet连接使用静态路由。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的正确配置。R
请根据下图所示网络结构回答问题。如果将202.13.151.192/26划分3个子网,其中前两个子网分别能容纳12台主机,第三个子网能容纳30台主机,请写出子网掩码及可用的IP地址段。注:请按子网顺序号分配网络地址,IP地址段的起始地址和结束地址间
在Cisco路由器上进行SNMP设置时,如果团体名为admin,访问权限为只读,那么正确的配置语句是
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是()。
服务器处理的数据都很庞大,例如大型数据库、数据挖掘、决策支持以及设计自动化等应用,因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
随机试题
有关肾上腺髓质增生的描述中错误的是
缺碘可引起下列内分泌腺体肿大的是
蛋白质二级结构的主要形式
治疗久泻不止,不宜过用()
《药品经营质量管理规范实施细则》规定,药品零售连锁企业从事质量管理、验收、养护和计量等工作的专职人员数量
下列关于手续费及佣金支出的企业所得税税务处理,正确的有()。
通常情况下,税率的基本类型有()。
简述激发学生学习动机的方法。
Doyouknow________theytalkedaboutyesterdayevening?
A、Theyconvertfarmlandintowetland.B、Theyreducetheamountofrain.C、Theyforcepeopletoleavetheirhomes.D、Theyspread
最新回复
(
0
)