首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
51
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/ctzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器第3模块第1端口通过E1标准的DDN专线与一台远程路南器相连,端口的TP地址为195.112.41.81/30,远程路由器端口封装PPP协议。下列路由器的端口配置,正确的是()
网络互联的功能可以分为两类,下列属于基本功能的是()。
Cisco路由器用于查看路由表信息的命令是()。
如下图所示,主机A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包2中的目的IP地址和目的MAC地址,正确的是()。
Winmail邮件服务器管理工具提供的设置选项中不包含()。
下列选项中,不会出现在Cisco路由器路由表中的是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,封装在数据包3中的目地IP地址和目的MAC地址是()。
在一棵二叉树上第5层的结点数最多是( )。
随机试题
行政合同签订的最主要方式是()。
表现有视力逐渐下降的疾病中不包括
腹部闭合性损伤时,最常见的实质性脏器损伤为
座位数大于()的客车及运送易爆物品的汽车就应装备灭火器,灭火器在车上应安装牢固并便于取用。
智育的任务为()
在进行社会主义改造、向社会主义过渡的进程中,中国共产党积累了丰富的历史经验,包括()
以下关于机器语言的描述中,不正确的是
Everymorning,Alliewakesupandaccompaniesherfriendtothewashroom.Sheturnsonthelight,soapsupawashcloth,andbegi
投诉邮件说明:假定你是张宁。根据以下内容以第一人称发一封电子邮件。内容:1.发件人:张宁2.收件人:客服经理3.发件人电子邮件地址:zhangning@yahoo.com.cn4.收件人电子邮件地址:c
A、Continuetopursuerapidadvancement.B、Focusonspiritualneedsandgiveupthevalueofconsumption.C、Keepconsumptionata
最新回复
(
0
)