首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
admin
2021-07-08
21
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。那么在平均情况下需要比较的次数大约为( )。
选项
A、3n/4
B、n
C、n/2
D、n/4
答案
A
解析
因为查找的元素有一半机会在表中,所以二分之一的情况下平均比较次数为n/2,二分之一情况下平均比较次数为n,总的平均比较次数为(n/2+n)/2=3n/4。
转载请注明原文地址:https://kaotiyun.com/show/DUvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏组“操作”中有一个名为“职员”的宏,引用该宏的正确形式为()。
数据库的基本特点是( )。
若限制字段只能输入数字0~9,则应使用的输入掩码字符是
可以判定某个日期表达式能否转换为日期或时间的函数是
如果A为“Boolean”型数据,则下列赋值语句正确的是()。
下列关于类、对象、属性和方法的叙述中,错误的是()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicXAsIntegerPfivmeSubCommand1—Click()x=10Calls1Calls2
下列程序段的功能是实现“学生”表中“年龄”字段值加1DimStrAsStringStr="_______________________"Docmd.RunSQLStr空白处应填入的程序代码是
用二维表的形式表示实体和实体间联系的数据模型()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=350现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为()。
随机试题
下列关于总监理工程师的论述不正确的是()。
Bythetimehewas1yearsold,hehaddevelopedtotheextentthatheneverlistenedtohisparents’advice.
设函数z=x2ey,则全微分dz=__________。
Wedon’tdoubt______hecandoagoodjob,concerninghisexperience.
男性,38岁,5年前发现HBsAg(+),近2年来数次出现ALT增高,经治疗后恢复,近2个月来出现乏力、纳差。体检:巩膜不黄,亦未见肝掌、蜘蛛痣,肝肋下1cm,脾侧位可及。ALT4201U/L,TBil20μmol/L,HBsAg(+)。是否应进行抗病
患者,张某,70岁,在输液过程中,突然出现呼吸困难、胸闷、咳嗽、咳粉红色泡沫样痰,严重时痰液从口鼻涌出,两肺可闻及湿哕音,心率快且节律不齐。护士首先应
花粉ABO抗原
《水运建设市场监督管理办法》第十九条规定()应当按照合理工期组织项目实施,不得任意压缩合理工期和无故延长工期。
()是从重从快惩处严重刑事犯罪分子的前提。
行政追偿制度是公务员基于和国家之间的职务委托关系而对国家承担的一种行政责任,旨在确保职务关系。其所应具备的条件有()。
最新回复
(
0
)