东大10秋学期《数据结构Ⅱ》在线作业2

百分百晓林

东北大学
10秋学期《数据结构Ⅱ》在线作业二
4 @) i. L3 W6 G  S* D单选题
1.n个顶点的有向完全图中含有向边的数目最多为
- u' e5 w0 o2 w5 QA. n-1
- M0 S! z! U. K" l/ yB. n
C. n(n-1)/2
D. n(n-1)
, ]2 B: s* M. E资料：D
1 E3 k' `' v* B3 A6 A& G2.若<vi, vj>是有向图的一条边，则称
9 j; v! H5 M  m6 N& u$ n; }# @A. vi邻接于vj
B. vj邻接于vi
9 r, P; G' O5 h# ~C.
D.
0 l% t6 [& h1 ^7 _7 a资料：B
3.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
. f+ I4 ?" @+ R0 ^& t; Z- ^- gA. n-1
# b6 q6 t( M# K. L( h. DB. n+l
4 T7 b  y4 j( i7 s# ^C.
; H/ F- W6 O- eD.
资料：A
- H. v' [* W7 ^& |# S: t4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A. (rear-front)%m= =1
B. front= =rear
# Y8 y+ N$ P, f# mC. (rear-front)%m= =m-1
D. front= =(rear+1)%m
资料：B
5.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
3 s) W' a" H  [' k) @) _' RA. 不一定相同
B. 都相同
C.
D.
, W  `+ ?. o5 s6 f- r2 d! J1 W4 x资料：B
6.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A. A，B，C，D
/ m8 {, Z) H3 S6 X9 d5 Y& LB. D，C，B，A
* W( R7 u8 b* T# uC. A，C，D，B
* R, g* W! K; Q& TD. D，A，B，C
3 d( C7 Q' X. y- I资料：D
! o& x$ {! j& J7 R7.有关二叉树下列说法正确的是
A. 二叉树的度为2
B. 一棵二叉树的度可以小于2
C.
D.
资料：B
8.一棵树高为K的完全二叉树至少的结点是
A. 2k –1
8 J, I. C% c8 J. T9 j( ^B. 2k-1 –1
C. 2k-1
8 Q' A: F5 i' F) U7 A/ g1 T! ]; vD. 2k
资料：C
" t$ M! C- ]2 Z; R# |. u9 x9.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是
9 L/ r* }; p7 f5 I: jA. 1月2日
B. 2
C. 1
/ h# W+ i$ y4 gD. 4
资料：C
10.连通图是指图中任意两个顶点之间( )
. k3 c* n7 s) O- i; [/ s1 WA. 都连通的无向图
B. 都不连通的无向图
C.
* n4 p5 G! ^. X0 d3 tD.
$ D. M5 @; a! h资料：A
11.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为
A. 5
B. 6
) E  ~: g  `0 g9 W. bC. 16
7 `6 L6 [: l: x3 ID. 17
8 `  E2 d- J7 U( Q/ T资料：C
: _3 l/ o, x7 _* c1 g12.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是
1 o3 J6 @8 Q( oA. 空或只有一个结点
B. 高度等于其结点数
9 Q8 w/ Z* E7 q& ~, V) B0 e1 PC.
D.
资料：B
: N; i4 i4 B8 T0 p& S, y, _' \( U$ }13.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
( K% {4 T# p/ JA. 先序
B. 中序
C. 后序
; z* z0 Y9 C9 u; ED. 从根开始的层次遍历
, n' a1 y! K! A6 M; w资料：C
14.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
& ]/ s" `! T5 o. p3 BA. ABCDEF
" }/ _" [% n) K1 u  R7 }3 P+ y1 VB. ABCDFE
C.
+ L% `% L9 ?  I% p! iD.
资料：B
15.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为
A. 求一个顶点的邻接点
B. 求一个顶点的度
4 G0 \% _2 o( t4 ^7 T. ?; z, TC.
D.
6 q) @4 y; Q( d2 C9 p资料：B