首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2020-07-08
51
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n/4
C、n/2
D、n/4
答案
B
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。这是找到元素的情况。如果没有找到元素,则要比较n次。因此,平均需要比较:找到元素的情况×
转载请注明原文地址:https://jikaoti.com/ti/gop0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:在幻灯片中突出显示“ppt素材及设计要求.docx”文件中重点内容(素材中加粗部分),包括字体、字号、颜色
请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿,并以文件名“PowerPoint.pptx”存盘,具体要求如下:设置第3、4、5页幻灯片为不同版式,并根据文件“ppt素材及设计要求.docx”内容将其所有文字布局到各对
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况,在2013年底,小赵将每个月各类支出的明细数据录入了文件名为“开支明细表.xlsx”的Excel工作簿文档中。请你根据下列要求帮助小赵对明细表进行整理和分析:利用“条
培训部会计师魏女士正在准备有关高新技术企业科技政策的培训课件,相关资料存放在Word文档“PPT素材.docx”中。按下列要求帮助魏女士完成PPT课件的整合制作:将第2张幻灯片的版式设为“两栏内容”,参考原Word文档“PPT素材.docx”第2页中的
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:设置页面的纸张大小为A4幅面,页边距上、下为3厘米,
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:“Word素材2.xlsx”文件中包含了报账单据信息,需使用“
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
支持子程序调用的数据结构是()。
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
随机试题
As______sawit,poetrycouldplayavitalpartintheprocessofcreatinganewnation.
纳税期限体现了税收形式特征中的()
项目管理方案必须从实际出发,根据项目与管理者的主客观条件和相应能力制定并为管理过程增值。这反映了项目管理方案的()特点。
()属具体业务动作的控制,旨在实现各项动作的规范化,并合理地使用建设项目资源。
A公司为股份有限公司,股份总额为100000万股,B公司为其控股股东,拥有其中90000万股股份。2012年初,为促进股权多元化,改善公司治理结构,A公司拟定了股权多元化方案,方案建议控股股东转让20000万股股份给新的投资者。B公司同意这一方案,但
【2014年山东.单选】为了促进我国与世界各国政府和人民之间的相互了解和友谊.促进我国教育、科学、文化事业的发展,对此专设一章作了原则性规定的法律是()。
曙光小区是一个新建成的住宅区,小区空气清新,花木繁盛,活动会所齐备,能够为居民提供良好的安居和休闲环境,是一个可实现封闭管理的小区,原来由经房物业公司负责物业管理,但由于各种原因,与业主的关系一直不顺。去年5月,曙光小区业主委员会广泛征集居民意见,表达住户
心智指人们对已知事物的沉淀和储存,通过生物反应(大脑信息处理)而实现某种欲望需要的一种能力总和。下列属于心智的是()。
一大块冰漂浮在浓度为10%的盐水溶液上,过了10分钟,溶液的浓度变为8%,假设冰融化的速率不变,且有足够的冰,多少分钟后,溶液的浓度变为6.25%?()
汉代的三河地区是指()。
最新回复
(
0
)