|
|
一、单选题（共 10 道试题，共 40 分。）V 1. 任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
, x' q% q" E8 uA. 肯定发生变化
1 }7 ~1 `$ A" w( K$ WB. 有时发生变化
- F/ ~$ e+ x. D$ I' p+ S5 _C. 肯定不发生变化/ s8 v# C+ ?) w" W- t% w. b
D. 无法确定
, f a+ C( Y! q7 h% O; O3 N# }5 b 满分：4 分
% N0 T: K* y+ p6 n9 S2. 在无向图中，所有顶点的度数之和是所有边数的( )倍。
! r9 _& \4 j8 P6 j; u- LA. 0.5+ `$ m8 z5 ?" i0 A2 r
B. 1
5 y! N m1 x6 B+ H) s* WC. 2. a0 C2 y# I- S/ D' T: S
D. 4& n! v% m* B) F
满分：4 分
. t' O- e& }+ W( v. u' N3. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。4 N% `/ B2 i' s9 {
A. 1( r. \; P$ j) v; Q
B. n/2
0 i7 l$ ^+ E, m% vC. n-1
. p: U* t4 P9 n2 U; o1 F/ nD. n
" L. S5 F/ l+ K# M 满分：4 分
' |) Y& M* z5 x# {2 P. K4. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
J/ V. m9 i9 _, h% v, L1 v: lA. 直接插入排序
A" E, |: K& g4 ?0 aB. 直接选择排序# i$ n" X! @5 f3 b; {6 f* ^, r5 q" K
C. 冒泡排序2 \& G3 D. N6 ?7 {
D. 归并排序
" _" w9 J1 u$ u: q" M9 I 满分：4 分
( N S6 E3 c2 U+ C5. 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。1 o! i. C: N3 D2 i3 b0 u" }
A. s->next=p->next;p->next=s* u" V9 ?. R! f1 b1 s( s! x) h
B. q->next=s;s->next=p y! T; t4 d0 [, k1 S6 ~ p3 v
C. p->next=s->next;s->next=p;
' i- k) P) J1 M% I# f, w4 I$ J: H! I5 mD. p->next=s;s->next=q;$ p5 j: H E6 o: [% J% d, S- j1 q
满分：4 分
! |& C3 s, b5 W( p0 y! W6 L3 O+ V( {6. 带头结点的单链表head为空的判断条件是()。
" z; L$ [3 c1 ]5 p' ~% c, gA. head=NULL E5 t5 Q4 m* c4 T- D
B. head->next=NULL+ O% f" @7 _3 d. P) m! n4 p9 F% w
C. head->next=head
1 y% Q4 n, n& O+ P6 p) H5 QD. head!=NULL3 N3 ^1 s" k! R! ~! [' V; G1 r* i. [
满分：4 分
0 `$ a& {* b: C' a7 b* O) g7. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
% E" o1 O- f6 F# B( U; v1 q3 J$ |A. 数据元素具有同一特点
. p0 f) ^6 j/ w3 OB. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致7 k6 S( @& c1 |& x' R
C. 每个数据元素都一样2 n3 q0 s) ]8 q, y D. U
D. 数据元素所包含的数据项的个数要相等& O. K6 a+ Y* w4 s6 W
满分：4 分
& n9 C/ f" W5 @( A8 W8. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
/ _" c& B% ^/ G/ Y5 K2 tA. n- M9 Y7 P$ I0 ?' n$ z, l
B. n/2* u6 r" \4 B& [6 `# |9 d# J, E* {
C. (n-1)/2$ K" o7 C0 `. j) }
D. (n+1)/2
/ [$ ^* H7 G% _2 e6 T$ @& z- ] 满分：4 分
# ~3 f4 m7 F3 S; C: x b9. 链栈与顺序栈相比，有一个比较明显得优点是( )& B) Q3 v7 z9 x, H
A. 通常不会出现栈满的情况+ D/ M, H4 h. J& P, U
B. 通常不会出现栈空的情况" L2 a! X9 F0 U1 P& S* V' p
C. 插入操作更加方便- J' B+ l# }! |- ]0 t
D. 删除操作更加方便
) o: F/ p2 s1 c! ~' q/ u7 n 满分：4 分
- R3 @* C$ ?" k$ {% N10. 深度为6的二叉树最多有( )个结点。8 x `8 [* N- Y# a Z( c
A. 646 j3 W; e0 Q7 W
B. 63) |5 L0 f" j% q" v" i; H f4 G# h1 t) T
C. 32 Z# C% s' Q5 u7 h* M
D. 31
2 ]* G6 B8 b3 Z% _& C# y. P& G 满分：4 分 ) |+ c6 Z: c1 t( S5 Q& P) E3 B
' L+ W# O V; h
二、多选题（共 5 道试题，共 20 分。）V 1. 类string中包含的串运算有（ ）
1 o. J x% m) G7 uA. Find()
' T( a7 |0 T d2 @. yB. Substr()
0 l! A/ n4 i* H$ a- u/ u2 KC. Insert()
3 e, L3 ]2 a8 _D. Length()( p3 f% T0 o& ^, ]3 k6 G
满分：4 分* y+ Y n; w' U9 a P$ X. ~% n
2. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ）0 d' e }) K: _( b0 m8 r0 Y/ ~
A. 数据的逻辑结构7 i* U1 a. k: u7 q4 W
B. 数据的存储结构# {9 y' P2 w9 _' o
C. 对数据施加的操作
7 i4 w D* I/ ]9 N, k1 @+ b' BD. 算法
& `+ m& M" ?: f1 s3 K1 d$ v 满分：4 分) H0 J& e* M7 r9 p) ]
3. 以下属于操作受限的顺序表是（ ）* [: y) W; \0 W- P) U4 {. z
A. 栈
h' g& m, }/ L i8 U" r& ~B. 队列0 Q) T+ X# _& B
C. 单链表( r0 N) {. n( W/ i
D. 树
' Z- ?" }! p5 }1 [# K; ?, F# B1 q' W 满分：4 分$ n5 e# L; L8 k4 A4 z
4. 对线性表，可进行如下基本操作（ ）
- `, t. E3 V& rA. 随机存取
' P. ~1 n! n# ~ ^# Q& e4 U9 WB. 插入4 C: S X" s' `# k
C. 删除' u: e% y6 C: ^" T
D. 查找
8 ]# T) O9 @5 S# N( Q 满分：4 分& s) ?' G, m$ b0 n f" V' }3 p5 Z- ]
5. 一个好的算法应具备以下性质（ ）- i# B1 q; ]. L9 i. f" j M
A. 正确性
+ i- i# V \+ Y9 eB. 可读性
6 L. r" O3 `: h0 V8 `4 [! P# G6 cC. 稳健性
2 m4 B0 L" O( `2 E6 d6 rD. 有穷性4 q, d0 X0 c7 F. h$ J& Y1 G$ w
满分：4 分
6 z; E$ |' n/ O* a7 B, v) U1 \) k+ Y
三、判断题（共 10 道试题，共 40 分。）V 1. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
! C8 N9 p9 C; [, XA. 错误, a6 E, _, T5 W
B. 正确. B( V1 O4 @2 u) J
满分：4 分; ]& \2 x- f" o% k0 W5 k
2. 算法在发生非法操作时可以作出处理的特性称为健壮性# }+ G2 ~0 I% L! J7 ?
A. 错误+ {' O' _: ^" Y& s* ^
B. 正确. k7 }1 y4 o, J; I# c6 ]
满分：4 分
* |7 e7 K+ _2 w- i! T& y3. 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个& b: H ~0 G- ?) T9 N
A. 错误
$ w' W- y1 D aB. 正确9 T# o( m: c9 e
满分：4 分3 V8 l: |6 s( g! e. {- h, E
4. 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
# s; y8 e- u O, _; ~8 NA. 错误3 j: g U' A9 X, y3 f
B. 正确
' F3 D& w3 `% ?( W' j1 B" n; q8 [ 满分：4 分; |' U' A2 R' {; Y k2 k
5. 快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少0 A( f) W( n# S* t% R, x
A. 错误% A4 c( H0 Z9 c' V3 q9 J
B. 正确$ g. [8 \8 U0 _% J2 M
满分：4 分
/ e# L/ E( _# h2 Y& a* J6. 邻接多重表示法对于有向图和无向图的存储都适用. o9 f4 Z( C; ` I$ Z W
A. 错误7 V% w) I3 C; C! v# v
B. 正确' {7 D8 O; {) _, X8 d; J
满分：4 分
4 ^+ ]$ O" _* o2 @5 x" u7. 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符. F% q9 M* F/ @6 L
A. 错误
* s, s( c. I2 q% b% eB. 正确6 X: n% |0 D k# E/ X
满分：4 分6 A$ z6 ~; x4 L- R. B* E. u
8. 在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序- g2 z0 z' i( N* [3 c- Z' X
A. 错误
2 k$ \0 o4 f" g& R$ RB. 正确
5 V8 ?/ L9 P" o! H$ O 满分：4 分
: ?! b) }7 L* ]! C9. 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
8 H) k1 @/ I) s. n; o* OA. 错误
1 n$ b% K2 V' c7 m" b. K" jB. 正确
/ I& n$ }( t4 Z7 z. a 满分：4 分6 w4 `5 C2 Q& t" I1 F
10. 判断一个表达式中左右括号是否匹配，采用栈实现较为方便
" }/ j R" W0 d# q% \( yA. 错误
+ X0 d+ M" F2 X. t% TB. 正确
* a R, r1 C/ s' R% W \ 满分：4 分
, K$ A: @; I$ [/ J, H7 S
# ^0 h+ G# x: O" V: Q6 W |
|
IP卡
狗仔卡
发表于 2012-11-22 21:57:55
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
