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

admin2019-11-14 47

问题在长度为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://jikaoti.com/ti/58p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

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

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

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

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

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

下列计算机网络协议中，采用安全连接的协议是________。

半夏经炮制。天南星经拌制，药性由温变凉，均可治证、证。

32岁，外阴瘙痒伴分泌物多4～5天，妇科检查；阴道黏膜散在红色斑点，阴道内多量脓性泡沫状分泌物，有臭味。此病人确切诊断为

患者男，66岁。情绪激动后突然神志不清，呼之不应，既往有心房颤动病史。查体：右侧肢体疼痛刺激无反应，左侧肢体可动，右Babinski征(+)，颈无抵抗。该患者首先考虑的诊断是

某商场在20天的店庆期间，推出“某名牌运动鞋每日限量10双，每双一律20元”的促销活动，实际上该种运动鞋的市场价为每双100元。针对此情况，下列哪些说法正确?()

图示对称结构，在不计杆件轴向变形的情况下，各节点线位移：

抓斗挖泥船属机械式挖泥船，在船上通过吊机，使用一只抓斗作为水下挖泥的机具。某港池疏浚工程选用一艘8m3抓斗挖泥船配两艘1000m3自航泥驳施工，疏浚工程量100万m3。问题：计算抓斗挖泥船小时生产率需要考虑哪些参数?

下列语句与出处对应错误的是：

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

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

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

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

在Excel某列单元格中，快速填充2011年～2013年每月最后一天日期的最优操作方法是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

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

下列计算机网络协议中，采用安全连接的协议是________。

半夏经________炮制。天南星经________拌制，药性由温变凉，均可治________证、________证。

32岁，外阴瘙痒伴分泌物多4～5天，妇科检查；阴道黏膜散在红色斑点，阴道内多量脓性泡沫状分泌物，有臭味。此病人确切诊断为

患者男，66岁。情绪激动后突然神志不清，呼之不应，既往有心房颤动病史。查体：右侧肢体疼痛刺激无反应，左侧肢体可动，右Babinski征(+)，颈无抵抗。该患者首先考虑的诊断是

某商场在20天的店庆期间，推出“某名牌运动鞋每日限量10双，每双一律20元”的促销活动，实际上该种运动鞋的市场价为每双100元。针对此情况，下列哪些说法正确?()

图示对称结构，在不计杆件轴向变形的情况下，各节点线位移：

抓斗挖泥船属机械式挖泥船，在船上通过吊机，使用一只抓斗作为水下挖泥的机具。某港池疏浚工程选用一艘8m3抓斗挖泥船配两艘1000m3自航泥驳施工，疏浚工程量100万m3。问题：计算抓斗挖泥船小时生产率需要考虑哪些参数?

下列语句与出处对应错误的是：

半夏经炮制。天南星经拌制，药性由温变凉，均可治证、证。