首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2017-12-13
61
问题
在长度为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/vuGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个文本框,然后编写如下程序:OptionBase1PrivateSubForm_Click()DimArr(10)AsIntegerFori=6To10Arr(i)=i
设有下列语句:x=5Ifx>0Theny=1Y=5程序运行后,则下列叙述中正确的是()。
编写一个程序把一维数组的各元素反序存放。在主过程中调用subl过程把从键盘上输入的10个元素反序存放后再输出。根据题意,请完善下列程序。PrivateSubsubl(b()AsInteger,ByValnAsInteger)DimiA
要获得当前驱动器应使用驱动器列表框的哪个属性______。
在深度为5的满二叉树中,叶子结点的个数为______。
为了使列表框中的项目呈多列显示,需要设置的属性为()。
设有下列二叉树:对此二叉树先序遍历的结果是
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
窗体上有1个名为Listl的列表框,其中已经输入了若干个项目(如图3所示);还有2个文本框,名称分别为Textl、Text2,1个名称为Commandl的命令按钮,并有以下程序。PrivateSubCommandl_Click()Dim
下列有关通用对话框控件的说法中,正确的是
随机试题
角钢法兰有外弯法兰和________两种形式。
产后三急是指
患者,20岁,糖尿病,呕吐,不能进食伴腹泻1天,昏迷,呼吸深大,血糖27.7mmol/L,血钠140mmol/L,血pH7.2。对此患者首先应考虑
“药学服务具有很强的社会属性”,其中的涵义是指“药学服务的对象”
下列关于过敏性紫癜的描述哪项是不正确的
可以作为合同生效时间的是( )。
盘盈的固定资产,经有关机构批准后,应贷记()账户。
宪法的修改主体是()。
Onedayafarmerwentoutforawalkwithhisson.Thefarmerputonapairofwrongshoes,onewithathicksole(鞋底)andtheoth
A、Bostonschools.B、Frontierlife.C、Teachingrequirements.D、Immigrationpatterns.B
最新回复
(
0
)