(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

admin2014-12-08 14

问题 (13分)已知一个整数序列A=(a₀,a₁，…，a_n-1)，其中0≤a_ip1=a_p2=…=a_pm=x且m>n／2(0≤n 给出算法的基本设计思想。

选项

答案给出算法的基本设计思想：算法的策略是从前向后扫描数组元素，标记出一个可能成：勾主：元素的元素Nμm。然后重新计数，确认Nμm是否是主元素。算法可分为以下两步：①选取候选的主元素：依次扫描所给数组中的每个整数，将第一个遇到的整数Nμm保存到c中，记录Nμm的出现次数为1；若遇到的下一个整数仍等于Nμm，则计数加1，否则计数减1；当计数减到0时，将遇到的下一个整数保存到c中，计数重新记为1，开始新一轮计数，即从当前位置开始重复上述过程，直到扫描完全部数绀元素。②判断c中元素是否是真正的主元素：再次扫描该数组，统计c中元素出现的次数，若大于n／2，则为主元素；否则，序列中不存在主元素。

解析

转载请注明原文地址:https://www.kaotiyun.com/show/6Oxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

(13分)已知一个整数序列A=(a0,a1，…，an-1)，其中0≤ai

计算机408

学硕统考专业

明朝时，从南洋引种进来的农作物是()。

下列哪一项最符合《附益法》的主要内容?()

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

北魏建立和统一的时间分别是()。

1837年倡导用无机肥料来补充土壤中耗去的化学元素的化学家是()。

二战期间，下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役

下列内容，哪些与垄断组织出现有关?()①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治和经济生活④积极向外扩张，从经济上瓜分世界

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

在不同网络节点的对等层之间通信需要的是()。

Mostorganismsmustfitinwiththeirsurroundingsbecausetheirskillstoaltertheirenvironmentarerestrictedandhighlyspe

A．山梨酸B．羚丙甲纤维素C．乙基纤维素D．聚乙二醇400E．微粉硅胶可做为液体制剂的溶剂是()。

加涅把智力技能按照从最简单到复杂的顺序分为辨别、()、规则、问题解决．

参谋人员或某部门的主管人员所拥有的原属直线主管的那部分权力是()。

要排一张有5个独唱节目和3个合唱节目的演出节目单．如果合唱节目不排头，并且任何2个合唱节目不相邻，则不同的排法有()．

设系统中A类资源有10个实例，B类资源有5个实例，又设系统中有5个进程P1、P2、P3、P4、P5。在某一时刻T0，系统状态如下：

ThisyearthecombinedadvertisingrevenuesofGoogleandYahoo!willrivalthecombinedprimetimeadrevenuesofAmerica’sthr

WhatkindofnationwastheUnitedStatesinthepast?Itwasanationof______.