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

admin2019-08-21 42

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

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

答案B

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

+未找到元素的情况×

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

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

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

打开窗体时，触发事件的顺序是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

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

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

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

认为人类行为主要是由无意识的需求来驱动的决策模型是()。

A．急性早幼粒细胞白血病B．急性淋巴细胞白血病C．急性单核细胞白血病D．急性粒单核细胞白血病E．红白血病最易发生DIC的白血病是

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？（2012年卷三77题）

银行某工作人员发现同事在给客户介绍产品的时候刻意隐瞒了该产品的风险以实现销售目标，则该工作人员()。

国际社会工作认同的社会工作价值观中的“个人的尊严及价值”是指()。

闻一多在其理论文章《诗的格律》中提出诗歌的“三美”主张，下列不属于“三美”的是()。

我国的《高技术研究发展计划纲要》又称()。

Sheagreedtotakethenaughtyboyalong______hebehavedhimself.

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

二级Access

NCRE全国计算机二级

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

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

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

打开窗体时，触发事件的顺序是

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

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

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

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

认为人类行为主要是由无意识的需求来驱动的决策模型是()。

A．急性早幼粒细胞白血病B．急性淋巴细胞白血病C．急性单核细胞白血病D．急性粒单核细胞白血病E．红白血病最易发生DIC的白血病是

下列哪些选项是1991年颁布实行的《民事诉讼法》（2007年修正）未作规定的制度？（2012年卷三77题）

银行某工作人员发现同事在给客户介绍产品的时候刻意隐瞒了该产品的风险以实现销售目标，则该工作人员()。

国际社会工作认同的社会工作价值观中的“个人的尊严及价值”是指()。

闻一多在其理论文章《诗的格律》中提出诗歌的“三美”主张，下列不属于“三美”的是()。

我国的《高技术研究发展计划纲要》又称()。

Sheagreedtotakethenaughtyboyalong______hebehavedhimself.

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

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