|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
3 U% f# P* Z( N! k6 S/ I! [5 F
+ E: P0 V9 v3 \2 V( p一、单选题（共 20 道试题，共 100 分。）V 1. 除第一层外，满二叉树中每一层结点个数是上一层结点个数的
. t5 N2 G' K4 EA. 1/2倍, R9 W7 t) W7 T8 I* Y G, i
B. 2倍% u! D1 g! h6 E% O# |" M8 n5 _
C. 0 B8 Q: U: ]# G( v' m, A
D. 6 u( [8 H& f7 c
满分：5 分
+ S; L$ f, u4 j" d8 W2. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT中的结点有左孩子，则左孩子存放在
. d( f2 ^+ W4 H% I! a' m( |1 ?0 XA. BT[i/2]
. I4 B t3 K0 r& MB. BT[2*i+1]& c+ f# S% [: X* b6 h E$ v* v
C. ; y) ~. n& Z% y1 k
D.
% Y3 D% M7 o/ a 满分：5 分
4 G' M, _; T& @, j$ v7 o' J3. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为
/ R# i0 X. z6 ZA. 求一个顶点的邻接点
' p) m; k p/ V Q) f- p: F$ ]" {4 cB. 求一个顶点的度
) n) @% S) G; J rC.
; c) {4 b% ~" j: v( rD. ( B) w, Z, U( }
满分：5 分# |+ v. e: ^" z$ |
4. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为7 S' h( ? i, Z, w' n' }9 d
A. 5
# @& L% p! Q' W H/ IB. 117 U" v8 I$ C0 W
C.
& l& P- e% p, y$ a- fD.
: X! v) v. {4 W" j 满分：5 分. B: ~, c7 f: Q! r" Q/ F7 N0 T V: b
5. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系! W0 Q( @# l- k! u$ ]. N) i% N
A. 不一定相同
# |) W' z) j t: g2 DB. 都相同
0 Z2 ?% ?( E9 j& n: L. AC. ) S! Y3 s/ D4 {" L% o( o
D. / A0 w% }( G% z5 I3 ^4 }" c
满分：5 分
- V8 W5 F3 ~+ \ k6. 队列和栈的主要区别是' S+ e) Z. k+ C( [$ c( G% M3 h
A. 逻辑结构不同! ], l$ I+ m4 b, f
B. 存储结构不同
# U) x6 l' h/ b1 w4 Q6 v, \8 U- x9 B* `C. 所包含的运算个数不同; N; J% B7 q% f0 Z) D7 }/ O) X( q
D. 限定插入和删除的位置不同
5 E- ]( u8 m4 q1 L7 b( O 满分：5 分
1 i* P0 k$ ]1 L3 J- M) I2 k; s7. 设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是5 ~ D. l3 o7 s+ } J3 }# n8 w7 l. h
A. (rear-front)%m= =1
. E, ~$ }2 r* I, Z* y$ k4 yB. front= =rear0 C( N# ]2 t5 Q0 D" [# U
C. (rear-front)%m= =m-15 j/ @4 y4 G' Q: M) z8 _: R0 g* c
D. front= =(rear+1)%m
9 z! @ X6 c; c6 b- K! R7 m 满分：5 分* E' d0 ]* d z$ h* a
8. 栈的两种常用存储结构分别为
$ d* h% T* s' {/ x0 @8 d7 u- u5 xA. 顺序存储结构和链式存储结构
7 B/ Q1 ]$ y+ `% h! G% a, vB. 顺序存储结构和散列存储结构4 m8 H, T+ Z& R; K/ o+ P
C. 链式存储结构和索引存储结构8 C3 K4 M0 b* `: L' O+ L
D. 链式存储结构和散列存储结构
+ C% a3 ]! l8 Z 满分：5 分% c- q8 F1 I5 {& d$ i
9. 以下说法不正确的是
9 r1 X( b( n- XA. 无向图中的极大连通子图称为连通分量# p$ ^3 D: Q6 v) p
B. 有向图的遍历不可采用广度优先搜索
2 E) b) A3 S* A$ U7 a$ A) DC.
0 J9 N% r l0 l3 r2 GD.
4 C" W5 L. `; P 满分：5 分: g% `& t# J+ H
10. 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是, k" E( _' u) m9 U
A. 1月2日; w) o& _" z/ \# p6 u
B. 2% T V6 V" E* n
C. 1: |, E* F& q ]6 a4 j+ u
D. 4
1 z5 t% j9 s7 V6 Y H 满分：5 分
0 U. X$ l" p& D5 a$ ]11. 有关二叉树下列说法正确的是8 x7 ^& F) y @% S) m2 m
A. 二叉树的度为2) j5 S% ]5 }8 P+ K
B. 一棵二叉树的度可以小于21 l! Q# X1 G. f" U; V! Z3 G
C.
) V I# d8 z# n4 GD. # U3 A9 }" A% ?! }# n+ }
满分：5 分 u( B' t1 G; @: W. P
12. 对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
/ _$ c6 b5 A. U4 A/ SA. 先序8 p8 K$ g3 X* n1 P# W. n( i
B. 中序
" D: \" | g. J/ t) F. ?$ VC. 后序) N+ z. ~3 v" M$ x; h/ z! M
D. 从根开始的层次遍历- z$ @1 V- Z- s- \$ d
满分：5 分/ B' f( r, u, C R2 _- X
13. 对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为" q. N. ?: b7 d/ A% E3 V
A. O（n）
; O, [ {8 l* F" C2 o& cB. O(n2)
; |. O+ F0 {; [7 A; m/ c- OC. * [3 N8 [' i7 K/ i! |. I& m
D. " D0 X! O( x& T$ ?& _
满分：5 分' ]0 y% J, J8 z; X
14. 深度为h的满m叉树的第k层的结点(1=<k=<h)数有 S$ V) M+ x1 O) R" {# O9 M) z, M
A. mk-1
& w. A/ G2 t( K5 A+ wB. mk-1* g. y& r5 ~( @
C. + R- A+ b/ O8 |% S( w; d
D.
8 l5 W* z. h8 ?6 f 满分：5 分$ T1 C! G9 Y( A* I5 G5 Q
15. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
+ g! z k, t. w% tA. 层次遍历算法& K% N! O* N. j9 d& Y }3 H
B. 中序遍历算法
% y% s7 ?5 x6 j8 KC.
$ D: q7 K& t: i- R9 k. KD. 5 Y# k/ } G5 e
满分：5 分
7 M I5 S; k2 L* m* g# b. J16. 已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为; |; l( F- ~7 I5 {0 y0 b8 \9 T
A. ABCDEF
( g3 _( I7 P- y/ v" nB. ABCDFE0 ~1 r& s2 u* R/ [! P
C.
' M z* A; Z; A7 wD.
2 b; ?0 S3 x/ j& C0 r2 d% Q 满分：5 分
: f5 ]. w1 `' k P8 |# S17. 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为. b+ `2 J5 h! ?) J4 r0 E
A. O(n)
7 h2 w$ K0 t. V; J; o( G/ \& OB. O(e)3 x6 m+ D8 z0 F% c8 M- T
C. " }& K/ n2 {! J% z& Z' O7 l8 d
D. 8 X8 j8 p% O4 s" G- {, J) H
满分：5 分
3 J4 B: B2 P1 r* O3 E18. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是
& a) [" E, W" ]" @5 g. nA. 10
% i2 Z4 @4 a! t: X0 Q7 O b4 RB. 11
( `! V4 g* I$ Z$ {8 o# ~1 fC. 5 `7 q1 h3 z+ m# j4 b
D.
. s4 Q: o% K! b P 满分：5 分
# Z0 i9 C$ W+ h9 v! N19. 下列陈述中正确的是! A0 p' D% t+ Y: G
A. 二叉树是度为2的有序树
# ]! L1 p S* J. k; }B. .二叉树中最多只有两棵子树，并且有左右之分" m" W. |. V% r. E F" G6 j
C. 6 c' i+ F1 E9 d7 O' v; v
D. + f7 @" Z! y# U' X) A+ b
满分：5 分
0 P2 r" M' z$ X, X: Y6 z20. 已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为* I5 H0 a( a9 K7 m8 h/ k
A. 5
( j4 w. p- W3 Y" M" `" \B. 6
4 k9 F. J, W; x% R, tC. 16
, [) s0 h! f: z+ |$ k4 @ b5 C1 hD. 17
* U' i, [5 S. ^% e/ p 满分：5 分
( [; Q) O q6 {2 J" E( D3 }! a5 J
3 @4 p4 P: ?/ \3 W7 j$ ~' {( s谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-3-30 22:32:50
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
