首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
admin
2009-03-16
31
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做—次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后—个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/feXp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设窗体上有一个Commandl命令按钮,还有以下程序代码:PrivateSubCommandl_Click()StaticxAsIntegerx=x+1
以下关于数组的叙述中,错误的是
以下合法的VB变量名是()。
软件设计中模块划分应遵循的准则是
在窗体上画多个控件,其中有一个名称为Text1的文本框,影响Text1的Tab顺序的属性是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
窗体的MouseUp事件过程如下:PrivateSubForm_MouseUp(ButtonAsInteger,ShiftAsInteger,XAsSingle,YAsSingle) ……EndSub关于以上定义,以下
在某个事件过程中定义的变量是( )。
设在窗体模块中有如下类型定义:PublicTypeRecnunAsIntegernameAsStringEndType下面关于这一类型定义的叙述中正确的是()。
随机试题
0.1%苯扎溴铵溶液(新洁尔灭)浸泡消毒手术器械时,为防止生锈应添加的药物是()
环境污染物对人体的毒作用,主要取决于人体对污染物的
A.氯胺酮B.芬太尼C.麦角胺D.地西泮E.地巴唑根据《麻醉药品和精神药品品种目录(2013年版)》,属于第二类精神药品品种的是
会计监督职能是指会计在其核算过程中对经济活动的()所进行的审查。
“We do not know what is the matter with the quality.Please clarify.”最确切的翻译是( )
重庆有一处著名园林,曾是一座私家园林,始建于清末宣统年问。园林主人精心设计的“椿树绳桥”,既有江南园林特色,又有成为园中别具一格的景物,这座园林是()。
上海境内全为坦荡低平的平原,平均海拔高度为()米左右。
()提出了以“法”为中心,“法”“术”“势”相结合的法治思想。
根据下列材料设计教学片段。(1)《普通高中历史课程标准(实验)》:知道古代中国农业耕作方式和土地制度,了解古代中国农业经济的基本特点。(2)课文摘录:西周时期,农作物种类更加丰富,有粟、稻、黍、稷、麦、桑、麻等,后世的主要农作
有两个关系R和T如下。则由关系R得到关系T的操作是
最新回复
(
0
)