首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
41
问题
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半机会在表中，并且如果元素在表中，则出现在表中每个位置的可能性是相同的，在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://www.kaotiyun.com/show/nUip777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某停车场计划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录，期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材．xlsx”文件中的数据信息，帮助市场分析
某学术杂志的编辑徐雅雯需要对一篇关于艺术史的Word格式的文章进行编辑和排版，按照如下要求，帮助她完成相关工作。在考生文件夹下，将“Word_素材．docx”文件另存为“Word．docx”(“．docx”为扩展名)，后续操作均基于此文件，否则不得分。
中国注册税务师协会宣传处王干事正在准备一份介绍本协会的演示文稿，按照下列要求帮助王干事组织材料完成演示文稿的整合制作，完成后的演示文稿共包含15张幻灯片，且没有空白幻灯片。为第1张幻灯片应用“标题幻灯片”版式。为其中的标题和副标题分别指定动画效果，其顺
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。修改“Word．docx”文件中表格右下角所插入的文件对象下方的题注文字为“指标说明”。
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：除标题幻灯片外，在其他幻灯片的页脚处显不页码。
设有课程关系模式：R(C#,Cn,T,TA)(其中c≠}为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到
下面描述正确的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
世界上公认的第1台电子计算机诞生的年份是
随机试题
患者女性，30岁，未婚，因“反复晕厥发作”就诊，门诊大夫考虑不排除心脏原因，先收入心内科治疗，主管医生问诊发现，患者的症状符合癫痫的表现，患者称曾于其他医院诊断为癫痫，但当时检查并未捕捉到发作的波形。患者及其母亲反复强调其患疾病不是癫痫。与神经科会诊后，认
某女，42岁。因小便频数短赤、灼热疼痛就诊，中医诊断为淋证。可参考淋证来辨证论治的西医疾病是
中国公民刘某去甲国探亲，探亲期间人了甲国国籍，随后回国。后来，甲国向中国提出引渡请求。下列哪些说法是正确的?()
一重物放在地面上，自身的重力为G，重物对地面的压力为N，地面对重物的支持力为N’，则作用力和反作用力及组成平衡的二力分别为()。
当获证企业发生质量管理体系存在严重不符合规定，认证机构作出的处理决定是()
对于政府而言，采用BOT项目融资模式既有很多优点，也有很多不足，下列各项中，属于BOT项目融资模式缺点的是()。
刘易斯、汤丹逊、萨利三人被哈佛大学、加利福尼亚大学和麻省理工学院录取。关于他们分别被哪个学校录取的，邻居们作了如下的猜测：邻居甲猜：刘易斯被加利福尼亚大学录取，萨利被麻省理工学院录取。邻居乙猜：刘易斯被麻省理工学院录取，汤丹逊被加利福尼亚大学录取。
人民解放战争初期，中国共产党就指出，战胜美蒋反对派的政治基础是()
Motorizedvehicleuseisgrowingrapidlyandby2010____________(预计将达到350万辆)inthecity.
A、WorkingwithCongresstopassabipartisanbill.B、AskingCongresstoprovidefundingoverthenextthreeyears.C、Leveraging
最新回复
(
0
)
