首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-01-10
65
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/NFWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下关于变量作用域的叙述中错误的是
顺序文件在一次打开期间
1个二维数组可以存放1个矩阵,在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是
数据库应用系统中的核心问题是
下列对于线性链表的描述中正确的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
算法的空间复杂度是指()。
在C语言中,不正确的int类型的常数是______。
在C语言中,合法的长整型常数是_______。
随机试题
多根多处肋骨骨折,伤员呼吸困难,疼痛,吸氧状态下血气分析PO28kPa(60mmHg)、PCO26.67kPa(50mmHg),SO294%,应立即()
郑贺为甲有限公司的经理,利用职务之便为其妻吴悠经营的乙公司谋取本来属于甲公司的商业机会,致甲公司损失50万元。甲公司小股东付冰欲通过诉讼维护公司利益。关于付冰的做法,下列哪一选项是正确的?
建筑工程管理(CM)方法的特点是,在建设项目初步设计文件被批准后,将施工图设计、施工招标及施工进行分阶段组织实施,并在全部工程竣工前将已完部分工程分项分批交付使用。这样有利于( )。
热水采暖系统入口装置除包括有压力表、温度计外,还应有()。
防火间距属于建筑防火设计的()。
鱼鳞图册
甲、乙二人不约而同在同一商场内行窃,各自盗窃财物数额较大。下列对甲、乙二人行为的认定,正确的是()(2009年基础课单选第14题)
如果不想在打开数据库时运行AutoExec宏,则可在打开数据库时按住()键。
如果有"学生表"(学号,姓名,专业),要将删除字段"专业"的全部内容,应使用的查询是
Thegreateconomiccrisiswas______bythepublicfearsaboutthesolvencyofthebanks.
最新回复
(
0
)