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

admin2019-11-14 59

问题在长度为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年度公

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

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

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据库管理系统(DBMS)是

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

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

聚氨酯泡沫原料称重采用()。

急性肺水肿抢救时不宜选用

屋面工程应根据建筑物的性质、重要程度、使用功能要求，将建筑屋面防水等级分为Ⅰ、Ⅱ、Ⅲ，Ⅳ级，防水层合理使用年限分别规定为(　　)，并根据不同的防水等级规定防水层的材料选用及设防要求。

按实施进度编制成本计划，若所有工作均按照最迟开始时间安排，则对项目目标控制的影响有()。

分析现象用排列图与()的不良结果有关，用来发现主要问题。

导游人员在接待外国游客时能较好地发挥“民间大使”的作用是因为导游()。

乳牙萌出有一定顺序，最先出的是()

简述如何促进知识直观效果的提高。

结构化程序设计的基本原则不包括

AalotofmoneyBBritishpeopleCmorningDlocalpeopleEnationalissuesFlocalissuesLocalnewspapersarewellreceived

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

二级MS Office高级应用

NCRE全国计算机二级

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

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

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

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

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

数据库管理系统(DBMS)是

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

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

聚氨酯泡沫原料称重采用()。

急性肺水肿抢救时不宜选用

屋面工程应根据建筑物的性质、重要程度、使用功能要求，将建筑屋面防水等级分为Ⅰ、Ⅱ、Ⅲ，Ⅳ级，防水层合理使用年限分别规定为( )，并根据不同的防水等级规定防水层的材料选用及设防要求。

按实施进度编制成本计划，若所有工作均按照最迟开始时间安排，则对项目目标控制的影响有()。

分析现象用排列图与()的不良结果有关，用来发现主要问题。

导游人员在接待外国游客时能较好地发挥“民间大使”的作用是因为导游()。

乳牙萌出有一定顺序，最先出的是()

简述如何促进知识直观效果的提高。

结构化程序设计的基本原则不包括

AalotofmoneyBBritishpeopleCmorningDlocalpeopleEnationalissuesFlocalissuesLocalnewspapersarewellreceived

屋面工程应根据建筑物的性质、重要程度、使用功能要求，将建筑屋面防水等级分为Ⅰ、Ⅱ、Ⅲ，Ⅳ级，防水层合理使用年限分别规定为(　　)，并根据不同的防水等级规定防水层的材料选用及设防要求。