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

admin2019-08-18 52

问题在长度为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，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：除了尾部的*号之外，将字符串中其他*号全部删除。形参P已指向字符串中最后的一个字母。在编写函数时，不得使用C语言提供的字符串函数。例如，字符串中的内容为：****A*BC*DEF*
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：33333333444444
表达式3．6－5／2＋1．2＋5％2的值是
有以下程序#includevoidmain(){ints；scanf("％d"，＆s)；while(s＞0){switch(s){
在Windows环境下，若资源管理器左窗口中的某文件夹左边标有“＋”，则表示
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

A、 B、 C、 D、 B
孙思邈的著作有
早期胃癌的有效治疗方法是
在图7—32所示电路中，已知：R1=R3=4kΩ，R2=2kΩ，C=2μF，U=20V，换路后电容电流iC的变化规律是()mA。
年初资产负债表中的“存货”项目为280000元，“存货跌价准备”项目30000元，年末“存货”项目为420(K10元，可变现净值为490000元，则“存货跌价准备”项目为()。
根据公司法律制度的规定，股份有限公司采取募集方式设立的，认股人缴纳出资后，有权要求返还出资的情形有()。
位于市区的某金融机构为增值税一般纳税人，2017年第3季度业务收支情况如下：(1)取得贷款利息收入2000万元，另外取得加息、罚息收入80万元。(2)开展股票买卖任务，买进价900万元，卖出价1000万元。(3)取得结算手续费收入180万元；结算罚款
下列各项中，属于公司制企业的缺点有()。
丁市N区工商局经济检查科接到群众举报，该区光明商场销售带有“鳄鱼”商品标识的假冒服装。工商局派工作人员王某和李某前往调查，发现已经销售服装得款2200元。鉴于光明商场的行为属于《中华人民共和国商标法》规定的侵犯注册商标专用权的行为，工商局于2013年12月
人生：阅历：经验

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010

函数fun的功能是：计算的前n项之和。若x=2．5，n=15时，函数值为：1．917914。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANK1．C中。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：33333333444444

表达式3．6－5／2＋1．2＋5％2的值是

有以下程序#includevoidmain(){ints；scanf("％d"，＆s)；while(s＞0){switch(s){

在Windows环境下，若资源管理器左窗口中的某文件夹左边标有“＋”，则表示

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

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

A、 B、 C、 D、 B

孙思邈的著作有

早期胃癌的有效治疗方法是

在图7—32所示电路中，已知：R1=R3=4kΩ，R2=2kΩ，C=2μF，U=20V，换路后电容电流iC的变化规律是()mA。

年初资产负债表中的“存货”项目为280000元，“存货跌价准备”项目30000元，年末“存货”项目为420(K10元，可变现净值为490000元，则“存货跌价准备”项目为()。

根据公司法律制度的规定，股份有限公司采取募集方式设立的，认股人缴纳出资后，有权要求返还出资的情形有()。

下列各项中，属于公司制企业的缺点有()。

人生：阅历：经验