首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
25
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/JLzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,在—台Catalyst3548交换机上连接3台PC,通过show命令显示该交换机的交换表,下列显示命令及对应的显示信息均正确的是()。
配置Windows2003系统www服务器时,下列选项中不能作为网站标识的是()。
提高Catalyst6500发生直接链路失效的收敛速度应使用的STP配置命令是()。
Cisco路由器执行showaccess.list命令显示如下一组信息StandardIPaccesslistblockdeny10.0.0.0,wildcardbits0.255.255.255logdeny172.16.0.0
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
CiscoCatalyst6500交换机的3/1端口与一台其他厂商的交换机相连,并要求该端口工作在VLANTrunk模式,这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
在下面的攻击手段中,基于网络的入侵防护系统无法阻断的是()。
在VisualFoxPro中释放和关闭表单的方法是
在数据管理技术发展过程中,文件系统与数据库系统的主要区别是数据库系统具有______。
线性表的顺序存储结构和线性表的链式存储结构分别是( )。
随机试题
韩非子用“以子之矛陷子之盾”的寓言,想要说明的观点是
下述哪项不符合遗传性球形红细胞增多症
下列说法正确的是()
下列有关记账凭证账务处理程序的说法中不正确的是()。
机构所在地在A市的甲企业是增值税一般纳税人,当月在A市取得含税咨询收入250000元,发生可抵扣的进项税8000元,将位于B市的一处办公用房(2016年5月1日以后取得)出租,收取含税月租金40000元,则甲企业在A市缴纳税款()元。
旅游业对目的地的消极影响包括()。
2011—2014年,货物进出口差额最大的年份是:
Whatisthewomangoingtodothisafternoon?
InfantmortalityintheUnitedStatesishigherthan16othernations,【M1】______with11.5babiesoutof1,000die
A、Theadventurewasworththemoneybutnotthetime.B、Theadventurewasworthboththetimeandthemoney.C、Theadventurewas
最新回复
(
0
)