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

admin2019-08-21 21

问题在长度为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。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为

堆排序最坏情况下的时间复杂度为

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

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

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

玻璃钢冷却塔的冷却水量应比冷凝器的实际消耗水量大115％～120％。()

病人症见突然昏仆，不省人事，牙关紧闭，口噤不开，口眼歪斜，颜面潮红，呼吸气粗，口臭身热，舌苔黄腻，脉弦滑数。

我国生态环境建设的重点是()。

会计报表的编制必须做到()。

下列哪一项不属于理财师的工作流程所包含的内容?()

甲公司与乙银行签订借款合同，由甲公司控股的丙公司作为保证人。后甲公司逾期未归还借款，被乙银行诉至人民法院。人民法院确认借款合同有效，但担保合同无效。根据规定，下列选项中正确的有()。

()是教师在以课程作为中介与学生进行教学互动的过程中的对课堂教学、课外学习以及自学活动的内容和目标体系的掌握度，对方案、课程目标和教材的理解，以及对教学活动的总体规划及其过程方面的能力。

设f(x)连续可导，

1　　It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,thep

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

二级Access

NCRE全国计算机二级

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

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

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

堆排序最坏情况下的时间复杂度为

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

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

下列程序的功能是：将三个数按从大到小进行排序，程序空白处应填写的语句是Ifa

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

玻璃钢冷却塔的冷却水量应比冷凝器的实际消耗水量大115％～120％。()

病人症见突然昏仆，不省人事，牙关紧闭，口噤不开，口眼歪斜，颜面潮红，呼吸气粗，口臭身热，舌苔黄腻，脉弦滑数。

我国生态环境建设的重点是()。

会计报表的编制必须做到()。

下列哪一项不属于理财师的工作流程所包含的内容?()

甲公司与乙银行签订借款合同，由甲公司控股的丙公司作为保证人。后甲公司逾期未归还借款，被乙银行诉至人民法院。人民法院确认借款合同有效，但担保合同无效。根据规定，下列选项中正确的有()。

()是教师在以课程作为中介与学生进行教学互动的过程中的对课堂教学、课外学习以及自学活动的内容和目标体系的掌握度，对方案、课程目标和教材的理解，以及对教学活动的总体规划及其过程方面的能力。

设f(x)连续可导，

1 It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,thep

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

1　　It’sbeen40yearssincethesurgeongeneralissuedthefirstreportwarningthatcigarettescausecancer.Sincethen,thep