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

admin2020-11-23 62

问题在长度为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/y53p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

以下定义语句中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

下列定义数组的语句中，正确的是()。

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

对下列二叉树：进行前序遍历的结果为()。

以下选项中不属于C语言程序运算符的是

影子价格是商品或生产要素的任何边际变化对国家的基本社会经济目标所做贡献的价值，因而影子价格是()。

依据《社会生活环境噪声排放标准》，评价商场楼顶空调冷却塔噪声对临近居民住宅楼影响时，必须选择的评价量是()。

(　　)是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的，在国民经济中居于主导地位的、能带动整个经济增长的产业部门。

国家依法实行国有土地有偿使用制度，但是不包括()。

第五次全国金融工作会议确定的三项任务包括()。

甲和乙共同人户抢劫并致人死亡后分头逃跑，后甲因犯强奸罪被抓获归案。在羁押期间，甲向公安人员供述了自己和乙共同所犯的抢劫罪行，并协助公安机关将乙抓获。对于本案，下列哪一选项是正确的?()

Publicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,designedtopromoteg

使用目录列表框的______属性可以返回或设置当前工作目录的完整路径(包括驱动器盘符)。

PASSAGETWO

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是()。

以下定义语句中正确的是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

设循环队列为Q(1：m)，其初始状态为fronront=rear=m。经过一系列入队与退队为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为()。

下列定义数组的语句中，正确的是()。

C语言程序中，若函数无返回值，则应该对函数说明的类型是()。

对下列二叉树：进行前序遍历的结果为()。

以下选项中不属于C语言程序运算符的是

影子价格是商品或生产要素的任何边际变化对国家的基本社会经济目标所做贡献的价值，因而影子价格是()。

依据《社会生活环境噪声排放标准》，评价商场楼顶空调冷却塔噪声对临近居民住宅楼影响时，必须选择的评价量是()。

( )是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的，在国民经济中居于主导地位的、能带动整个经济增长的产业部门。

国家依法实行国有土地有偿使用制度，但是不包括()。

第五次全国金融工作会议确定的三项任务包括()。

甲和乙共同人户抢劫并致人死亡后分头逃跑，后甲因犯强奸罪被抓获归案。在羁押期间，甲向公安人员供述了自己和乙共同所犯的抢劫罪行，并协助公安机关将乙抓获。对于本案，下列哪一选项是正确的?()

Publicrelationsisabroadsetofplannedcommunicationsaboutthecompany,includingpublicityreleases,designedtopromoteg

使用目录列表框的______属性可以返回或设置当前工作目录的完整路径(包括驱动器盘符)。

PASSAGETWO

(　　)是指在经济发展过程中，或在工业化的不同阶段上出现的一些影响全局的，在国民经济中居于主导地位的、能带动整个经济增长的产业部门。