首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
47
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/ctzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于windowsServer2003系统下DNS服务器的描述中,正确的是()。
如下图所示,CiscoCatalyst6500交换机A与B之间需传输ID号为10—35的VLAN信息,但是ID号为23的VLAN信息不允许传输。下列为交换机port5/1分配VLAN的配置,正确的是()。
ICMP报文类型值为3时表示()。
使用Outlook邮件客户端软件创建邮件帐户时,发送邮件服务器类型通常是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中
如下图所示,某教师欲建立一个家庭无线局域网,并要求将无线局域网连接到校园网上,此时家庭无线局域网应使用的无线设备是()。
下列关于WindowsServer2003系统下DNS服务器配置和测试的描述中,错误的是()。
下列选项中,不属于电子邮件系统协议的是()。
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
在深度为5的满二叉树中,叶子结点的个数为( )。
随机试题
地下工程施工方式包括().
“某种东西的成本是为了得到它而放弃的东西”——曼昆《经济学原理》中所称的这种成本是()。
2008年6月27日,作为解决“朝核问题”的积极一步,朝鲜
严重感染者只需联合用药,不必做细菌培养。()
A.脂多糖B.质粒C.胞质颗粒D.荚膜E.鞭毛细菌贮存营养物质的是
《中华人民共和国药品管理法》立法的核心目的是
自动化仪表工程安装的阶段包括()。
全面结算会员期货公司应当在定期报告中向中国证监会派出机构报告的事项有()。
(2010年吉林.乙级.38)激励约束,即组织根据期望目标、人的行为规律,通过各种方式,去激发人的动力,使人有一股内在的动力和要求,进发出积极性、主动性和创造性,同时规范人的行为,朝着组织所期望的目标前进的过程。根据上述定义,下列各项中属于激励约束的是(
TheissueofonlineprivacyintheInternetagefoundnewurgencyfollowingtheSept.11terroristattacks,sparkingdebateover
最新回复
(
0
)