首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-04-11
65
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/hphp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了把—个VisualBASIC应用程序装入内存,只要装入【】文件即可。
把窗体的KeyPreview属性设置为True,并编写如下两个事件过程:
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
软件设计包括软件的结构、数据接口和过程设计,其中软件的过设计是指______。
线性表的顺序存储结构和线性表的链式存储结构分别是______。
在面向对象方法中,类之间共享属性和操作的机制称为【】。
下列数据结构中,不是线性结构的是______。
数据的逻辑结构有线性结构和【】两大类。
以下关于线性表的描述,错误的一条是______。
m阶B+树的每个结点至多有【】个子女。
随机试题
测定白酒中的锰含量时可以采用磺基水杨酸比色法。
幽门梗阻引起反复呕吐,最可能引起
下列情况,不出现尿酮体阳性的是()
患者,男,35岁。面痛反复发作1年,以上颌部疼痛为主,常因洗脸、冷刺激等因素诱发。对该患者进行针灸治疗时,除主穴外,还应加用
试列举我国刑法总则关于可以从轻处罚的规定。
下面是“内战烽火”课堂教学实录片段,阅读材料并回答相关问题。在学习人教版历史八年级上册“内战烽火”一课时,某位教师考虑到“西安事变”的意义是一个重点、难点,因而,为了掌握它,便设计一个让学生合作参与的教学活动。在学习本节课前,教师先让学生事先准备,
班主任工作的基本任务是带好班级、教好学生,其中心环节是()。
俄罗斯索契冬奥会开幕式和闭幕式均展示了多位俄罗斯名人的图像或成就,下列哪一人物的图像或成就不可能出现在开、闭幕式中?
LOSANGELES—Allyear,Hollywoodexecutiveshavebeenbrushingasideworriesaboutbox-officestagnationintheUnitedStatesand
Whendoesthepartystart?
最新回复
(
0
)