首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2009-02-15
91
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/4MKZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,某公司的办公网和商务网通过路由器R1互连,并通过R2、R3与Internet相连。公司内部使用OSPF路由协议,与Internet连接使用静态路由。请阅读以下R1的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成R1的正确配置。
如下图所示,有2台计算机连接在一台Cisc03524交换机上,它们分别被划分在ID号为100,VLAN名为VLAN10和ID号为200,VLAN名为VLANll中,交换机的g0/1端口连接一台路由器,使用的VLAN协议是IEEE标准协议。请阅读以下交换
DNS正向搜索的功能是将域名解析为IP地址,Windows系统中可测试该功能的命令是()。
下列关于邮件系统工作过程的描述中,错误的是()。
在WindowsServer2003中,用于显示域列表、计算机列表的命令是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
下列对交换机功能的描述中,错误的是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
在Cisco路由器上进行SNMP设置时,如果团体名为manage,访问权限为只读,那么正确的配置语句是()。
请编写函数countValue(),其功能是:计算500~800之间素数的个数count,并按所求素数的值从小到大排序,再计算其间隔加、减之和,即第1个素数一第2个素数+第3个素数一第4个素数+第5个素数……的值sum。函数WriteData()负责把结果
随机试题
在我国急性胰腺炎最常见的病因是
在保持流动性及水泥用量不变的条件下使用减水剂,可使混凝土()。
在工程网络计划中,工作的自由时差是指在不影响()的前提下,该工作可以利用的机动时间。
期货价格反映了市场对未来现货价格的预期。()
在下列方法中,能直接用于项目计算期不相同的多个互斥方案比较决策的方法是()。
韦纳认为,学生在对自己的成功和失败进行分析归因时通常会归于()。
一百五十多年来,一些重大发明,如照明、通信、汽车等技术,都是在世博会上面世后才逐渐转化为主流产业的。从文化生活角度看,这是因为()。
下列关于春秋决狱的表述,正确的有()。(2016法多29)
为实现以ADSL方式接入Intemet,至少需要在计算机中内置或外置的一个关键硬设备是()。
ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake
最新回复
(
0
)