首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
在长度为n的顺序表中查找一个元素。假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )
admin
2020-12-23
25
问题
在长度为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全国计算机二级
相关试题推荐
为上述SmartArt图形设置由幻灯片中心进行“缩放”的进入动画效果，并要求自上一动画开始之后自动、逐个展示SmartArt中的3点产品特性文字。
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：将演示文稿中第1页幻灯片的背景图片应用到第2页幻灯片。
财务部助理小王需要协助公司管理层制作本财年的年度报告，请你按照如下需求完成制作工作：修改“样式1”样式，设置其字体为黑色、黑体，并为该样式添加0．5磅的黑色、单线条下划线边框，该下划线边框应用于“样式1”所匹配的段落，将“样式1”重新命名为“报告标题1
小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：保存“Excel．xlsx”文件。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1．docx”另存为“Word．docx”
晓云是企业人力资源部工作人员，现需要将上一年度的员工考核成绩发给每一位员工，按照如下要求，帮助她完成此项工作。打开表格右下角单元格中所插入的文件对象“员工绩效考核管理办法．docx”，按照如下要求进行设置：①设置“MicroMacro公司人力资源部文
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：为每张幻灯片中的对象添加动画效果，并设置3种以上幻灯片切换效果。
学生和课程的关系模式定义为S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先选课)；SC(S#,C#,G)(其属性分别学号、课程号和成绩)。关系中包含对主属性传
用高级程序设计语言编写的程序()。
随机试题
Hedemandedthatweexplainwhatwashappening,______?
根据《中华人民共和国招标投标法实施条例》，投标保证金的数额不得超过招标项目估算价的()。
下列资本公积项目中，可以直接用于转增股份有限公司股本的是()。
未经股东会、股东大会同意，国有资本控股公司的董事长不得兼任经理。()
老子说：“故善人者，不善人之师；不善人者，善人之资。不贵其师，不爱其资，虽智大迷。是谓要妙。”下列对老子这段话的理解，不正确的是()。
下列关于我国国土资源的叙述，正确的是()。
Ascollegeteachers,theyenjoytalkingabouttheirown______.
设正数列{an}满足a1=a2=1，an=an-1+a2，n=3，4，5，…，且已知某常数项级数的部分和为Sn=(1／2)+(1／22)+(2／23)+(3／24)+(5／25)+(8／26)+(13／27)+(an-1／2n-1)+(an／2n
A、 B、 C、 D、 A
下面关于B-ISDN的叙述中错误的是
最新回复
(
0
)
