首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
admin
2019-07-02
62
问题
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为( )。
选项
A、n
B、3n／4
C、n／2
D、n／4
答案
B
解析
在顺序表中查找，最好情况下第一个元素就是要查找的元素，则比较次数为1；在最坏情况下，最后一个元素才是要找的元素，则比较次数为n。这是找到元素的情况。如果没有找到元素，则要比较n次。因此，平均需要比较：找到元素的情况×
+未找到元素的情况×
=(1+2+…+n)／n×
+n×
，大约为
。
转载请注明原文地址:https://kaotiyun.com/show/H4ep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件火下。期末考试结束了，初三(14)班的班主任助理工老师需要对本班学生的各科考试成绩进行统计分析，并为每个学生制作一份成绩通知
请往【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的史件必须保存在考生文件夹下。在考生文件夹下打开文档WORD．DOCX。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专
在标准ASCII编码表中，数字码、小写英文字母和大写英文字母的前后次序是()。
请存【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．doex”，打开该文档．按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“E
层次型、网状型和关系型数据库划分原则是()。
请在【答题】菜单卜选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。在考生文件夹下打丌文档WORD．DOCX。【背景素材】为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚楠对论文进行完善。修改文档中样式为“正文文字”的文本，使其首行缩进2字符，段
随机试题
如果对方提出了索赔要求，则应采取各种措施来反击或反驳对方的索赔要求。通常应采取的措施是()。
被处罚人对治安管理处罚决定不服的，既可以申请行政复议,也可以直接提起行政诉讼。
眼眶海绵状血管瘤最多见于
女孩，2岁。住院诊断为暴发型流行性脑脊髓膜炎(休克型)。导致死亡的主要原因是
某市宏志房地产开发公司参与开发市内新区建设项目。建成后的普通标准住宅销售收入5000万元，综合楼销售收入18000万元，公司按税法规定分别缴纳了销售环节各项有关税金及教育费附加(教育费附加征收率为营业税税额的3%，印花税忽略不计)。公司取得土地使用权所支付
《旅行社条例实施细则》规定，旅行社营业场所如果是租用的，租期应不得少于()年。
所谓计算机系统的全部资源，它指的是
Menoftenwaitlongertogethelpformedicalproblemsthanwomen,and______,womenliveaboutsixyearslongerthanmenonana
Everythingweeatanddrinkcontainssomesalt;wecanmeetthebody’sneedforitfromnaturalsourceswithoutturning________
Coca-Colahasbeenoperatinginternationallyformostofits100yearhistory.Todaythecompanyhasoperationsin160countries
最新回复
(
0
)
