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

admin2020-11-23 49

问题在长度为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://jikaoti.com/ti/lcD0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下说法中正确的是()。

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

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

秋季腹泻的病原是

微观城市经济学以()作为其研究内容。

下列选项中，属于禁止抵押的财产的有()。

下列(　　)项目属于企业存货的范围。

通过证券交易所的证券交易，收购人持有一个上市公司已发行的股份达到一定比例时，继续增持股份的，应当采取要约方式进行。该比例是()。

我国的地震主要分布在台湾地区、西南地区、西北地区、华北地区、东南沿海地区和23条地震带上。()

违反治安管理行为，是指扰乱公共秩序，妨害公共安全，侵犯人身权利、财产权利，妨害社会管理，具有社会危害性，依照刑法的规定尚不够刑事处罚的，应当给予治安管理处罚的行为。

个体工商户对外所欠的债务，由其家庭财产或个人财产承担无限责任。　(　)

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修改的文档合并为一份，最优的操作方法是()

ThewomanisinterestedinthesaucepansforthefollowingreasonsEXCEPTthat______.

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

二级C语言

NCRE全国计算机二级

设循环队列的存储空间为Q(1：m)，初始状态为空。现经过一系列正常的入队与退队操作后，front=m，rear=m-1，此后从该循环队列中删除一个元素，则队列中的元素个数为()。

设已有定义：floatx．则以下对指针变量p进行定义且赋初值的语句中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

以下说法中正确的是()。

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

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

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

秋季腹泻的病原是

微观城市经济学以()作为其研究内容。

下列选项中，属于禁止抵押的财产的有()。

下列( )项目属于企业存货的范围。

通过证券交易所的证券交易，收购人持有一个上市公司已发行的股份达到一定比例时，继续增持股份的，应当采取要约方式进行。该比例是()。

我国的地震主要分布在台湾地区、西南地区、西北地区、华北地区、东南沿海地区和23条地震带上。()

违反治安管理行为，是指扰乱公共秩序，妨害公共安全，侵犯人身权利、财产权利，妨害社会管理，具有社会危害性，依照刑法的规定尚不够刑事处罚的，应当给予治安管理处罚的行为。

个体工商户对外所欠的债务，由其家庭财产或个人财产承担无限责任。 ( )

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修改的文档合并为一份，最优的操作方法是()

ThewomanisinterestedinthesaucepansforthefollowingreasonsEXCEPTthat______.

下列(　　)项目属于企业存货的范围。

个体工商户对外所欠的债务，由其家庭财产或个人财产承担无限责任。　(　)