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

admin2019-08-21 60

问题在长度为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全国计算机二级

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

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对下列二叉树进行前序遍历的结果为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

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

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

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

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

在假膜性炎症中，最具有特征性的渗出物是

A、环磷酰胺B、柔红霉素C、甲氨蝶呤D、长春新碱E、全反式维A酸能引起出血性膀胱炎的是

报账是指在记账基础上，对企业单位一定时期的收入、费用(成本)、利润和一定日期的资产、负债、所有者权益进行计算(就行政事业单位而言，则是对一定时期的收入、支出、结余，和一定日期的资产、负债、基金进行计算)。()

下列关于银行汇票适用范围的表述中，错误的有()。

银行确立贷款意向后，为确信某笔贷款是否必须提交董事会决议，应()。

略

橘子、苹果、梨共有六箱，这六箱水果的重量分别为15、16、18、19、20、31千克，其中苹果的重量是梨的一半，橘子只有一箱。这箱橘子重多少千克?()

设n维行向量α=(1/2，0，…，0，1/2)，A=E-αTα，B=E+2αTα，则AB为()．

设A为4×5矩阵，且A的行向量组线性无关，则()

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

二级Access

NCRE全国计算机二级

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

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

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

对下列二叉树进行前序遍历的结果为

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

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

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

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

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

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

在假膜性炎症中，最具有特征性的渗出物是

A、环磷酰胺B、柔红霉素C、甲氨蝶呤D、长春新碱E、全反式维A酸能引起出血性膀胱炎的是

下列关于银行汇票适用范围的表述中，错误的有()。

银行确立贷款意向后，为确信某笔贷款是否必须提交董事会决议，应()。

略

橘子、苹果、梨共有六箱，这六箱水果的重量分别为15、16、18、19、20、31千克，其中苹果的重量是梨的一半，橘子只有一箱。这箱橘子重多少千克?()

设n维行向量α=(1/2，0，…，0，1/2)，A=E-αTα，B=E+2αTα，则AB为()．

设A为4×5矩阵，且A的行向量组线性无关，则()

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