|
|
东北大学
9 t* h( C6 u, _) R/ ]1 U: c, c10秋学期《数据结构Ⅱ》在线作业二/ E. L9 z- b0 \1 S% ~
单选题
8 F1 e3 y8 ]2 ?; M/ L/ e1.n个顶点的有向完全图中含有向边的数目最多为
/ v. q: d1 `- z1 ?9 {A. n-1
9 e. ^: L) X( |3 i4 S" d2 i iB. n4 ]0 _& U+ e' l# |
C. n(n-1)/2' |3 @9 X4 g9 _+ k- z
D. n(n-1)- X: G! H- i w4 ^: M$ F
资料：D& Z5 c2 ~. F3 j0 U5 }3 Y
2.若<vi, vj>是有向图的一条边，则称. [ e9 ]4 u& n' g) P7 T# t) p
A. vi邻接于vj# {6 o0 N* Q) Y: b
B. vj邻接于vi
% B% b. x! T; I8 a7 j( B5 UC.
% F: w4 G* z2 ^D.
1 \- c0 N8 Q3 g资料：B
/ R e7 l$ G& G% y. d- U& [3.用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为8 H A$ j1 X8 l/ L) }
A. n-13 U( ?7 X$ ?+ v: U' a* l, o* r
B. n+l: Y0 o. O& h. N
C. + w! ?. {1 G3 f2 V: N: s# d* X; I
D.
& m4 ^5 B0 F" P资料：A# w! `6 B. O& j& v! z& \5 E% d
4.设数组A[m]为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
: j/ K# y& @" Q! M" {$ aA. (rear-front)%m= =1. E& T: ]5 Q5 G3 `( E5 Y
B. front= =rear7 F! p$ j; E! I: e% h: [" a1 @3 H
C. (rear-front)%m= =m-1" \' I# P# ]" i
D. front= =(rear+1)%m7 H4 |8 L. n& |9 |# C* r
资料：B
2 `1 {# t7 p% u- S" x# `/ Z7 _5.在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
( _" _- v5 J- r4 v. XA. 不一定相同
% l2 h. K8 \9 A; y! W, \ V) S) WB. 都相同
6 u2 i! G- {2 J( u9 w0 M( jC. 9 a6 `0 R" }( k1 v- K9 v. ?) }
D.
; P# W. v1 N9 a: |. b2 n4 [' J资料：B
% |/ T2 `2 I2 U/ {) U6.设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
6 J9 n) E# T0 I& \A. A，B，C，D# [. h6 B& _8 f' j; R n: [
B. D，C，B，A* A7 ^: ]% G+ d" k @. Z
C. A，C，D，B
3 Q7 u( n R i X7 ]7 G8 u$ x; WD. D，A，B，C+ A' R/ D# x' N% G5 m
资料：D( H q* Q; L& l! j, c, @1 R
7.有关二叉树下列说法正确的是
% I( n) a7 n4 l* D5 XA. 二叉树的度为2
. F( a7 {3 h# Q% W6 Q2 j XB. 一棵二叉树的度可以小于23 G$ e( f6 x2 s, U$ b
C.
) b: \) L8 q% T( WD.
8 L4 A1 a6 ^7 V- d; l% \资料：B
& x4 H' @& Z! n2 A) `/ `) v, T, p# l8.一棵树高为K的完全二叉树至少的结点是% \+ w w7 ]2 e- m5 a. @6 K+ N
A. 2k –11 P( ^2 `' c8 S( o6 Z; y4 B' K
B. 2k-1 –17 x9 g, x6 e9 \& M+ ~
C. 2k-1; }$ o+ u! ^" m) B
D. 2k
" Q' U( @9 A1 n/ _! y$ [% }& f资料：C3 a! X5 g4 I5 m4 O6 W
9.在一个有向图中，所有顶点的入度之和等于所有顶点出度之和倍数是0 l& z. t5 W0 L$ N: g
A. 1月2日
& K& L8 L% D+ ?# k( tB. 2: d) J* E" _* @5 } `, U' A
C. 1/ R) _$ x1 P7 G9 i' s) E' d% X
D. 43 U2 C+ W, D x; z% { U" \5 {- [
资料：C8 w* c" |. D, G- F
10.连通图是指图中任意两个顶点之间( )
2 o6 ~5 G5 U* {' I- TA. 都连通的无向图0 L6 x7 A' U0 M1 Q, T7 G
B. 都不连通的无向图0 L! r5 n# S6 |. ? r
C. 3 N; X" t1 l2 z; a: p- @
D.1 J* R& ]( Y" J6 U- L3 `9 V7 {
资料：A
& n G& v* \1 H* R$ ?. r11.已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为% n4 m* ]" a. p# i5 J
A. 5
- ?6 S9 a7 p' M8 w: g) m( x& mB. 6' H: t+ R/ `9 u9 t
C. 16
! D6 R1 k8 B# N! k- [6 H1 O* @: cD. 17" I4 t% B" X& {# W1 z! W
资料：C( R7 s2 Q# ~+ v6 f4 @
12.某二叉树的先序序列和后序序列正好相反，则该二叉树的特点一定是1 n1 x3 v8 t% y2 u/ t
A. 空或只有一个结点& o& |" ^- v ?8 V4 Z0 L
B. 高度等于其结点数$ E& i( \# u: G0 E- x' ^
C. ' d; |# L/ v% A! Z' X' V
D.
0 M1 M$ ]0 x3 M$ q% f资料：B
' z- {1 l; b+ j! j4 H13.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
5 ^, O" O) U+ c2 jA. 先序
& d: I1 o( u- q yB. 中序
0 O3 n, T5 `8 ~2 C: {C. 后序
4 V& X# H0 r3 rD. 从根开始的层次遍历6 S' [$ T+ n, H5 p# c
资料：C
5 M3 p4 M1 J' ]; Z14.已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为 m0 Y' ~. z2 E; y$ |
A. ABCDEF# s B/ P8 I- ^* C! _
B. ABCDFE) ~0 m) N: C* j. d
C.
8 G+ m+ {$ W0 n% f( _& t& HD.
! q1 \8 _7 z, R9 u* v资料：B9 D s8 w& I. W/ F5 c( p7 U
15.对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为- A. m" `- W$ u$ C
A. 求一个顶点的邻接点; c% X7 Z- p! `/ x ~8 U
B. 求一个顶点的度' C7 J1 _7 j; M [, u" j
C. - }- H. q. h- I/ K
D.- z1 v7 d. D1 }
资料：B |
|
IP卡
狗仔卡
发表于 2010-12-25 19:40:05
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
