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

admin2017-12-13 39

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

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

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对下列二叉树进行前序遍历的结果为()。
以下有关宏替换的叙述不正确的是()o
以下叙述正确的是()。
对于一个正常运行的c程序，下列叙述中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。
下面关于算法的叙述中，正确的是()。
当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。
下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。
有下列二叉树，对此二又树前序遍历的结果为()。

随机试题

决定油缸活塞运动速度的主要因素是()。
就当前认识来说，基因表达调控最主要的环节是()。
我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在
有抗震要求的砖砌体房屋，构造柱的施工()
债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()
甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。
某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。
关于社会监督的表述不正确的是()。
校本研究是以学校所存在的突出问题和学校发展的实际需要为选题范围．以学校教师作为研究的主要力量，通过一定的研究程序取得研究成果，并且将研究成果直接用于学校教育教学的研究活动。校本研究是教育行动研究在中国新时期教改一线的代名词。根据上述定义，下列不属于校本研究
魔术是一门________的艺术，要想产生惊奇的效果，就要制造假象，将物体真实的状态________起来。一般，魔术师们总是会将各种物体藏起来，让人们对物体的状态产生错误的想象，而事实上，魔术表演还能制造出更加有趣的________：比如，在观众的脑子里创

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

以下有关宏替换的叙述不正确的是()o

以下叙述正确的是()。

对于一个正常运行的c程序，下列叙述中正确的是()。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。

若已定义：inta[]={0，1，2，3，4，5，6，7，8，9}，*p=a，i；其中0≤i≤9，则对a数组元素不正确的引用是()。

下面关于算法的叙述中，正确的是()。

当数据的物理结构(存储结构、存取方式等)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的____________。

下述语句中，在字符串s1和s2相等时显示“theyareEqual”的是()。

有下列二叉树，对此二又树前序遍历的结果为()。

决定油缸活塞运动速度的主要因素是()。

就当前认识来说，基因表达调控最主要的环节是()。

我国最早的病案记录是公元前200年西汉时的淳于意，他写的25例病案记录在

有抗震要求的砖砌体房屋，构造柱的施工()

债权人会议通过和解协议的决议,由出席会议的有表决权的债权人1/2以上同意,并且其所代表的债权额占无财产担保债权总额的2/3以上。()

甲企业2017年11月1日销售一批商品，并于当日收到面值6000元、期限3个月、不带息的银行承兑汇票一张。12月31日，该应收票据的账面价值为()元。

某患者周期性地出现短暂的(1～3天)情绪高涨，活动多，精力旺盛；继之持续很长时间的情绪低落，思维缓慢，对学习、下作缺乏兴趣，精力疲惫。如此周而复始。这种现象可能是()。

关于社会监督的表述不正确的是()。