首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-07-08
35
问题
在长度为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://jikaoti.com/ti/M2p0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
期末考试结束了,初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计,按照下列要求完成该班的成绩统计工作。调整工作表“期末总成绩"的页面布局以便打印:纸张方向为横向,缩减打印输出使得所有列只占一个页面宽(但不得缩小列宽),水平居中打
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在“方案摘要”工作表中,将单元格区域B2:G10设置为打印区域,纸张方向设置为横向,缩放比例设置为正常尺寸的200
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,将据单元格区域C2:C4作为可变单元格,按照下表要求创建方案(最终显示的方案为“需
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第三节”下的幻灯片,标题为“三、政府工作需要把握
在考生文件夹下打开文本文件“WORD素材.txt”,按照要求完成下列操作并以文件名“WORD.docx”保存结果文档。张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑期去一家公司实习。为获得难得的实习机会,她打算利用Word
下列叙述中正确灼是
以下软件中属于计算机应用软件的是:
下列叙述中正确的是
以下程序设计语言是低级语言的是()。
随机试题
人民军队的立军之本是()
JobsNomatterhowwellyoudoyourjob,youmaynotalwaysbe【C1】______(appreciate)orrewardedfortheworkyoudo.Youcou
种群衰落和灭亡的速度在近代大大加快了,其原因常与______环境的改变有关。
负责对卫生医疗部门实验室认证认可的机构是
血吸虫尾蚴引起血吸虫虫卵引起
房地产投资者通常只需投入占项目总投资的30%左右的自有资金,而项目所需的其他资金则多来自金融机构的贷款。()
已知一种债券的现价是100元,久期是4.5年,当市场连续复合年利率上升50个基点后,上述债券的新价格为()元。
创造性思维的三个主要特点是()。
下列不是发展健美操下肢专项力量训练方法的是()。
辩论是指双方都用一定理由的证据指出对方见解的矛盾错误,并论证自己对事物问题的看法的正确。下列选项中,符合定义的构成要件的是()。
最新回复
(
0
)