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