N后置编码:指按照下列规则对一个符号串进行处理得到一个新符号串,N表示一个数字。
    (1)确认初始符号串中每个符号的顺序位置;
    (2)将初始符号串的第一个符号跳过其后面的一个符号放置,得到一个新符号串;
    (3)在新符号串中,将初始符号串的第二个符号跳过其后面的两个符号放置,……,依此类推,直到将初始符号串的第N个符号跳过其后面N个符号放置(数到最后一个符号再接着从头数起)。
    初始符号串的“4后置编码”是:______
    A.
    B.
    C.
    D.
【正确答案】 A
【答案解析】 N后置编码的规则要点:①将初始符号串中的第一个符号跳过其后面的一个符号放置,得到一个新符号串;②在新符号串中,初始符号的第N个跳过其后面N个符号位置。初始符号为。1后置编码为。2后置编码为。3后置编码为。4后置编码为。故本题选A。