首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2009-02-15
61
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://jikaoti.com/ti/R1M7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是
如下图所示，某公司的办公网和商务网通过路由器R1互连，并通过R2、R3与Internet相连。公司内部使用OSPF路由协议，与Internet连接使用静态路由。请阅读以下R1的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成R1的正确配置。
下列Windows命令中，可以显示主机路由表内容的命令是()。
在WindowsServer2003中，用于显示域列表、计算机列表的命令是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
在CiscoAirnet1100快速配置页面设置网络中IP地址分配方式的选项是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
采用RSA算法，网络中N个用户之间进行加密通信时需要的密钥个数是()。
下列选项中，不属于DNS服务器资源记录的是()。
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
随机试题
艺术作品必须具有艺术意蕴。
外无待而犹死守，人相食且尽，虽愚人亦能数日而知死处矣。
依法以协议出让方式获得国有土地使用权的建设项目，主要包括()。
在工程网络计划执行过程中，若某项工作比原计划拖后，而未超过该工作的自由时差，则()。
《建筑法》规定，从事建筑活动的专业技术人员，应当依法取得( )的范围内从事建筑活动。
下列关于酒的诗词与作者对应不正确的是()。
个体能用语言直接陈述，主要用来回答事物是什么、为什么和怎么样的问题，用来区别和辨别事物的知识称为()
女儿今年的年龄是母亲年龄的，40年后女儿的年龄是母亲年龄的。问当女儿年龄是母亲年龄的时是公元多少年?()
设函数f(x)在区间[1，+∞)内二阶可导，且f(1)=f’(1)=0，当x＞1时，f"(x)＜0，则g(x)=[]．
A、10weeks.B、20weeks.C、12weeks.D、13weeks.CHowlongdoesthiscourselast?
最新回复
(
0
)
