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

admin2020-11-23 58

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

选项 A、n／4
B、n
C、3n／4
D、(n+1)／2

答案D

解析在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。则平均比较次数：(1+2+…+n)／n=(n(n+1)／2)／n=(n+1)／2。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。
以下能正确定义字符串的语句是()。
下列给定程序中，函数fun的功能是：将主函数中两个变量的值进行交换。例如，若变量a中的值为8，b中的值为3，则程序运行后，a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，
有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；returna；}
以下叙述中错误的是()。
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：部分源程序
下列给定程序中，函数fun的功能是：将自然数1～10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。
程序通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数值返回主函数进行输出。例如，若传给形参a的数据中学号、姓名和三门课的成绩依次是：10001、“ZhangSan”、
在深度为7的满二叉树中，叶子结点的个数为

随机试题

A浓醇B甜浓C甜涩工夫红茶味浓带甜富有刺激性()
女性，48岁。反复双手近端指间关节、双膝关节痛伴展僵2年，肘部伸侧可触及皮下结节，质硬，无触痛。对疾病活动性诊断最有意义的检查
患者眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重足轻，舌红，脉弦细数。其证候是
某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为(　　)万元。
部分背书是被书人在背书时，将汇票金额的一部分或汇票金额分别转让给两个以上的背书，部分背书有效。()
成都新华服装公司与美国ABC公司签订合同生产出口纯棉衬衣(检验检疫类别为M/N)，所用的棉布(检验检疫类别为M/N)等主料由ABC公司提供，新华服装公司按照ABC公司要求进行加工，仅收取加工费。原料从珠海口岸报关入境。成品分两批出运，第一批货物货值1000
与一般的银行储蓄存款相比，大额可转让定期存单的特点有()。
教学过程包括不同阶段，教师通过一定活动获得关于教学效果的反馈信息以调整教学进程和要求的阶段是()。
公文正本中政府机关和企事业单位联合行文须加盖两个印章时，应将成文日期拉开，()。
A、 B、 C、 D、 B

最新回复(0)

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

二级C语言

NCRE全国计算机二级

某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为()。

以下能正确定义字符串的语句是()。

有以下程序：#include＜stdio．h＞intfun(intn){inta；if(n==1)return1；a=n+fun(n—1)；returna；}

以下叙述中错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

A浓醇B甜浓C甜涩工夫红茶味浓带甜富有刺激性()

女性，48岁。反复双手近端指间关节、双膝关节痛伴展僵2年，肘部伸侧可触及皮下结节，质硬，无触痛。对疾病活动性诊断最有意义的检查

患者眩晕耳鸣，头目胀痛，面红目赤，急躁易怒，腰膝酸软，头重足轻，舌红，脉弦细数。其证候是

某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为( )万元。

部分背书是被书人在背书时，将汇票金额的一部分或汇票金额分别转让给两个以上的背书，部分背书有效。()

与一般的银行储蓄存款相比，大额可转让定期存单的特点有()。

教学过程包括不同阶段，教师通过一定活动获得关于教学效果的反馈信息以调整教学进程和要求的阶段是()。

公文正本中政府机关和企事业单位联合行文须加盖两个印章时，应将成文日期拉开，()。

A、 B、 C、 D、 B

某大型企业资产总额为5000万元，负债为1000万元，以银行存款500万元偿还借款，并以银行存款500万元购买固定资产后，该企业资产总额为(　　)万元。