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

admin2019-08-18 67

问题在长度为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，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结
给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序MODI1．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
下列选项中不属于结构化程序设计方法的是
下列数据结构中，能用二分法进行查找的是
以下选项中，不能作为合法常量的是
若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是
在Windows菜单中，暗淡的命令名项目表示该命令
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun的功能是将一个由字符0和1组成的表示二进制数的字符串，转换成相应的十进制整数值返回。该串长度最大不超过15。例如，若表示

随机试题

In30years,yourshoeswillbesmarterthanyou.That’snotmeanttobeaninsultbutratherwhatMasayoshiSonbelieveswillb
有关结肠的叙述，错误的是
导赤散功用是
沈某与其子进城卖西瓜，中午12点遭一伙当地无业青年无理取闹，西瓜被砸，其子还被这伙人(王某、刘某在内)围住殴打，沈某见状急忙向邻近某县派出所请求保护。该派出所值班人员李某以休息时间不办公为由拒绝提供保护。结果西瓜大半被砸烂，其子也被打伤。此时有人再次报警，
工业企业能源消费量不包括非生产用能源。()
下列股票交易行为中，违反证券法律制度规定的有()。
使社会主义从空想发展成为科学的马克思的两个发现是()。
求
已知A=，A*是A的伴随矩阵，若R(A*)=1。则a=()
Itisadreamworld,wherechemistscanturnasow’searintoasilkpurse,wherebioengineerscanputalittlehitofasheepi

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，它的功能是：计算并输出n(包括n)以内能被5或9整除的所有自然数的倒数之和。例如，在主函数中从键盘给n输入20后，输出为：s=0．583333。注意：要求n的值不大于100。部分源程序在文件PROG1．C中。

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结

给定程序MODI1．C中函数fun的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

下列选项中不属于结构化程序设计方法的是

下列数据结构中，能用二分法进行查找的是

以下选项中，不能作为合法常量的是

若k是int类型变量，且有以下for语句1for(k＝－1；k＜0；k＋＋)printf("*＼n")；下面关于语句执行情况的叙述中正确的是

在Windows菜单中，暗淡的命令名项目表示该命令

In30years,yourshoeswillbesmarterthanyou.That’snotmeanttobeaninsultbutratherwhatMasayoshiSonbelieveswillb

有关结肠的叙述，错误的是

导赤散功用是

工业企业能源消费量不包括非生产用能源。()

下列股票交易行为中，违反证券法律制度规定的有()。

使社会主义从空想发展成为科学的马克思的两个发现是()。

求

已知A=，A*是A的伴随矩阵，若R(A*)=1。则a=()

Itisadreamworld,wherechemistscanturnasow’searintoasilkpurse,wherebioengineerscanputalittlehitofasheepi

已知A=，A是A的伴随矩阵，若R(A)=1。则a=()