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

admin2019-08-18 39

问题在长度为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://kaotiyun.com/show/LdRp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，它的功能是计算：S作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
下列选项中不符合良好程序设计风格的是
我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是
不能正确表示数学式的表达式是
关于“while(条件表达式)循环体”，以下叙述正确的是
按照“后进先出”原则组织数据的数据结构是
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

随机试题

高压发生器内不包括
在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。
市场定位
2010年中央经济工作会议指出，要着力保障和改善民生，全力维护社会稳定。这既是民心所向，也是深入贯彻落实科学发展观，实施扩大内需战略和推动经济发展方式转变的重大举措。2009年是新世纪以来我国经济发展最为困难的一年。越是经济困难，中央越是高度关注民生。应对
恩格尔系数是食品支出总额占个人消费支出总额的比重。19世纪德国统计学家恩格尔根据统计资料，对消费结构的变化得出一个规律：一个家庭收入越少．家庭收入中(或总支出中)用来购买食物的支出所占的比例就越大，随着家庭收入的增加。家庭收入中(或总支出中)用来购买食物的
某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该
若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?
2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()
阅读以下有关软件工程开发的叙述，回答问题1至问题3，将答案填入对应栏内。【说明】V模型是在快速应用开发模型基础上演变而来的，由于将开发过程构造成一个V字型而得名，V模型强调软件开发的协作和速度，将软件实现和验证有机结合起来，在保证较高的软件质量情
主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算：S作为函数值返回。在C语言中可调用log(n)函数求ln(n)。log函数的引用说明是：doublelog(doublex)。例如，若m的值为：20，fun函数值为：6．506583。

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

下列选项中不符合良好程序设计风格的是

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

不能正确表示数学式的表达式是

关于“while(条件表达式)循环体”，以下叙述正确的是

按照“后进先出”原则组织数据的数据结构是

已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是

高压发生器内不包括

在有裂缝的坚石中，阶梯高度大于4m时，采用()爆破方法，可以获得好的爆破效果。

市场定位

某系统由R1、R2和R3共3种资源，在TO时刻P1、P2、P3和P4这4个进程对资源的占用和需求情况如下表所示，此时系统的可用资源向量为(2，1，2)。试问：如果此时P1和P2均发出资源请求向量Request(1，0，1)，为了保证系统的安全性，应该

若“所有灵长类动物大脑可能都具有额叶皮质”为真，则以下哪项一定为真?

2019年4月13日，第六届中国社会科学院毛泽东思想论坛在北京举行，论坛主题为“毛泽东思想与新中国70年”。毛泽东思想形成和发展的实践基础是()

主存储器简称为主存(或内存)。以下不属于主存组成部件的是(1)。