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

admin2019-08-18 17

问题在长度为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和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何
规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：除了字符串前导和尾部的*号外，将串中其他的*号全部删除。形参h已指向字符串中第一个字母，形参P指向字符串中最后一个字母。在编写函数时，不得使用c语言提供的字符串函数。例如，若字符串中的
给定程序MODI1．C中函数fun的功能是：为一个偶数寻找两个素数，这两个素数之和等于该偶数，并将这两个素数通过形参指针传回主函数。和等于该偶数，并将这两个素数通过形参指针传回主函数。请改正函数fun中指定部位的错误，使它能得出正确的结果。
请编写函数fun，函数的功能是：删去一维数组中所有相同的数，使之只剩一个。数组中的数已按由小到大的顺序排列，函数返回删除后数组中数据的个数。例如，一维数组中的数据是：2223445666677899101010
以下选项中不能用作C程序合法常量的是
以下选项中，能用作数据常量的是
关于“while(条件表达式)循环体”，以下叙述正确的是
在Windows环境下，若资源管理器左窗口中的某文件夹左边标有“＋”，则表示
下列数据结构中，能够按照“先进后出”原则存取数据的是

随机试题

创伤时，如果处理时间过晚，伤口已经感染，则应
女，36岁，右中指指腹针刺伤，3天后指尖有严重跳痛和压痛，指尖肿胀，体温37.8℃该病例最可能而且较重的并发症是
风疹的病原体是
A．肾上腺素B．咖啡因C．安钠咖D．尼可刹米E．阿托品手术过程中，心跳骤停时使用的急救药是
哪项不是舌菌的诱因
外购固定资产应当按照其重置成本进行初始计量。()
有关存货审计的下列表述中，正确的是(　　)。
为保护物业管理企业的利益，在物业管理合同中应格外强调和认真制定下列()条款的内容。
()是为达到一定目标所制定的未来行动方案。
Hurricanes1Didyouknowthatbefore1950,hurricaneshadnonames?Theyweresimplygivennumbers.Thefirstnamesweres

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun和funx的功能是：用二分法求方程2x＜sup＞3一4x＜sup＞2+3x一6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入一100，给n输入90，则函数求得的一个根为2．000。请改正程序中的错误

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

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

以下选项中，能用作数据常量的是

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

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

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

创伤时，如果处理时间过晚，伤口已经感染，则应

女，36岁，右中指指腹针刺伤，3天后指尖有严重跳痛和压痛，指尖肿胀，体温37.8℃该病例最可能而且较重的并发症是

风疹的病原体是

A．肾上腺素B．咖啡因C．安钠咖D．尼可刹米E．阿托品手术过程中，心跳骤停时使用的急救药是

哪项不是舌菌的诱因

外购固定资产应当按照其重置成本进行初始计量。()

有关存货审计的下列表述中，正确的是( )。

为保护物业管理企业的利益，在物业管理合同中应格外强调和认真制定下列()条款的内容。

()是为达到一定目标所制定的未来行动方案。

Hurricanes1Didyouknowthatbefore1950,hurricaneshadnonames?Theyweresimplygivennumbers.Thefirstnamesweres

有关存货审计的下列表述中，正确的是(　　)。