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

admin2019-08-21 19

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

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

答案B

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

+未找到元素的情况×

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

转载请注明原文地址:https://jikaoti.com/ti/QVo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

下列排序方法中，最坏情况下时间复杂度最小的是

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

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

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

更年期综合征临床表现，不符的是

下列各项中，哪种疾病门静脉高压最显著

A、雷尼替丁B、西咪替丁C、罗沙替丁D、尼扎替丁E、法莫替丁不易透过血脑屏障，中枢神经不良反应较少的药物是（）

A．无全身症状B．无关节畸形C．多系统脏器损害D．关节畸形E．乏力、发热、体重减轻系统性红斑狼疮除关节炎外，最重要的临床表现是()

两合公司

期权费由期权的()两部分组成。

战国时代，韩昭侯任用_为相，建立了因功行赏制度。齐威王任用为相，进行了改革。燕昭王得到__等人的辅助，使燕国一度强盛起来。

佛教四大禅林指()、()、()和()。

在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

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

二级Access

NCRE全国计算机二级

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

若表中已经有字段＂终止日期＂和＂起始日期＂，在查询设计视图中的字段栏中要添加一个用于显示的字段"时间长度"，则应在字段栏中填写的表达式是

下列排序方法中，最坏情况下时间复杂度最小的是

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

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

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

某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为

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

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

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

更年期综合征临床表现，不符的是

下列各项中，哪种疾病门静脉高压最显著

A、雷尼替丁B、西咪替丁C、罗沙替丁D、尼扎替丁E、法莫替丁不易透过血脑屏障，中枢神经不良反应较少的药物是（）

A．无全身症状B．无关节畸形C．多系统脏器损害D．关节畸形E．乏力、发热、体重减轻系统性红斑狼疮除关节炎外，最重要的临床表现是()

两合公司

期权费由期权的()两部分组成。

战国时代，韩昭侯任用_______为相，建立了因功行赏制度。齐威王任用为相，进行了改革。燕昭王得到________等人的辅助，使燕国一度强盛起来。

佛教四大禅林指()、()、()和()。

在实体类型及实体之间联系的表示方法上，层次模型采用(1)结构，网状模型采用(2)结构，关系模型则采用(3)结构。在搜索数据时，层次模型采用单向搜索法，网状模型采用(4)的方法，关系模型则采用(5)的方法。

在下面的攻击手段中，基于网络的入侵防护系统和基于主机入侵防御系统都难于阻断的是()。

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

战国时代，韩昭侯任用_为相，建立了因功行赏制度。齐威王任用为相，进行了改革。燕昭王得到__等人的辅助，使燕国一度强盛起来。