首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
admin
2020-07-08
32
问题
在长度为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/KgYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李晓玲是某企业的采购部门员工,现在需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”中,为单元格C2:C5按照下表要求定义名称:
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):在“序号
小王是某出版社新入职的编辑,刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和相关图片的素材,帮助小王完成编排任务,具体要求如下:将考生文件夹下的“第一台数字计算机.jpg”和“天河
下列叙述中正确的是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
有二叉树如下图所示:则前序序列为()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=10,bottom=20。该栈中的元素个数为()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
在Windows7操作系统中,磁盘维护包括硬盘的检查、清理和碎片整理等功能,碎片整理的目的是()。
下列各类计算机程序语言中,不属于高级程序设计语言的是()。
随机试题
Thedoctorconsidersgoingtobedearlytobemoresensible______.
脑性瘫痪的治疗方法不包括
对现金清查时出纳人员可以不在场,现金由清查人员经手盘点;另外可以用不具法律效力的借条或收据抵充现金。()
进口列入《国家限制进口可用作原料的废物目录》中的废物,必须经国家环保局批准,方可进口。凡未列入该目录的其他所有废物,禁止进口。()
股东大会年会应由董事会召集,并应在每一会计年度结束后()个月内召开。
关于公安工作集中性与分散性的关系,说法错误的是()。
Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists
利用系统提供的资料,用PowerPoint创意制作演示文稿。按照题目要求完成后,用PowerPoint的保存功能直接存盘。资料:人生就是如此,总是忙忙碌碌的,却忽略很多,很多,当真正想起的时候,却再也不能找回当年的感觉了。物是人非,斗转
HowthdNASA’sinvestigatorsprovethereasonofthsaster?
由于中国北方重度雾霾(heavysmog)持续不散,公众越发关注空气污染问题。一些网民(netizen)甚至对污染的程度表达了愤怒情绪。治理空气污染迫在眉睫。中国多个城市实行汽车限购,希望此举一方面能缓解交通拥堵,一方面能控制空气污染。中国政府准备推出一
最新回复
(
0
)