首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
33
问题
在长度为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/Z1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序,其中%u表示按无符号整数输出。main(){unsignedintx=0xFFFF;/*x的初值为十六进制数*/printf(“%u\n”,x);}程序运行后的输出结果是(
下列叙述中错误的是()。
以下描述中,不是线性表顺序存储结构特征的是()。
若运行时给变量x输入12,则以下程序的运行结果是()。main(){int.x,y;scanf(“%d”,&x);y=x>127x+10:x-12;printf(“%d\n”,
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,Cchars[],c;{inti,j;for(i=j=0;______________;i++)
以下叙述中不正确的是()。
已知下列函数定义:fun(int*b,intc,intd){intk;for(k=0;k
下列叙述中,不属于软件需求规格说明书的作用的是()。
下列表达式用于判断y是否为闰年。闰年的判断条件是:年号能被4整除但不能被100整除或年号能被400整除,请填空:________。
设有下列二叉树:[*]对此二叉树前序遍历的结果为
随机试题
以下关于非公开募集基金的投资行为,正确的是()。
学生思想品德的形成和发展是一个从量变到质变,再从量变到质变的螺旋式上升的过程。()
记账凭证账务处理程序适用于()的单位使用。
下列关于收入确认的说法中,正确的有()。
早期文艺复兴运动中,最杰出的艺术家和科学家是()。
我国第一部国别史是()。
为打击和杜绝考试作弊,某学校加强了监考。在刚结束的期末考试中,由李老师监考的甲班未发现一个学生作弊;而由张老师监考的乙班则查处了4个作弊学生。因此,和张老师相比,李老师显然没有认真、严格地履行监考职责。以下哪项如果为真,最能削弱上述论证?
实现经济社会可持续发展的关键是()
设职工-社团数据库有3个基本表:职工(职工号,姓名,年龄,性别);社会团体(编号,名称,负责人,活动地点);参加(职工号,编号,参加日期)。其中:1)职工表的主码为职工号。2)社会团体表的主码为编
Oneofthemostfamousandmosttalked-aboutactressestocomeoutofHollywoodhasdied.Film【B1】______ElizabethTaylordiedW
最新回复
(
0
)