首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2013-01-23
51
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/B5hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在一棵二叉树上第8层的结点数最多是
数据库管理系统提供了统一的数据保护功能,以保证存储在数据库中的数据安全、可靠、正确、有效。数据保护也称为数据控制,主要包括数据的安全性、完整性、并发控制和【】。
目录列表框中的()属性用来设置和返回目录列表框中当前选中的目录。
下面列出的条目中,哪些是数据库技术的主要特点Ⅰ.数据的结构化Ⅱ.数据的冗余度小Ⅲ.较高的数据独立性Ⅳ.程序的标准化
下列关于栈的描述中错误的是
窗体是VisualBasic中的对象,具有自己的属性、方法和
在下列关系代数的操作中,不属于专门的关系运算是()。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
在数据结构中,根据各数据元素之间前后件关系的复杂程度,一般将数据结构分成两类,它们是
随机试题
Thehistoricalchurchwas______damagedinafireattackonDec.21,2007.
组织行为学是一门()
依据课税对象的性质,关税属于()。
项目建设全过程回顾与评价包括的阶段有()。
全面质量控制是指()。
建筑物或者其他设施以及建筑物上的搁置物、悬挂物发生倒塌、脱落、坠落造成他人损害的,其所有人或管理人应当对受害者承担( )。
企业方针目标管理包括方针目标的_________四个环节。
与受暗示性和独断性相反的意志品质是()
【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc
Heturnedhisbackonthemwhentheymostneededhim.Theunderlinedpartmeans______.(2014-73)
最新回复
(
0
)