首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
admin
2012-12-29
50
问题
对长度为N的线性表进行顺序查找,在最坏情况下,需要的比较次数是( )。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果线性表中被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。所以在此最坏情况下所需要比较的次数是该线性表的长度值。
转载请注明原文地址:https://kaotiyun.com/show/VrVp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有三个关系R,S和T如下图所示: 则由关系R和S得到关系T的运算是()。
下列各组排序法中,最坏情况下比较次数相同的是()。
若有定义:floatx=1.5;inta=1,b=3,c=2;,则正确的switch语句是()。
有嵌套的if语句: if(a<b) if(a<c)k=a; elsek=c; elseif(b<c)k=b; elsek=c: 以下选项中与上述if语句等价的语句是()。
设有定义“char*c;”,以下选项中能够使c正确指向一个字符串的是()。
在学校每间宿舍住1到6名学生,每个学生只在一间宿舍居住,则实体宿舍与实体学生间的联系是()。
以下关于指针的说法错误的是()。
若有定义:inta=0,b=1,c=1; 关于逻辑表达式a++||b++&&c++中各个部分的执行顺序,以下说法正确的是()。
在结构化方法中,软件功能属于软件开发中的()阶段。
设二叉树的前序序列为ABDEGHCFIJ,中序序列为DBGEHACIFJ,则后序序列为()。
随机试题
浓硫酸使蔗糖炭化,是利用浓硫酸的()。
强调事物某一方面的特点掩盖了其他方面特点的效应是()
刑法的基本原则是指在刑法的立法、解释和运用过程中所必须普遍遵循的具有全局性、根本性的原则。我国现行刑法明文规定的基本原则有
_________是判断任意两台计算机的IP地址是否属于同一子网的根据。
男性,50岁。气短20年,2年来常有胸骨后疼痛,胸骨右缘第2肋间可闻及3/6级收缩期喷射性杂音,该处可以触到收缩期震颤,胸骨左缘第3肋间有舒张期叹气样杂音。为明确诊断,首选下列哪项检查
5岁小儿每日每公斤所需总热量是
获得性免疫缺陷综合征患者抗病毒治疗的指征,正确的是
根据《风景名胜区规划规范》的规定,下列关于风景名胜区规划应遵循的生态原则表述中不符合相关规定的是()。
材料一:如今中学生的恋爱现象已成普遍现象,据调查统计,我国中学生在初中阶段有恋爱现象的占总人数的30%以上,高中阶段高达60%以上。材料二:广州一家权威教育机构花了近十年时间对中学时期恋爱的学生作跟踪调查,有94.6%的人无结果,日后品尝着自己亲手酿制的
"MadeinChina"lostitsnovelty(新颖)longago.Thelabelhasbecome【C1】______inmuchoftheworld,sticktoshoes,toys,clothes
最新回复
(
0
)