首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2017-03-05
89
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n＋1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/Iyqp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
Access将内置函数分类进行管理，下列选项中，不属于Access内置函数分类的是
窗体设计中，决定了按【Tab】键时焦点在各个控件之间移动顺序的属性是( )。
主窗体和子窗体通常用于显示多个表或查询中的数据，这些表或查询中的数据一般应该具有的关系是( )。
一个窗体上有两个文本框，其放置顺序分别是：Textl，Text2，要想在Textl中按“回车”键后焦点自动转到Text2上，需编写的事件是()。
下列（）体现了关系数据库的参照完整性。
在考生文件夹下有一个数据库文件“samp1．accdb”和一个图像文件“photo．bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求，完成各种操作。(1)设置“ID”字段为主键；并设置“ID”字段的相应属性，使该字段在数据表视
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好三个关联表对象“tStud”、“tCourse”、“tScore”和一个空表“tTemp”。试按以下要求完成设计。(1)创建一个查询，查找并输出姓名是三个字的男女学生各自的人数，字段
下列选项中，所有控件共有的属性是( )。
在软件开发中，需求分析阶段产生的主要文档是()。
软件测试的目的是()。
随机试题
右上腹探及一肿块，与肝右叶脏面相贴，深呼吸时，肝脏在肿瘤表面上下移动，下腔静脉向前内侧推移，此肿物可能来源于：
有“呕家圣药”之称的药物是
A．耳尖B．大椎C．中脘D．二眼E．后海治疗犬泄泻、便秘、脱肛、阳痿宜选
我国目前卫生工作的重点在
施工安全技术保证体系的构成类别包括( )。
业务收支以人民币以外的货币为主的企业，可以选定其中一种货币作为记账本位币，但编制的财务报表应当折算为人民币金额。()
幼儿阳阳在自由活动时偷偷溜出幼儿园，在人行道上被电动车撞伤。对阳阳受到的伤害，应承担赔偿责任的是()。
下面几位历史人物，属于一朝开国国君的是()。
努力建设与我国国际地位相称、与国家安全和发展利益相适应的巩固国防和强大军队，是党的十八大提出的战略任务。这一任务的深刻内涵是
建立快捷菜单时，在选定对象的RightClick事件代码中添加调用快捷菜单程序的命令是【】。
最新回复
(
0
)
