首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-11-20
84
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ItIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
打开数据库的命令是()。
命令?I,EN(SPACE(3)一SPACE(2))的结果是()。
以下不属于SQL数据操作命令的是()。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
设当前内存中有打开的表及索引，且表中有若干条记录，使用GOTOP命令后，当前记录指针所指的记录号是()。
下列关于变量的叙述中，正确的一项是()。
在VFP中，下列关于表的叙述正确的是()。
设有两个数据库表，父表和子表之间是一对多的联系，为控制父表和子表中数据的一致性，可以设置“参照完整性规则”，要求()。
用DIblENSION命令定义数组后，数组各元素的值是()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
随机试题
求。
患者，男性，37岁，1年以来间断出现上腹痛，多于空腹发生，进食后疼痛可缓解。平时伴有恶心、打嗝、反酸，查体在剑突右侧有局限压痛，无反跳痛。为确诊应首选的检查是
A、鱼腥草B、土茯苓C、马齿苋D、半边莲E、山豆根治疗咽，喉肿痛的要药是
妊娠合并心脏病的种类，不包括
全部实行义务兵役制的警种是()。
人们常说“教学有法，而无定法”，这句话反映了教师应具备的素质是()。
某中学自2010年起试行学生行为评价体系。最近，校学生处调查了学生对该评价体系的满意程度。数据显示，得分高的学生对该评价体系的满意度都很高。学生处由此得出结论：表现好的学生对这个评价体系都很满意。该校学生处的结论基于以下哪一项假设?
随着2018年秋季招聘拉开序幕，武汉、南京、成都、长沙、西安等十多个城市相继出台应届生就业优惠政策，“抢人大战”提前开启。二线城市有望成为应届大学生就业创业首选。今年更多二线城市的留人政策不再仅仅局限于高端技术人才，而是把目光瞄准近800万大学毕业生。政策
下列四项中不属于微型计算机主要性能指标的是
TheHousingCommitteehasdecidedtogive______totheyoungmarriedcouplewithonlyonechild.
最新回复
(
0
)
