首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-08-21
38
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/fGe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
拒绝转发所有IP地址进与出方向的、端口号为1434的UDP和端口号为4444的TCP数据包,下列正确的access—list配置是()。
当源节点收到报文类型号为3的ICMP报文时,表示()。
BGP协议的分组中,需要周期性交换的是()。
如下表所示,在DHCP客户机上捕获了4条报文,并对第4条报文进行了解析。分析表中的信息,并补全表中空白处的内容。DHCP:-----DHCPHeader-----DHCP:Bootrecordtype=2(Reply)DHCP:Hardwar
在下面的攻击手段中,基于网络的入侵防护系统可以阻断的是()。
在VisualFoxPro中说明数组的命令是
在关系模型中,“关系中不允许出现相同元组”的约束是通过【】实现的。
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
栈和队列的共同点是
随机试题
选聘、解聘物业管理企业是()的职责。
在居住区电力电缆与电信管缆的布置中所遵循的原则应为下列哪项?[2000年第31题][2006年第54题][2007年第78题][2010年第73题]
下列各项中,有关普通合伙企业的说法不正确的是()。
作为行政相对人,任何人,任何组织,任何团体不得阻碍政府职能的正常行使,这体现政府职能的()。
关于等离子电视的使用,下列说法错误的是:
行政处罚必须遵循平等、公正、公平的原则。对违法行为给予行政处罚的规定必须公布;未经公布的,不得作为行政处罚的依据。()
国务院办公厅关于福建省人民政府违反规定征收基础设施建设附加费的通报各省、自治区、直辖市人民政府,国务院各部委、各直属机构:最近,国务院有关部门准
院内,古老的方砖铺地,经过几百年的踩踏,砖面已被_________了许多。一棵盘根错节的松树,一池金鱼,一个雕花石凳,凳上坐着一位鹤发长者,身着白色绸袍,面相_________,有如得道高僧。在他那苍白、干枯的手里,是一管磨得_________、顶端镶银的
根据我国刑法规定,故意伤害罪可以判处死刑的情况是()。
据一项小规模研究显示,身材偏瘦的人并不一定比其他人吃得更好或锻炼更多,他们只是早起多晒了一会儿太阳。曙光对体重指数的影响约为20%,起床晒太阳的时间越早,体重指数就越低。反之亦然。因此,研究人员提出,想要降低体重,只需早起晒一会儿太阳。以下哪项如果为真,最
最新回复
(
0
)