首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2021-01-11
29
问题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
选项
A、n/4
B、n
C、3n/4
D、(n+1)/2
答案
D
解析
在顺序表中查找,最好情况下第一个元素就是要查找的元素,则比较次数为1;在最坏情况下,最后一个元素才是要找的元素,则比较次数为n。则平均比较次数:(1+2+…+n)/n=(n(n+1)/2)/n=(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/lRip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
在E—R图中,用来表示实体间联系的图形是
下列叙述中正确的是
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
设有一个栈与一个队列的初始状态均为空。现有一个序列A,B,C,D,E,F,G,H。先分别将序列中的前4个元素依次入栈,后4个元素依次入队;然后分别将栈中的元素依次退栈,再将队列中的元素依次退队。最后得到的序列为
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:
在考生文件夹下打开文档Word.docx。某高校学生会计划举办一场大学生网络创业交流会的活动,拟邀请部分专家和老师给在校学生进行演讲。因此,校学生会外联部需制作一批邀请函,并分别递送给相关的专家和老师。请按如下要求,完成邀请函的制作:
某系统总体结构如下图所示:该系统结构图的最大扇出数是()。
晓雨任职人力资源部门,她需要对企业员工Office应用能力考核报告进行完善和分析。按照如下要求帮助晓雨完成数据处理工作。在“等级”列中计算并填写每位员工的考核成绩等级,等级的计算规则如下:等级分类计算规则不合格5个考
设二叉树中有20个叶子结点,5个度为1的结点,则该二叉树中总的结点数为()。
随机试题
指数平滑异同移动平均线(MACD)由正负差DIF(也称离差值)和异同平均数(DEA)两部分组成,其应用法则包括()。Ⅰ.DIF和DEA均为正值时,属多头市场Ⅱ.DIF和DEA均为负值时,属空头市场Ⅲ.当DIF向下跌破零轴线时,为卖
压力式气动量仪是通过锥杆移动来使上、下气室压力相等的,因此,这类仪器的放大倍数和测量范围通常是用__________来改变的。
患者,男,56岁。胃肠热盛,大便秘结,腹满硬痛,拒按,潮热,神昏谵语,又兼见面色苍白。四肢厥冷,精神萎顿。其病机是
患者,男,60岁。夜间突发气促。查体:端坐呼吸,双肺底干湿啰音。心率120次/min,可闻心尖区舒张早期奔马律。诊断为()
期货从业人员应当保守国家秘密、所在期货经营机构秘密、投资者的商业秘密及个人隐私,对在执业过程中所获得的未公开的重要信息应当履行保密义务,不得泄露、传递给他人,但下列()情况除外。
在表外项目的处理中,与贸易相关的短期或有负债,主要指有优先索偿权的装运货物作抵押的跟单信用证,信用转换系数为50%。()
设矩阵,E为二阶单位矩阵,矩阵B满足BA=B+2E,则|B|=()。
某幼儿园聘用了曾经有过犯罪记录的宋某作为工作人员,依据《幼儿园工作规程》的规定,该幼儿园的做法()
太空经济是指太空探索和开发活动创作的产品、服务等,__________通信、金融、医疗、国防等领域,以及新兴的太空旅游等服务。太空经济与科技、社会进步和产业发展具有很强的性,太空活动的各项技术往往都具备向其他行业转化的潜能。
1947年12月,毛泽东在《目前形势和我们的任务》的报告中,第一次将党在当前阶段的经济纲领概括为新民主主义的三大经济纲领,即
最新回复
(
0
)