(1)栈和队列的配合特点是 A)都是前进前辈先出
8 P1 Z- B' h" q/ V B)都是前进前辈后出
( `/ K- g1 w: |% |* H N C)只许可在端点处插入和删除元素
* Q7 \+ ?: U# p( I# Z D)没有配合点
8 e. X) H+ u; d% C% ] 正确谜底: C$ q8 N0 j& h: h5 _) [% p
(2)已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是: M$ |3 |9 E5 X7 j% i+ P
A)acbed z) y6 k) v. [* M; E# d0 b+ n3 H
B)decab
5 e8 O- Z& T5 a8 F2 E+ h/ x& [ C)deabc5 e4 [ g, l8 m( [7 G8 ~
D)cedba
$ a9 ~+ L6 U, O( T7 R3 u; H. ] 正确谜底: D. X9 T7 y: z6 {' e+ U; v7 Q
(3) 链表不具有的特点是
' |; o! O7 t7 [ A)不必事先估量存储空间# K# D' Y5 p" w5 C' B: X
B)可随机访谒任一元素
7 t; P) T. @$ i C)插入删除不需要移动元素! ]- f% p4 U* w8 h( c
D)所需空间与线性表长度成正比
- [ F% i. h+ E6 S* D, j 正确谜底: B3 n) W$ U3 Z/ W8 ^/ b0 O) g
(4) 结构化轨范设计的3种结构是
( }/ J5 W r. Y A)挨次结构、选择结构、转移结构
' }( e4 W( N3 u7 s. [5 y0 L B)分支结构、等价结构、轮回结构7 k2 j& p4 p( S# y- p' h. j
C)多分支结构、赋值结构、等价结构5 P0 e5 X7 P; E
D)挨次结构、选择结构、轮回结构6 l; ^7 \$ v$ ^
正确谜底: D" G5 x7 A/ `: j
(5) 为了提高测试的效率,应该( C5 b% b: z3 W% d
A)随机拔取测试数据
$ R* O7 g. Y" F/ a0 e+ P, s B)取一切可能的输入数据作为测试数据
0 D0 K ]% T7 o! [+ s! w! q4 ?3 D C)在完成编码往后拟定软件的测试打算
" {6 x3 g5 z, W2 K2 C7 m D)集中对于那些错误群集的轨范
9 @1 v u; H( I8 T. L% i: a; c/ i 正确谜底: D |