首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
51
问题
在长度为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”文件中的数据信息,帮助市场分析
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:会议秩
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:设置页
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。新建一个空白演示文稿,命名为“PPT.pptx”(“.pp
阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,否则不得分。
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将素材文件“Word素材1.docx”另存为“Word.docx”
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word精心制作一份简洁
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如下:为每张幻灯片中的对象添加动画效果,并设置3种以上幻灯片切换效果。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
在现代的CPU芯片中又集成了高速缓冲存储器(Cache),其作用是
随机试题
匙形刮治器的真正工作端()
A.溃疡孤立存在,表面微凹,少量黄色渗出,周缘充血B.溃疡深达黏膜下,边缘高起,咽部及口角可见瘢痕C.溃疡与刺激物相邻,周缘白色水肿及角化D.溃疡较深,边缘不整,基底有浸润E.溃疡浅表,基底暗红色桑葚样肉芽肿,边缘鼠啮状轻型口疮的溃疡特点为
Excel中,下列输入数据属于字符型的是()。
E公司2001年赊销总收入为300000元,其销售毛利润率为30%,2002年销售利润率不变。2002年,该公司拟改变原有的信用政策,有甲,乙两个方案如下: 要求:(1)计算甲、乙方案新增加的毛利润; (2)计算甲、乙方案的机会成本; (3
我国现存一批古老和稀有的孑遗树种,其中被称为“化石植物”的有()。
教案编写的基本内容包括哪些方面?
2006年至2011年全年我国农村居民人均纯收入分别为3587元、4140元、4761元、5153元、5919元、6977元;城镇居民人均可支配收入分别为11759元、13786元、15781元、17175元、19109元、21810元。2006
企业在市场细分之后,不考虑各子市场的特性,而只注重子市场的共性,决定只推出单一产品,运用单一的市场营销组合,力求在一定程度上适合尽可能多的顾客的需求。这是()。
Scratchythroats,stuffynosesandbodyachesallspellmisery,butbeingabletotellffthecauseisacoldorfinmaymakea
Ifthejobofdecoratingyourroom--notonlywithfurniturebutwithfloorandwallcoverings,artworkandotherelements--s
最新回复
(
0
)