首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
38
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)/n×
+n×
,大约为
。
转载请注明原文地址:https://kaotiyun.com/show/H4ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公刊担任任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。
高级程序设计语言的特点是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规
在计算机中,每个存储单元都有一个连续的编号,此编号称为()。
请在【答题】菜单卜选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是:
在微机中,西文字符所采用的编码是()。
随机试题
A、Marketingtrainee.B、Financialassistant.C、Managementtrainee.D、Businessassistant.C对话一开始,面试官(即女士)就和男士确认,问他是否申请的是Management
简述上市公司信息披露的含义与作用。
A.子病B.胞漏C.子肿D.子痫E.胞阻妊娠恶阻,又称
生肌玉红膏能解毒生肌,适用于疮疡病证为()。
下述( )是对冻结指数的正确表达。
先简支后连续梁桥的施工质量控制要点有()
合同的转让必须双方当事人协商同意。()
下列情况中,构成侵害肖像权的是()。
A、 B、 C、 D、 D
有6位歌手:F、G、L、K、H、M。3位钢琴伴奏师:X、Y、W。每一位钢琴伴奏师恰好分别为其中的2位歌手伴奏。已知信息如下:(1)如果X为F伴奏,则W为L伴奏。(2)如果X不为G伴奏,则Y为M伴奏。(3)X或Y为H伴奏。(4)F与G不共用伴奏师;L
最新回复
(
0
)