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

百分百晓林

东北大学
10秋学期《数据结构Ⅱ》在线作业二
单选题
1.n个顶点的有向完全图中含有向边的数目最多为
A. n-1
6 V, f" r6 [/ H6 A: gB. n
7 ~! l% y% e* mC. n(n-1)/2
D. n(n-1)
/ w2 v: \) L/ ?% J# Z资料：D
2.若<vi, vj>是有向图的一条边，则称
A. vi邻接于vj
/ X" U. T9 o4 y; P$ R2 P# |B. vj邻接于vi
8 C0 R$ g+ L  `! {& CC.
D.
资料：B
: Z& p% W3 \) l  i) k! D5 A8 _3.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A. n-1
B. n+l
C.
0 n- V* j5 [! ?9 N) f1 X/ QD.
, D% m1 X' P8 N8 p6 n7 x资料：A
4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A. (rear-front)%m= =1
B. front= =rear
/ y  s" T! n+ f- v) OC. (rear-front)%m= =m-1
D. front= =(rear+1)%m
1 ^, R' N# O% M0 z资料：B
! m0 B& L. I1 Y, H5 q' K" i5.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
" }1 f' y' r1 mA. 不一定相同
0 g3 X8 z+ U6 c8 Q! A; fB. 都相同
: P! C6 R* `, R& U/ |; eC.
D.
资料：B
6.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
A. A，B，C，D
B. D，C，B，A
C. A，C，D，B
" ~; O8 P2 R# [5 R% DD. D，A，B，C
; O/ K+ y+ ?: F4 _6 Q, q' [资料：D
7.有关二叉树下列说法正确的是
A. 二叉树的度为2
0 {- J  n1 n5 N- Y! \; M' UB. 一棵二叉树的度可以小于2
C.
! M( H# h! y$ z$ @: L* t1 g; F1 }D.
资料：B
8.一棵树高为K的完全二叉树至少的结点是
0 g+ }" S  Y4 F5 E, {% ?7 qA. 2k –1
B. 2k-1 –1
C. 2k-1
D. 2k
资料：C
0 H8 n! k. ~) T/ D8 p3 ^( f0 \9.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是
A. 1月2日
B. 2
  p5 ^. C3 z" c% b4 H- ~/ [: [C. 1
4 M( L6 d5 B9 YD. 4
资料：C
10.连通图是指图中任意两个顶点之间( )
A. 都连通的无向图
B. 都不连通的无向图
C.
1 U7 I# W8 b0 Z8 ]8 A" k6 G/ ZD.
资料：A
11.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为
A. 5
6 ?; Q, `2 `) T+ l4 ]B. 6
C. 16
D. 17
& ?9 z% d( X% z* I8 A资料：C
. B6 K: f9 D3 z7 F$ e12.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是
A. 空或只有一个结点
, W0 ]" b9 [, u4 yB. 高度等于其结点数
C.
D.
2 F3 E$ h  M/ P* v1 W. |资料：B
13.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
7 ?1 N  L) s4 o6 U1 O* p7 PA. 先序
B. 中序
/ {& B0 y/ U0 x# N8 CC. 后序
D. 从根开始的层次遍历
4 J6 q9 j$ ?. @, W资料：C
8 ?7 I# p; ^5 ~- t! Y* ]) s7 N14.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
, K* }( Z8 a( S0 V5 y0 V4 d' g$ w1 HA. ABCDEF
- D7 O( Y4 x  E' o& I- ^2 r- F5 H  RB. ABCDFE
C.
D.
资料：B
15.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为
A. 求一个顶点的邻接点
B. 求一个顶点的度
C.
9 u! H0 `4 \: U' C) D" gD.
资料：B