|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。1 }' ?9 B S$ `2 z7 i. z- y
# b+ C |5 a, U0 q8 a" D: Z$ O( z一、单选题（共 20 道试题，共 100 分。）V 1. 除第一层外，满二叉树中每一层结点个数是上一层结点个数的
! w W. g7 C2 gA. 1/2倍3 F: O- L( @4 V) i' J8 \$ S x1 j
B. 2倍% }% a7 ~$ w3 k$ t' _! F
C.
+ }2 `, ]# |- F Q! m, H3 @D. 4 E1 o) j* ~& |/ ?/ N
满分：5 分& Z4 D+ _4 G* R1 F8 ^' s
2. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT中的结点有左孩子，则左孩子存放在
$ E, G8 a; t. F" m4 KA. BT[i/2]
9 k' I+ \. ?( V3 F5 ?: }B. BT[2*i+1]% U* _$ L1 |/ {" g" G$ `
C. 5 P7 e, u) f) x0 }1 L" e
D. / a8 d' U3 ^, t7 @1 O
满分：5 分+ x8 B% |% d3 j& W' i
3. 对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为( O$ D5 N x7 X/ Q, R
A. 求一个顶点的邻接点) H5 c7 q& \2 b9 l
B. 求一个顶点的度
8 R9 A) P, B- V# u- t3 Z% W0 yC. / w/ j+ S: \$ X- V
D. : L! Q# @/ n4 H: x4 I& S
满分：5 分8 _/ h$ E* m, x6 q! }" D( z
4. 已知在一棵度为3的树中，度为2的结点数为4，度为3的结点数为3，则该树中的叶子结点数为, _) K* I! Q6 z2 Z1 D
A. 5
* X3 x0 ?$ R' q* p% jB. 11: g" ?$ X; x2 b/ t
C.
9 o) k- R9 |8 x% m8 {$ E; b) s* C% fD.
5 |/ f1 r- ~$ B# q0 W/ u 满分：5 分
" U3 ?8 }+ Z7 n0 E5. 在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系( _, ^ C. E, s: F. m
A. 不一定相同
' d5 i+ _# c6 j5 d, @! _5 ]6 D0 H& yB. 都相同9 J' h" m" X) B
C. # @0 [* \# B4 e: Q
D. 4 `( x8 v7 ~" ]. m4 e
满分：5 分
6 ?' I' Q' H" V+ S" k( {7 k6. 队列和栈的主要区别是
5 q/ Z/ b) e R5 F) lA. 逻辑结构不同
$ J( X' W6 u' \8 p0 B2 dB. 存储结构不同3 G5 Y6 c7 l0 v+ S' c( [7 l' E' j
C. 所包含的运算个数不同9 Z+ E$ |6 @) Y( _& w0 X7 G" H
D. 限定插入和删除的位置不同
' z8 b8 \; T$ D" ^/ h3 k0 U 满分：5 分
2 c( U1 Y6 N+ P' t U7. 设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
. ?1 g+ P0 k! q* b8 lA. (rear-front)%m= =1
5 U' `5 g! i6 P# `+ p# x" UB. front= =rear
* ~5 |) S, _/ p9 yC. (rear-front)%m= =m-1, f/ [2 P* j0 T5 n6 _
D. front= =(rear+1)%m
W# y4 s' m! e1 M+ p" M 满分：5 分 t2 W2 f- k' V( |: [! L$ _$ t
8. 栈的两种常用存储结构分别为
0 A0 K$ c1 C( D7 }) {% ?A. 顺序存储结构和链式存储结构
5 d' q" ^7 s$ h" ?# [: KB. 顺序存储结构和散列存储结构& B2 V- @; W, h- ?8 `
C. 链式存储结构和索引存储结构
* _5 P' [! B$ v7 T, t6 j- |D. 链式存储结构和散列存储结构# R S2 A& l! g: y n+ m% I
满分：5 分% f7 Z' e% I8 d
9. 以下说法不正确的是3 W8 z. A' d6 S* s, i/ x( j* c
A. 无向图中的极大连通子图称为连通分量
" c# w. o4 \0 C+ K& X) m4 r2 q6 G5 KB. 有向图的遍历不可采用广度优先搜索
3 u, C0 w. x G+ [8 {C.
j4 P w. Q! ~; [D.
# C+ o7 N, T2 H0 }5 _( w 满分：5 分# A0 u$ K5 ~8 L+ b+ y4 m2 d
10. 在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是
" V$ z5 G3 M- wA. 1月2日7 E' n9 T2 v f' H0 }
B. 2% m9 U9 R F$ ]* J: c; p
C. 1
) x" N! {0 A2 y' Z, v1 R; JD. 4
) I& X0 w; V8 G0 t1 j 满分：5 分
2 ]0 A% ]' y! C1 p11. 有关二叉树下列说法正确的是& X# h# q' F6 d" B# w
A. 二叉树的度为2
- F: R9 T& L+ RB. 一棵二叉树的度可以小于2
8 j- S0 }5 O- x1 ^2 \+ j/ TC. 3 [5 G% }. H) o5 D+ f( R9 r8 y
D. ; `1 [7 G1 W6 B" L# B
满分：5 分
/ n& \2 Q, v- o; y* \2 N8 F12. 对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
* Q$ B3 y5 p' K* J0 O$ JA. 先序
8 b/ n- X6 T2 e* m3 a- Z/ H0 q& AB. 中序5 L( W8 S3 @6 H, j, `
C. 后序' r/ j& A1 F/ t
D. 从根开始的层次遍历& f0 I' C5 K6 n0 K9 i8 R
满分：5 分
" }2 p& r" [4 I( p1 e f13. 对于含n个顶点和e条边的图，采用邻接矩阵表示的空间复杂度为, C0 b& L# Z/ \# ~9 o
A. O（n）* e3 A! g( V& \+ C4 W. q* _
B. O(n2)
) H7 W6 |- N$ S# n iC. : j' z% h6 U6 @
D.
$ z3 {6 Y* W# E; \; q' v% { 满分：5 分* {# z% H: x" q8 E4 S
14. 深度为h的满m叉树的第k层的结点(1=<k=<h)数有
- M5 ` |7 K" Y# l8 y% Q% pA. mk-1
) u& `% L4 e5 Q- U' \( R" I' O/ cB. mk-1( u" z" c+ q/ q1 k) [
C. 0 y1 s+ d% f `& f; ?- A/ Y
D.
2 K& j1 y# v7 K; I 满分：5 分
6 P. \9 z' C! ~6 o15. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的$ o/ o7 H7 b( f0 v( s
A. 层次遍历算法
- v1 {- b. B: b/ i8 K: qB. 中序遍历算法$ q, z( [6 Y& m/ Q) z0 \
C. $ x3 G" d0 z0 o
D. 0 b" r4 ]. F/ U6 } Z8 b7 Z" u
满分：5 分
" R" h! s1 Y0 N& p. E4 F16. 已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
% C8 ~; [: F8 }* c1 H& }4 M: YA. ABCDEF" g. B0 C/ F+ n h9 ?
B. ABCDFE
4 d0 T& g, K( Z: K! o1 oC. : W$ P: C# N4 U8 K8 Z9 Z
D.
& w3 v7 o5 }/ x) p3 t4 c1 ~6 }# r 满分：5 分
( ^; D1 |! C$ A0 s* X0 N' P; y17. 一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
2 M" V+ P, b( X8 l/ x4 R8 tA. O(n)
: f' }+ ?/ ~+ G0 x/ A! ~/ J7 V) nB. O(e)
' r0 |8 t% @. bC. / d; g V1 e- G) z4 Z) h8 C4 L8 A
D.
8 w: n. h! h& x 满分：5 分
8 ~% k2 g) i" U" _18. 若一棵二叉树有11个叶子结点，则该二叉树中度为2的结点个数是( P. V& |; Y% D6 k; {: z
A. 10
+ o7 g9 M3 s* X1 T* e( d3 }B. 11* y# P" b0 {( E1 p( D% [5 V
C. 1 l9 W: d8 ?+ H2 L
D.
8 K" J* C6 E* ] 满分：5 分* v% x. R8 c$ d& W \- y
19. 下列陈述中正确的是
/ o5 k- f) z# W+ ]5 V; BA. 二叉树是度为2的有序树- g4 a& ^% B7 l, y+ V/ p( _3 r
B. .二叉树中最多只有两棵子树，并且有左右之分7 z' n2 |& R r& I
C. 8 |6 h6 M; y# N% e& {
D. : g) t4 z( q7 Z3 d
满分：5 分! F- n: P& p) Y+ t
20. 已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为
$ \6 i3 i/ f. a- D. {( {A. 59 f$ H$ P9 L; q
B. 6) u0 Z& [$ s r9 S6 `0 a
C. 16# {5 \* A! {( F
D. 17
7 N$ x- W/ r; l- R5 d1 ] 满分：5 分
3 t2 }- u9 |$ N% m; V6 m( _
% k9 h/ t# \, f. m6 p谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-3-30 22:32:50
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
