数据�l�构�W�六章选择题及�{�案[1]_跨考网

选择�?/span>

　　1�Q�已知一���术表达式的中缀形式�?/span> A+B*C-D/E�Q�后�~�形式�?/span>ABC*+DE/-�Q�其前缀形式�?/span>( )�?a target="_blank">北京航空航天大学 1999 一�?/span>3 �Q?/span>2�?/span>)�?/span>

　　A�Q?/span>-A+B*C/DE    B. -A+B*CD/E

　　C�Q?/span>-+*ABC/DE    D. -+A*BC/DE

　　【参考答案�?/span> D

　　2�Q�算术表辑ּ�a+b*�Q?/span>c+d/e�Q��{为后�~�表达式后为（ �Q��?a target="_blank">中山大学 1999 一�?/span>5�?/span>

　　A�Q?/span>ab+cde/*   B�Q?/span>abcde/+*+   C�Q?/span>abcde/*++   D�Q?/span>abcde*/++

　　【参考答案�?/span> B

　　3. 设树T的度�?/span>4�Q�其中度�?/span>1�Q?/span>2�Q?/span>3�?/span>4的结点个数分别�ؓ4�Q?/span>2�Q?/span>1�Q?/span>1 �?/span>T中的叶子��Cؓ�Q?/span> �Q��?a target="_blank">南京理工大学 2000 一�?/span>8 �Q?/span>1.5分）�?/span>

　　A�Q?/span>5        B�Q?/span>6        C�Q?/span>7        D�Q?/span>8

　　【参考答案�?/span> D

　　4. 在下�q�结��Z���Q�正���的是（ �Q��?a target="_blank" class="keylink">南京理工大学 1999 一�?/span>4 �Q?/span>1分）�?/span>

　　①只有一个结点的二叉树的度�ؓ0; ②二叉树的度�?/span>2�Q?/span> ③二叉树的左叛_��树可��L��交换;

　　④深度�ؓK的完全二叉树的结点个数小于或�{�于深度相同的满二叉树�?/span>

　　A�Q�①②③    B�Q�②③④    C�Q�②�?/span>    D�Q�①�?/span>

　　【参考答案�?/span> D