|
|
一、单选题（共 20 道试题，共 100 分。）V 1. 高度为5的完全二叉树中含有的结点数至少为; t; {- j; G' g' Y4 ^: t
A. 169 O% r/ v% [4 n
B. 17& I) r& {; o& {
C.
! g) Z, O, C E# E, q7 JD.
k' p; c c3 I 满分：5 分
/ }% ^: s. O3 \$ ^0 y2. ．以下与数据的存储结构无关的术语是
# \8 T# i% Z4 [& E; K6 I% [2 v8 \, QA. 哈希表! v: W% ]! Y# a! }+ E! d" |" U
B. 栈
! |$ O8 f/ c) I9 N, G5 ^C. v: @8 S* }5 A! E: i0 i1 _0 B Y
D.
) p5 f% ?$ \* u( t" n& \! w 满分：5 分$ N' T( |6 }& E3 a j+ J4 G5 W$ E: y
3. 链栈与顺序栈相比，比较明显的优点是
) B" ]& v- B. n1 ^0 VA. 不会出现下溢的情况
4 h9 J, o/ u9 |% {/ C+ HB. 不会出现上溢的情况6 F/ G& a0 @- i4 |' I
C. ) j0 O4 }- F6 n6 F1 g: Y" h5 G
D.
' B5 A; O* J. O5 s' y) I7 D3 i: J 满分：5 分# i: j( J, H ?; w. K
4. 若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的
, ]' U& B0 t+ W, l4 `8 l3 n3 t5 RA. 中序遍历算法
1 B6 a* ]; `& D! ~! n0 N/ N" W' aB. 后序遍历算法
' V' r0 ~1 B) Z' z* E& o4 D: JC.
. ]. t' e- l. o# |6 h& ^ iD.
. ]5 z. U" ^& B1 D. c/ G 满分：5 分8 u4 K# i1 J! Q8 R- s
5. 下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是7 A6 `8 R5 r' ^# _$ y
A. 二分查找- L% \ b$ r' F" \1 G! ~8 z( {
B. 散列查找. d, V0 E- |$ ~4 e6 N" o( \8 e
C. / e' I9 C9 H( d+ l \$ i
D. 3 s4 ?0 y5 ^0 z, ]
满分：5 分( b" H) w0 W, g, ` U
6. 设一个栈的输入序列为A，B，C，D，则借助一个栈所得到的输出序列不可能是
# W- S. L3 {; ZA. A，C，D，B: f. U4 t! s6 e4 Y/ A
B. D，A，B，C7 I& m C) f2 O! m! T6 S
C.
) r# R2 S, `5 ]# m/ l7 G3 I4 ^! M0 PD.
, Y! m P8 J5 O 满分：5 分4 H4 C8 b8 H' I% Q& Y8 O
7. 引起循环队列队头位置发生变化的操作是
$ w0 `2 U8 }) {$ O, C9 T" w" lA. 取队头元素- ?& S/ ~$ L8 P6 X
B. 取队尾元素
7 d9 f4 H0 }/ O, q; ^7 J9 h8 |C.
4 I# Y+ @, y' h% ?D. 9 Y: ?: |! @. X" d. F$ m& D: n
满分：5 分% p m1 B3 O- }+ R; [
8. 一个有n个结点的图，最少连通分量的个数是
# |, w1 f9 T6 y: sA. 0
1 E% U Q" F* ]7 X' j* BB. 1
/ r& G) O% j$ A0 s' M3 S" IC. ' N0 V6 U/ l; {; j) z! m
D.
7 w( n7 O& [' G! \" F% g 满分：5 分
9 x% `1 j6 x" _( A3 `( }9. 图的邻接矩阵表示法适用于表示( g2 [" P4 B/ m( Y* ~, q: h
A. 稠密图& @$ l( d8 x5 m6 w6 _& Y8 i2 ^
B. 稀疏图
6 K) s9 X1 n" z1 iC.
+ {: y/ _, D4 o! S* l' G( L, b9 AD. e& L/ a0 H% e1 N3 Q
满分：5 分
2 l# x8 h1 U) }$ w1 V$ ?2 g10. 已知循环队列的存储空间为数组data[21]，且当前队列的头指针和尾指针的值分别为8和3，则该队列的当前长度为' D( P/ G! ~) s4 E
A. 16+ C6 J0 }" V" i4 X8 _4 E( g
B. 17; k' y. y1 Q# r, G; X5 g
C. 6 o8 y* [+ a% Q- L2 M0 m) @
D. ' C- q$ [1 H$ |: i# t5 @
满分：5 分# b6 w, Y* Z9 ^
11. 队列和栈的主要区别是
! c l% A- ^/ \; wA. 所包含的运算个数不同0 N* i. X* F" D) T- W/ h* Z9 Q8 u
B. 限定插入和删除的位置不同
- q6 w P2 ?' Y4 F3 F/ U- @C. * H& p! x1 c6 M6 p# c
D.
/ m: {: d! W7 I; b9 W* g 满分：5 分6 ~8 G$ p, y1 |. e% V1 {
12. 栈的两种常用存储结构分别为
* Z9 x) V" O; `$ x5 ^$ f- N- m. D pA. 顺序存储结构和链式存储结构
) `8 h/ F0 h2 B) ^" }$ rB. 顺序存储结构和散列存储结构
B; H3 v8 [# N6 Z% r2 v; xC.
( ?3 w8 ~* t3 j7 \) o8 fD.
s# U* ^' w# E; `: E5 N 满分：5 分
- C6 s' r7 C. m4 [13. 假设以数组A[m]存放循环队列的元素。已知队列的长度为length，指针rear指向队尾元素的下一个存储位置，则队头元素所在的存储位置为 X* [, O4 L# m T1 x6 b8 u, F. r
A. (rear-length+m+1)％m# \3 P) W4 n0 a8 C0 f+ ?9 Z
B. (rear-length+m)％m5 J/ |9 N' M3 b9 `2 p% }" s
C. & a6 }5 I8 u5 _( f5 N
D. 9 X) G1 m7 @& j" \, Y
满分：5 分8 ?+ |! h$ N8 F1 o0 z
14. 导致栈上溢的操作是
6 w e9 a( B. d1 a3 o% r7 EA. 栈满时执行的出栈" R2 a5 m& y3 C* z5 O: l8 f' Q
B. 栈满时执行的入栈1 Y1 ^; u3 q, X' d) x
C.
6 t9 ]3 k$ k/ V( E- |( bD. ; E$ [& j) o$ Z8 o9 z' {
满分：5 分
) B/ U$ C% {4 g# ?15. 在按层次遍历二叉树的算法中，需要借助的辅助数据结构是
& Y: U- G4 Y# Y; HA. 队列* s: [4 W6 }3 p) D* [2 k
B. 栈
- H8 M% z9 \# [# s& H1 _. i, t( \$ mC. 2 q b; m7 }. f* H2 D, u
D. ; n: h4 B' f& E' m4 u
满分：5 分
. }" c/ x* }$ M4 |' j0 T; g; B16. 设有一个顺序栈的入栈序列是a、b、c，则3个元素都出栈的可能不同排列个数为
; c' A% [6 v% D, u6 WA. 4
8 F+ o" o' p. j7 ?; U) d( nB. 5
/ ]) v V: ^6 |4 ^$ }C. 3 h4 p' w4 C) T5 T! T' s9 v5 s- Q
D.
. S6 ^% U1 N6 n& L. T 满分：5 分
% C) U3 I, y; a: N: Q r17. 假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
, Z4 H* C6 w" Y7 [A. BT[2*i]9 ?+ {0 g0 S0 ]7 e( R% w
B. BT[2*i+1]9 U& m0 B2 @/ J
C. ( n0 ^; k4 a6 S+ }
D.
% e7 B. ^/ @( c% u' ~ 满分：5 分$ x0 X# Z# d1 f# I3 Z. Q$ A+ V
18. 已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为" ?! V; J2 Q& T
A. ABFCDE
- w* e Y8 w! s7 i6 B1 [B. ABCDFE3 S5 ]$ E0 Y) X8 s2 x
C. 8 ^% g8 T7 J `( w9 |
D. ! }+ ~& _3 W0 H. Z u
满分：5 分9 b: l) F: c/ s% v5 A5 \6 u5 i
19. 设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是0 y5 s+ O4 F; |
A. 2, V# @0 s g# I: q9 J% W* o7 R
B. 3+ w" J# a1 L$ ?' x3 k! c3 [+ k! ]
C. * b1 B( B% k" A+ ^8 h( f) Q0 h# n
D.
2 U5 m. Q3 r) M/ v. o( J9 I. A 满分：5 分5 k0 j% ]9 n" }. w0 k# L" }
20. n个顶点的强连通图中至少含有
8 C- _2 k8 y' X& EA. n-1条有向边
# Z8 U& F! v3 F, Q3 r- v; kB. n条有向边
z; b+ k- w; H2 o! zC. 7 z& i7 D: J* ]) o( D% k2 j$ @% O
D.
3 g: \1 O. H; L/ I 满分：5 分 |
|
IP卡
狗仔卡
发表于 2011-9-30 12:41:00
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
