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

admin2020-11-23 90

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

选项 A、(3＋n)/4
B、n
C、n/2
D、n/4

答案A

解析在长度为n的顺序表中查找一个元素，最好的情况是目标在第一个，一次找到；最坏的情况是目标在最后一个，n次找到。那么平均长度为：(1+2+...+n)/n=(n(n+1)/2)/n=(n+1)/2
本题需要查找的元素有一半的机会在表中，则在平均情况下需要比较的次数大约为((1+n)/2+1)/2=(3＋n)/4。所以选项A正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

C语言程序中，运算对象必须是整型数的运算符是()。

在深度为7的满二叉树中，叶子结点的个数为

C语言程序的模块化通过以下哪个选项来实现

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是和。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp

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

二级C语言

NCRE全国计算机二级

要求定义一个具有6个元素的int型一维数组，以下选项中错误的是()。

有以下程序：#include＜stdio．h＞intfun(intx，inty){if(x!=y)return((x+y)／2)；elsereturn(x)；}main(

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

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

C语言程序中，运算对象必须是整型数的运算符是()。

在深度为7的满二叉树中，叶子结点的个数为

C语言程序的模块化通过以下哪个选项来实现

注册会计师通常先确定一个基准，再乘以某一百分比作为财务报表整体的重要性。下列因素中，注册会计师在确定百分比时不需要考虑的是()。

甲租用乙的一套住房，搬进去以后发现房屋漏雨严重。则()。

Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu

下列各组中现在是但历史上不是异体字的一组是()

雷诺现象或雷诺病发病的病理生理机制为

在合同支付项目中，业主先支付给承包人，并在一定期间又要扣回的款项有()。

需胆盐激活的消化酶是________和________。

钟某借口要买烟，向店主提出要查看香烟，趁店主不注意就用假烟与店主真烟调换，钟某采取类似办法共获取价值8000元的香烟。钟某的行为构成（）罪。

有许多美丽的人并不善良，但没有一个善良的人是不美丽的。以下不能从上述论断中推出的是：

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】______publicconcernaboutthe【C2】______almosttothepointofp

需胆盐激活的消化酶是和。

AlltherecentnewsonAIDSisbad.ThedeathofRockHudson【C1】publicconcernaboutthe【C2】almosttothepointofp