1）算法的基本设计思想如下。-知到白袷蓝衫答案-简明问答题库

问题描述：

[单选] 1）算法的基本设计思想如下。

A．由题意可知，主元素在序列中出现的次数大于n/2, 因此可以采用消除法。 B．从头到尾依次扫描序列A, 用变量c记录当前扫描过的数字出现的次数，用变量x 记录当前已经扫描过的数字。初始时，c=0, x=A[0]。 C．依次读入A[1]、A[2]、…、A[n-1], 每次比较A[i]与x 的值，如果A[i]与x 相等，则c 的值加1,否则c 的值减1。如果c 的值小于0,则用A[i]更新x 的值,并将c 的值重新赋为1。 D．当扫描完整个序列后，x 的值即为所求主元素，但还需再次遍历序列A, 统计x 出现的次数，以确保x 的出现次数大于n/2。