首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2019-08-22
53
问题
在长度为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://www.kaotiyun.com/show/K7Up777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有以下程序段Fori=1To3Forj=5To1Step-1Printi*jNextjNexti则语句Printi*j的执行次数是
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
(1)在名称为Form1的窗体上添加一个标签,其名称为Label1,然后通过属性窗口设置窗体和标签的属性,实现如下功能:①窗体标题为“设置标签属性”;②标签的位置为:距窗体左边界500,距窗体顶边界300;③标签的标题为“等级考试”;
用树型结构表示实体之间联系的模型是()。
循环队列的存储空间为Q(1:100),初始状态为front=rear=100。经过一系列正常的入队与退队操作后,front=rear=99,则循环队列中的元素个数为()。
设二叉树中共有15个结点,其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同,则该二叉树的深度为()。
某棵树中共有25个结点,且只有度为3的结点和叶子结点,其中叶子结点有7个,则该树中度为3的结点数为()。
下列数据结构中,不能采用顺序存储结构的是()。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
随机试题
高层管理人员的管理幅度通常以多少人较为合适
病程较长,视神经乳头水肿易出现硬脑膜下积液
下列评价指标中,属于静态评价指标的是( )。
下列关于风险预警方法的说法中,正确的有()。
某公司预计的年度赊销收入为6000万元,其变动成本率为65%,资金成本率为8%,目前的信用条件为N/60,信用成本为500万元。公司准备改变信用政策,改变后的信用条件是(2/10,1/20,N/60),预计信用政策改变不会影响赊销规模,改变后预计收账费用为
(2012年江苏.A类.28)长方体棱长的和足48,其长、宽、高之比为3:2:1,则长方体的体积是()。
某人徒步旅行,去时每走40分钟休息5分钟,到达目的地共花去4小时46分;回来时,他的速度为去时速度的2倍,每走30分钟休息10分钟,这样他走回原地要多少时间?
若串s="MathTypes"则其子串的数目是【】。
Inthesetimes,whenourformofgovernmentisbeingcriticizedbypeopleofmanydifferentbeliefs,itisimportantthatweund
Psychologistshavemanytheoriestoexplainhowwerememberinformation.Themostinfluentialtheoryisthatmemoryworksasak
最新回复
(
0
)