|
|
东北大学
$ I; ]3 X2 q0 w( ^10秋学期《数据结构Ⅱ》在线作业二
6 T' ]6 b- \2 }% e6 T% v单选题
5 z) h! [% H0 H1 h+ k7 i: E }: p; r1.n个顶点的有向完全图中含有向边的数目最多为& u: e7 s2 ]; ]+ I: j# O
A. n-1. \6 `/ x1 _5 U5 C
B. n( U1 O2 k3 I! b$ J& V( X o( m
C. n(n-1)/23 W- j* x) ~$ W% O
D. n(n-1)' d, m' p/ p5 _& ~) H
资料：D
2 ]8 |5 Y# A% W7 h3 }# f2.若<vi, vj>是有向图的一条边，则称
' n8 h$ B& F+ ~' O; K$ b; t8 u+ QA. vi邻接于vj, ?: o8 ^; A8 E8 \
B. vj邻接于vi
! W: m& P0 b& D* l: V& {# K8 X7 ~: tC. 0 `+ P0 Q2 p6 N% A, b. t6 D
D.
/ n$ J6 k. d2 _! _9 Z4 Q资料：B
i3 \+ c" V. G3.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为3 [" c8 \' @6 F# Y+ ]( Q
A. n-1
7 v4 t0 q* v% B, o b) rB. n+l
5 t" u4 e: k yC.
' Y" D7 j& O u! HD.6 `' y$ v+ B7 r5 F9 _, k
资料：A* l- C, B# Y7 y6 F# S0 L# E* V
4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
# W& j9 T8 y) LA. (rear-front)%m= =1 y# b/ c1 T3 m% [
B. front= =rear# M; r$ p7 p8 u: y' \8 I7 e- ]/ {
C. (rear-front)%m= =m-1% { l' Q# k4 C( o8 e
D. front= =(rear+1)%m
' i6 d6 o. ~( R资料：B
9 J4 ~$ e$ r- v* G+ v& _) W5.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系' q( e' Y5 R, U6 i
A. 不一定相同0 f1 r4 a0 l- X5 R2 u2 Q% [
B. 都相同
, d- K* {# B# S( g+ BC. ! F* t7 i* r2 ]6 |3 B0 c5 n$ i* Y' J
D.
" ^4 M' D& X$ {- s+ S+ j资料：B+ ~. U, O) n3 k) m
6.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是* n/ K0 u) P, `- `
A. A，B，C，D
- O% }6 y8 L! n$ |B. D，C，B，A+ I8 J( W" f" f, R' L
C. A，C，D，B& ^2 e$ ~8 g' M& a8 e1 h! P9 ^$ A, m
D. D，A，B，C7 H X/ R5 {' ~( r4 o2 w+ P5 ?0 f
资料：D0 A% {! G D8 _; {+ [' e$ b
7.有关二叉树下列说法正确的是' C7 m* [$ S2 A+ l
A. 二叉树的度为25 G' z# S: A& m7 J/ i
B. 一棵二叉树的度可以小于2! n) Z. j, b% t. d8 F/ i" q
C.
3 `2 Y ~4 X( c. @* Y) S1 uD.
! @ _- x( I- Y) r% H2 d/ Q; B资料：B0 J% ]: c+ ~" d {1 g- T+ M8 \+ \
8.一棵树高为K的完全二叉树至少的结点是0 [& f, d/ J0 ?' W! E
A. 2k –1
. E4 \9 q' K: r9 {B. 2k-1 –1, V- r+ o2 T0 `/ U, K' k
C. 2k-1
4 p2 `* \6 {, ~' N! O1 _. [, YD. 2k
/ I" C1 c* q9 u f9 v资料：C2 t& o5 a# O8 q& e! V& t
9.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是
4 [) I; R2 R/ G: [( j# UA. 1月2日% a5 i# C1 C' u. T* @( C
B. 2
# ?- w3 F5 I7 D) ?+ K7 |/ rC. 1
5 U/ q2 A: ~4 s% MD. 41 M) Y. z# D; @- ^. t
资料：C4 y' j+ |" n0 k ?2 t
10.连通图是指图中任意两个顶点之间( )" j+ |5 S" j' G
A. 都连通的无向图
; L0 O9 v: U s& \B. 都不连通的无向图 v- M+ {. }, C2 J& ]1 G) [8 @
C.
! j% \. F5 o1 A! O( yD.' N# E6 C7 x# T! c8 t, ?. M
资料：A9 p% X8 q0 {# E, C Q1 s5 X8 W$ ]
11.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为
: j3 `$ ^% G# |A. 5- L, `$ N/ N }4 L4 }$ S9 }9 z* w
B. 6) y, \) ~6 e5 |) F0 w3 N6 s
C. 166 `1 M) Y7 x5 R
D. 17, y% n& i+ X& B+ u5 g8 N
资料：C
+ E [9 x) O4 [6 U4 ~( ?12.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是, ~; B* F- D: I2 [( z
A. 空或只有一个结点
$ P( H8 O+ Z0 I( I$ R& ~B. 高度等于其结点数6 e/ R* U* o. W
C. " d8 ~/ Z i h5 \5 V9 a1 I# D
D.
- M/ I4 J/ r& l' k2 b) [' E资料：B
7 y; ?( w2 J* ~% A( g13.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是) x+ d3 W5 E; G+ U, v5 W
A. 先序
p3 p$ K) V" M; b5 |; LB. 中序+ u$ e0 b4 M, f! K
C. 后序! K' `5 x: k2 q# w/ o& ?
D. 从根开始的层次遍历
- B2 G% b- X( ~资料：C
r9 @* p, R1 d8 p# ~, C+ Q14.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为; Q$ ^! N6 X1 n" J6 S, I
A. ABCDEF+ ~1 |' m( t: U% s
B. ABCDFE/ F) \% A9 Y V) x
C.
# J* ^3 u# y! \# s1 l0 aD.. d5 j) a, Q; z$ T0 c) u$ n/ j
资料：B
/ H- y5 J" W3 b( Y, y) j15.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为* d7 S. f# ~5 \; p- E0 [3 r
A. 求一个顶点的邻接点, e2 i, b$ H$ J' c& r2 E! u! G
B. 求一个顶点的度8 W, M% o0 ]# n# |# Z
C.
) G. q. S/ B; }: \D.* Y+ {0 t5 k4 Y7 s9 ?5 _3 }
资料：B |
|
IP卡
狗仔卡
发表于 2010-12-25 19:40:05
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
