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

admin2019-08-21 62

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

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

答案B

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

+未找到元素的情况×

=(1+2+…+n)/n×

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

下列关于二叉树的叙述中，正确的是(　　)。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

设二叉树如下：则后序序列为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

由Ⅱ型超敏反应引起的自身免疫性疾病不包括

土地附着物估价的基本方法中，不包括()。

法院在接到起诉后，应在(　　)日内立案，并通知当事人。

某住宅楼的主体改造经过验收合格后，开始进入装饰装修施工阶段。在抹灰施工中，现场技术人员检查发现工人有以下施工行为，其中不正确的有()。

以下关于相关系数的论述，正确的是()。

根据我国有关规定，股票不得(　　)。

给定的是一个立体图形的外表面，下列哪一项能由它折叠而成?

CompletethesummarybelowusingNOMORETHANTHREEWORDSfromthepassage.Writeyouranswersinboxes33-39onyouranswershe

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

二级Access

NCRE全国计算机二级

某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。

设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

一个栈的初始状态为空。现将元素A,B,C,D,E依次入栈，然后依次退栈三次，并将退栈的三个元素依次入队（原队列为空），最后将队列中的元素全部退出。则元素退队的顺序为

下列关于二叉树的叙述中，正确的是( )。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为

设二叉树如下：则后序序列为

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

由Ⅱ型超敏反应引起的自身免疫性疾病不包括

土地附着物估价的基本方法中，不包括()。

法院在接到起诉后，应在( )日内立案，并通知当事人。

某住宅楼的主体改造经过验收合格后，开始进入装饰装修施工阶段。在抹灰施工中，现场技术人员检查发现工人有以下施工行为，其中不正确的有()。

以下关于相关系数的论述，正确的是()。

根据我国有关规定，股票不得( )。

给定的是一个立体图形的外表面，下列哪一项能由它折叠而成?

CompletethesummarybelowusingNOMORETHANTHREEWORDSfromthepassage.Writeyouranswersinboxes33-39onyouranswershe

一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为(　　)。

下列关于二叉树的叙述中，正确的是(　　)。

法院在接到起诉后，应在(　　)日内立案，并通知当事人。

根据我国有关规定，股票不得(　　)。