首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-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全国计算机二级分类
0
二级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
)