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

admin2021-01-11 23

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

选项 A、n
B、3n/4
C、n/2
D、n/4

答案B

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×1/2＋未找到元素的情况×1/2＝

，大约为

。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

结构化程序设计中，下面对goto语句使用描述正确的是

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

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

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

某系统总体结构如下图所示：该系统结构图的最大扇出数是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

含碘量丰富的食品有()。

霍乱最重要的传播途径是

22岁女性，停经49天，诊断为早期妊娠。在行人工流产负压吸宫术时，突然出现面色苍白、出汗、头晕、胸闷，查体发现：36.6℃，血压80/50mmHg，心率56次/分。最合适的处理是

下列逻辑代数基本运算关系式中不正确的是()。

关于商业银行开办代客境外理财业务管理，下列描述正确的是()。

根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。

企业管理者为“跟随型”策略归纳的理由是()

(2016·河北)“人只有受过一种合适的教育后，才能成为一个人”，夸美纽斯的这句话旨在说明教育是培养人的社会实践活动。()

下列能将输入焦点置于名称为txtAdd文本框中的语句是

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

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

二级MS Office高级应用

NCRE全国计算机二级

深度为5的完全二叉树的结点数不可能是

结构化程序设计中，下面对goto语句使用描述正确的是

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

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

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

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

某系统总体结构如下图所示：该系统结构图的最大扇出数是()。

将数据库的结构划分成多个层次，是为了提高数据库的()。

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为()。

含碘量丰富的食品有()。

霍乱最重要的传播途径是

22岁女性，停经49天，诊断为早期妊娠。在行人工流产负压吸宫术时，突然出现面色苍白、出汗、头晕、胸闷，查体发现：36.6℃，血压80/50mmHg，心率56次/分。最合适的处理是

下列逻辑代数基本运算关系式中不正确的是()。

关于商业银行开办代客境外理财业务管理，下列描述正确的是()。

根据外商投资企业法律制度的规定，下列选项中，属于禁止类外商投资项目的是()。

企业管理者为“跟随型”策略归纳的理由是()

(2016·河北)“人只有受过一种合适的教育后，才能成为一个人”，夸美纽斯的这句话旨在说明教育是培养人的社会实践活动。()

下列能将输入焦点置于名称为txtAdd文本框中的语句是

若有定义语句doublex，y，*px，*py；，执行了px=&x；py=&y；之后，正确的输入语句是()。

若有定义语句doublex，y，px，py；，执行了px=&x；py=&y；之后，正确的输入语句是()。