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

admin2022-10-24 37

问题在长度为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。故本题答案为D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储了学生的学号、姓名和三门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将不带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：对Ⅳ名学生的学习成绩，按从高到低的顺序找出前m(m≤10)名学生来，并将这些学生的数据存放在一个动态分配的连续存
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，人员的记录由编号和出生年、月、日组成，N名人员的数据已在主函数中存入结构体数组std中。函数fun的功能是：找出指定出生年份的人
下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：3126
对于一个正常运行的C程序，下列叙述中正确的是()。
有定义：inta=64，b=8；，则表达式(a&b)｜｜(a&&b)和(a｜b)&&(a｜｜b)的值分别为()。
下列叙述中错误的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。

随机试题

1993年前后，王巢与邓莱共同创作了《商都嬗变3600}一文，并共同署名将该文发表于某杂志上。王某和邓某创作的作品《商都嬗变3600》属于不可分割合作作品。之后，邓某欲出版自己的个人专著。于是，1994年11月邓某与北京某出版社签订出版合同，约定出版社为其
A．乙酰胆碱B．肾上腺素C．去甲肾上腺素D．神经肽Y交感舒血管神经纤维末梢释放的递质为
嘌呤核苷酸从头合成的原料不包括
商业银行创造派生存款的条件是(　　)。
债务人乙公司财务情况恶化导致债权人甲公司发生坏账损失，包括两种情况：(1)2012年12月31日，甲公司根据掌握的资料判断，乙公司有可能破产清算，故按应收账款的10％计提坏账准备。甲公司一周后接到通知，乙公司已被宣告破产清算，甲公司估计有50％的债
2014年12月31日，甲事业单位财政直接支付指标数与财政直接支付实际支出数之间的差额为200000元。2015年年初，财政部门恢复了该单位的财政直接支付额度。2015年1月20日，该单位以财政直接支付方式购买一批办公用物资(属于上年预算指标数)，支付给供
荷马时代的社会管理制度和经济生活。
Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,
Ребятарассказывали,____ониотдыхалиуморяналетнихканикулах.
FromwhattheBrazilianbiologistsays,weknowthattouristslikeher______.FromthepassagewecanconcludethattheUShas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是：将N×N矩阵中元素的值按列向右移动1个位置，右边被移出矩阵的元素绕回左边第1列。例如，N=3，有下列矩阵123456789计算结果为：3126

对于一个正常运行的C程序，下列叙述中正确的是()。

有定义：inta=64，b=8；，则表达式(a&b)｜｜(a&&b)和(a｜b)&&(a｜｜b)的值分别为()。

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

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

A．乙酰胆碱B．肾上腺素C．去甲肾上腺素D．神经肽Y交感舒血管神经纤维末梢释放的递质为

嘌呤核苷酸从头合成的原料不包括

商业银行创造派生存款的条件是( )。

荷马时代的社会管理制度和经济生活。

Writeanessayof160-200wordsbasedonthefollowingdrawing.Inyouressay,youshould1.describethedrawingbriefly,

Ребятарассказывали,____ониотдыхалиуморяналетнихканикулах.

FromwhattheBrazilianbiologistsays,weknowthattouristslikeher______.FromthepassagewecanconcludethattheUShas

商业银行创造派生存款的条件是(　　)。