首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
18
问题
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://kaotiyun.com/show/nUip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某停车场计划调整收费标准,拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。市场部抽取了历史停车收费记录,期望通过分析掌握该政策调整后对营业额的影响。根据考生文件夹下“Excel素材.xlsx”文件中的数据信息,帮助市场分析
财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添加0.5磅的黑色、单线条下划线边框,该下划线边框应用于“样式1”所匹配的段落,将“样式1”重新命名为“报告标题1
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并单元
销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你按照如下需求,在文档“Excel.xlsx”中完成以下工作并保存。根据“销售订单”工作表的销售列表创建数据透视表,并将创建完成的数
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word精心制作一份简洁
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材.docx”,请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips.jpg设置为本文稿的水印,水印处于书稿页面的中间位置,图片增加“冲蚀”效果。
设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果。
下面四项常用术语的叙述中,有错误的是()。
以下正确的电子邮箱地址的格式是
随机试题
脊髓腰膨大的骨性平面位于
一牛群,春季在林区放牧10多天后,出现前胃弛缓,腹痛,排粪减少,粪便呈念珠状,肉垂水肿,尿量减少等症状,体温无变化。牛可能采食的植物是
《声环境质量标准》(GB3096—2008)中规定位于乡村区域的集镇执行()声环境功能区要求。
由于发包人供应的材料、构配件或设备不合格造成的质量缺陷由()承担经济责任。
招股说明书中引用的财务报表在特别情况下发行人可申请适当延长,但至多不超过()个月。
Shynessisthecauseofmuchunhappinessforagreatmanypeople.Shypeopleare(1)_____andserf-conscious;thatis,theyare
Whenaskedspecificallyaboutthecreativeprocess,Dr.Schutzexplainedthatfearismostresponsibleforblockingthecreativi
Whatistherelationshipbetweenthetwospeakers?
Afterdecadesofdecline,theshareofmotherswhostayhomewiththeirchildrenhas【C1】______risenoverthelastseveralyears,
A、ManyforeigntouristsvisittheUnitedStateseveryyear.B、Americansenjoyeatingoutwiththeirfriends.C、TheUnitedStates
最新回复
(
0
)