首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
admin
2018-10-18
48
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为
选项
A、(n+1)/2
B、n
C、3n/4
D、n/4
答案
A
解析
在一个长度为n的线性表中顺序查找值为x的元素时,在等概率情况下查找成功时平均查找长度为(n+1)/2,所以选项A正确。
转载请注明原文地址:https://jikaoti.com/ti/Lh10FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用SQL语句实现查询表名为“图书表”中的所有记录,应该使用的SELECT语句是:select【】。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
下列有关数据库的描述,正确的是
关系数据库的关系演算语言是以【】为基础的DML语言。
文本型字段的取值最多可达到的字符是()。
Access字段名不能包含的字符是______。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
结构化程序设计的一种基本方法是()。
数据库系统中实现各种数据管理功能的核心软件是________。
随机试题
患者,男性,20岁。主诉面部皮疹反复发作4年余,时轻时重。查体:面部油脂分泌较多,可见红色丘疹、粉刺、脓肿、结节,凹陷性瘢痕。为控制疾病的发作,平日应注意
下列各类疾病中主要应采取第一级预防的是
A.妊娠的雌鼠数/交配雌鼠数×100%B.正常分娩雌鼠数/妊娠雌鼠数×100%C.出生时活产的胎仔数/胎仔的总数×100%D.出生后第一天存活仔数/胎仔总数×100%E.出生时活产的胎仔数/胎仔总数×100%幼仔哺育存活率主要
《城市排水工程规划规范》规定,城市排水工程规划期限应与()期限一致。
关于保证的种类,下列说法中正确的是()。
证券公司只能接受其全资拥有或者控股的、或者被同一机构控制的期货公司的委托从事介绍业务,不能接受其它期货公司的委托从事介绍业务。( )
CouranCoveIslandResortisalargeintegratedecotourism-basedresortlocatedsouthofBrisbaneontheGoldCoast,Queensland,
(2009年下半年)国家信息化体系包括六个要素,这六个要素的关系如下图所示,其中①的位置应该是(1)。
人们把以()作为硬件基本部件的计算机称为第1代计算机。
Chicago:SomeBigPlacestoSeeinthe"CityoftheBigShoulders"Earlylastcentury,thepoetCarlSandburgdescribedChic
最新回复
(
0
)