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

admin2014-12-08 13

问题 (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://kaotiyun.com/show/6Oxi777K

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

“冷战”局面的形成是由于()①美国试图称霸世界②苏联政治军事力量增强③欧亚社会主义阵营形成④美苏展开核军备竞赛

下列选项中，不是由晁错提出的是()

基督教产生的时间是()。

二战后的半个世纪中，资本主义各国经济史上的五个周期阶段。

下列有关《布列斯特和约》的说法中，错误的一项是()。

论述宋代理学的发展。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为1，则称发生了()。

定点加法器完成加法操作时，若次高位的进位与最高位的进位不同，即这两个进位信号“异或”运算的结果为l，则称发生了()。

Themorecarefultheyare,______.

掌下斜位片，掌骨投影重叠较多的是

A大杼B绝骨C太渊D膈俞E膻中脉会是

松牙固定术的适应证是

在对瘿病肿块扪诊时，除对其肿块位置、数目、硬度、光滑度、活动度、界限进行重点检查外，还应注意的是()

下列关于责任保险的说法正确的是：

学者们认为遗传和环境在心理发展中的作用是不可调和的，持“非此即彼”的观点。这是在()。

假设某5年期债券的面值为1000元，票面利率为6％，每年付息一次，某投资者为该债券支付的价格为1100元，那么该债券当前收益率为()。

设a，b均为常数，a＞一2，a≠0，求a，b为何值时，使

y=，则y’=_______．