首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
admin
2021-02-24
71
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为 ( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/i6ap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
图书馆数据库系统中有下列模式:书(书号,类别,书名,出版社,年份,作者,价格,总藏书量,现有库存)借书卡(卡号,姓名,单位,类别)借书记录(卡号,书号,借期,还期)其中关系书和关系借书卡的主键分别为书号和卡号,关系借书记录的主键为()。
数据库设计过程不包括()。
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相
循环队列的存储空间为Q(1:40),初始状态为front=rear=40。经过一系列正常的入队与退队操作后,front=rear=15,此后又退出一个元素,则循环队列中的元素个数为()。
占构化程序设计的基本原则不包括
研究量子计算机的目的是为了解决计算机中的:
面向对象的程序设计语言是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
下列数据结构中,属于非线性结构的是
随机试题
眼眶上壁的构成为
半夏厚朴汤的药物组成有
鉴别慢性迁延性肝炎与慢性活动性肝炎的最可靠指标是
下列情形中,属于犯罪未遂的是()。
“一日不见,如隔三秋”出自于《诗经》。()
从2005到2009年,A市某商务区7个企业过去5年内共有168名女性在职人员生育,有人搜集这一数据后得出结论,该商务区白领女性的平均生育年龄为30.34岁,高于A市2009年女性平均生育年龄27岁,也高于10年前调查的24.18岁。下面哪一项最准
中国新民主主义革命与旧民主主义革命相比有其新的内容和特点,主要表现在
TheInternetaffordsanonymitytoitsusers,ablessingtoprivacyandfreedomofspeech.Butthatveryanonymityisalsobehind
Whentravelerslackanawarenessof【51】timeisregulatedinaforeigncountry,theycanexpecttofeelsomewhatdisoriented.Sin
Oneday,drought(干旱)maybeathingofthepastatleastincoastalcities.Vastareasofdesertthroughouttheworldmayforthe
最新回复
(
0
)