在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果后表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

admin2020-07-25 57

问题在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果后表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

选项 A、(3+n)／4
B、n
C、n／2
D、n／4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)／2+1)／2=(3+n)／4。

转载请注明原文地址:https://kaotiyun.com/show/TAcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果后表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

二级Access

NCRE全国计算机二级

在考生文件夹下，有一个数据库文件“samp1．accdb”和一个Excel文件“tQuota．xls”。在数据库文件中已经建立了一个表对象“tStock”。试按以下操作要求，完成各种操作：分析“tStock”表的字段构成，判断并设置其主键。

在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“tReader”和“tBook”，查询对象“qT”，窗体对象“fReader”和报表对象“rReader”。请在此基础上按照以下要求补充设计：窗体加载

在考生文件夹下，“samp1．accdb”数据库文件中已建立两个表对象(名为“职工表”和“部门表”)。试按以下要求，顺序完成表的各种操作：建立当前数据库表对象“职工表”和“部门表”的表间关系，并实施参照完整性。

在考生文件夹下存在一个数据库文件“sarap3．accdb”，里面已经设计好表对象“tTeacher”、窗体对象“fTest”，报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计：设置窗体对象frest上名为“

下列叙述中正确的是

下面对软件特点描述正确的是

固定资产因磨损而减少的价值登记在＿＿＿＿＿＿。

女性，55岁，因子宫癌入院准备进行全子宫切除。患者曾有输血并出现过敏反应的病史。HB100g／L，血小板100×109／L。现准备术中用血，最好是选用

脑出血的内科治疗最重要的是

监控中心的电源应按所在建筑物的最高负荷等级配置，且不低于()负荷，并应保证不间断供电。

关于买卖深圳证券交易所无价格涨跌幅限制的证券,以下说法不正确的是()。

一般地陪与领队、全陪商定日程的时间宜在()。

根据《未成年人保护法》和《预防未成年人犯罪法》的规定，对未成年人的犯罪一律不公开审理的年龄是()。

计算机技术中，下列各项中不是度量存储器容量的单位是()。

TheintroductionofnewvarietiesofriceandwheatinAsiaandLatinAmericahasbeen(1)_____asthe"GreenRevolution."Sofar

A、Fine,thankyou.B、I’vegotahighfever.C、There’snomatterwithme.D、Nevermind.B