首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
22
问题
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
选项
A、3n/4
B、n/2
C、n
D、n/4
答案
A
解析
在长度为n的顺序表中查找一个元素,假设需要查找的元素有一半机会在表中,并且如果元素在表中,则出现在表中每个位置的可能性是相同的,在平均情况下需要比较的次数大约为3n/4。
转载请注明原文地址:https://jikaoti.com/ti/bNj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“Word素材.docx”和相关素材完成编排任务,具体要求如下:将第一
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第6张幻灯片的右上角,插入考生文件夹下的“图片5.gif
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第5张幻灯片中,插入考生文件夹下的“图片3.png”和“
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析,请帮助文涵完成此项工作。将工作表“平均单价”中的区域B3:C7定义名称为“商品均价”。运用公式计算工作表“销售情况”
财务部助理小王需要协助公司管理层制作本财年的年度报告,请你按照如下需求完成制作工作:查看文档中含有绿色标记的标题,例如“致我们的股东”“财务概要”等,将其段落格式赋予到本文档样式库中的“样式1”。
在某公司人力资源部就职的张晓鸣需要制作一份供新员工培训时使用的PowerPoint演示文稿。按照下列要求,并参考“完成效果.docx”文件中样例的效果,完成演示文稿的制作。在幻灯片9中,为图表添加“擦除”的进入动画效果,方向为“自左侧”,序列为“按系列
设置演示文稿为循环放映方式,每页幻灯片的放映时间为10秒钟,在自定义循环放映时不包括最后一页的致谢幻灯片。
下列关于数据库设计的叙述中,正确的是
小明的手机还剩余6GB存储空间,如果每个视频文件为280MB,他可以下载到手机中的视频文件数量为
下面对“对象”概念描述正确的是()。
随机试题
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
Word2000的页面设置对话框中,起始页码设置为“自动”时值为
心肌梗死患者预后的决定性因素为
以上属于副黏病毒感染的疾病是以上以金黄色葡萄球菌感染为主的疾病是
患者,女性,50岁,左侧腮腺区反复肿胀3年,平时有胀感,口内时有咸味。检查患侧腮腺导管口时,较符合慢性阻塞性腮腺炎的体征是
年4月动工,2006年8月底,开发公司已投入5000万元,9月1日拟向银行申请在建工程抵押,2007年6月一期工程竣工依法交付使用,同时某住房置业担保公司(以下简称担保公司)提供住房置业担保。担保公司实有资本3000万元,此前已对外提供担保6亿元。2007
按照传统的分法,雕塑依形态可分为圆雕、浮雕和()。
农村学生营养午餐改善计划实施以来,学生的身体素质得到提高。某学校为学生提供的一份午餐包括馒头、素炒黄瓜、苹果。这份午餐搭配中缺少的营养元素是()。
中小学校在教学中运用的现代教育技术手段,主要包括()。
耐药性,是指病原体与药物多次接触后,对药物的敏感性下降甚至消失,致使药物疗效降低或无效,多用来指人。社会这个大肌体,同人一样,也会生出大大小小的疾病,如果在初犯的时候不能及时对症下药,彻底根治,也会产生耐药性,致使一些病症成为顽疾。下列哪一项最符合“
最新回复
(
0
)