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

admin2019-08-18 60

问题在长度为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全国计算机二级

相关试题推荐

给定程序MODI1．C中函数fun的功能是：从3个红球，5个白球，6个黑球中任意取出8个作为一组，进行输出，在每组中，可以没有黑球，但必须要有红球和白球。组合数作为函数值返回。正确的组合数应该是15。程序中i的值代表红球数，j的值代表白球数，k的
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值-反之，返回1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowh
给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，二维数组中的数据为：33333333444444
下列选项中不属于面向对象程序设计特征的是
以下选项中不能用作C程序合法常量的是
有以下程序#includevoidmain(){ints；scanf("％d"，＆s)；while(s＞0){switch(s){
设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示

随机试题

中压容器设计压力在()
级数的和函数s(x)=_______
经测定，一血清标本的含氮量为10g/L，那么，蛋白质的浓度是多少
脂肪肝的形成与下列哪一种因素无关
审查营业收入截止期准确性,要注意关键日期。发票开具日期，记账日期，发货日期,这三个日期在同一会计期间表明了记录是正确的。()
行业发展规划计划的主要内容有()。
在呈现某一事物时，交替变更它所存在的形式，使该事物的非本质特征不断变化，本质特征保持不变，以突出事物的本质特征，这种方式被称为()。
只有主权国家参加的国际组织是()。
WhatdoestheManMean?
Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;agai

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：将N×N矩阵主对角线元素中的值与反向对角线对应位置上元素中的值进行交换。例如，若N=3，有下列矩阵：123456789交换后为；32

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

下列选项中不属于面向对象程序设计特征的是

以下选项中不能用作C程序合法常量的是

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

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

中压容器设计压力在()

级数的和函数s(x)=_______

经测定，一血清标本的含氮量为10g/L，那么，蛋白质的浓度是多少

脂肪肝的形成与下列哪一种因素无关

审查营业收入截止期准确性,要注意关键日期。发票开具日期，记账日期，发货日期,这三个日期在同一会计期间表明了记录是正确的。()

行业发展规划计划的主要内容有()。

在呈现某一事物时，交替变更它所存在的形式，使该事物的非本质特征不断变化，本质特征保持不变，以突出事物的本质特征，这种方式被称为()。

只有主权国家参加的国际组织是()。

WhatdoestheManMean?

Literatureisameansbywhichweknowourselves.Byitwemeet【M1】______futureselves,andrecognizepastselves;agai