首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中,并且如果元素在表中,则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
23
问题
在长度为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全国计算机二级
相关试题推荐
在会议开始前,市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念,按照如下要求完成该演示文稿的制作:将第2页幻灯片中的“信息工作者”、“沟通”、“交付”、“报告”、“发现”5段文字内容转换为“射线循环”SmartArt布局,更改S
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。在第1张幻灯片中,参考样例将考生文件夹下的“图片1.png
文小雨加入了学校的旅游社团组织,正在参加与组织暑期到台湾日月潭的夏令营活动,现在需要制作一份关于日月潭的演示文稿。根据以下要求,并参考“参考图片.docx”文件中的样例效果,完成演示文稿的制作。演示文稿包含8张幻灯片,第1张版式为“标题幻灯片”,第2、
随着云计算技术的不断演变,IT助理小李希望为客户整理一份演示文稿,传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材.docx”中的内容,帮助小李完成该演示文稿的制作。具体要求如下:第5张幻灯片采用SmartArt图形中的组织结构图来表示,最上
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开“Excel.xlsx”文件,按以下要求操作:在“产品销售汇总图表”内,计算“一二季度销售总量
在进行数据库逻辑设计时,可将E—R图中的属性表示为关系模式的
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这
下面对“对象”概念描述正确的是()。
下列关于电子邮件的说法,正确的是
软件的三要素是
随机试题
iOS系统是由苹果公司开发的移动操作系统。关于iOS系统的特点,下列说法中错误的是()。
WorriesofWritersItistruethatgoodwritersrewriteandrewriteandthenrewritesomemore.Butinordertoworkupthed
煤矿安全监察档案是煤矿安全监察机构履行监察职责和行政执法工作中直接形成并处理完毕的、具有保存价值的各种文件材料的总称。依据《煤矿安全监察条例》的规定,煤矿安全监察机构应当对()建立煤矿安全监察档案。
专门记载某一类经济业务的序时账簿,称为( )。
可用于制药的干海龙
根据个人所得税法及其实施条例的规定,可以免征个人所得税的奖金有()。
大班的张军一天上课时玩游戏机,被李丽老师发现后没收放至办公室。过了很长时间,张军找到李老师,要求归还游戏机。李老师说,已经没收了,就不再归还。几天后,办公室发生盗窃事件,游戏机丢失了。张军的父母得知后,要求幼儿园赔偿那台游戏机。但幼儿园的意见则是:张军上课
学校和教师按照规定的课程和教学内容展开教育教学活动,保证达到国家规定的基本质量要求。国家鼓励学校和教师采用()教学原则,提高教育教学质量。
建筑成为一个重要的审美对象,首先是因为它凝聚着人类物质生产的巨大劳动,是人类自觉地改造客观世界的直接成果。建筑虽然起源于防寒、祛暑、荫蔽、安全等实用的生活要求,但在建筑史上,人类对解决生活实用而付出的创作劳动却远远不如对非实用的方面付出得多。宫殿、庙宇、祭
将E-R图转换到关系模式时,实体与实体间的联系可以表示成()。
最新回复
(
0
)