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

admin2019-11-14 71

问题在长度为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。所以选项A正确。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL．XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

计算机中数据存储容量的基本单位是：

在学生管理的关系数据库中，存取一个学生信息的数据单位是

下列叙述中正确的是

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：

设循环队列的存储空间为Q(1：m)，初始状态为front＝rear＝m。经过一系列正常的操作后，front＝1，rear＝m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

支持子程序调用的数据结构是()。

压力容器按设计温度分为低温、________和高温三类。

标准型泡沫灭火器，筒内盛装着()与发泡剂的混合液。

下列不能用作工程塑料的是()。

体格检查

A．5“P”表现B．Buerger试验阳性C．测定静脉血氧含量明显增高D．Perthes试验阳性E．大隐静脉瓣膜功能试验阳性下肢急性动脉栓塞可有

肺炎克雷伯菌鼻硬节亚种的IMViC反应结果是

肾外表面坚韧的结缔组织膜构成()

风险信息系统精确性的要求体现在()。

下列关于证券市场线的表述中，正确的有()。