|
|
一、单选题（共 10 道试题，共 40 分。）V 1. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）6 C: ^, }: | c% y
A. 数据元素具有同一特点' V0 y9 f7 Y$ H n4 o" S# ^8 g
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致: ~; w$ G: j) v# b7 X$ L! i
C. 每个数据元素都一样* U D0 I7 ~( s9 P
D. 数据元素所包含的数据项的个数要相等2 ^+ E1 H; h6 S( `) {! M. Z
满分：4 分- Y) H4 B' M/ ~/ q' w
2. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。7 g% V* N4 z) k/ K& [3 M/ U
A. n. L* r5 i7 X" s' G* a, L* Z% |; ?
B. n/20 T; T# r8 R& C! H9 L
C. (n-1)/2
7 _1 R0 b6 \1 ~5 i7 K4 D9 t3 {D. (n+1)/2# _6 T9 n2 M* P& ~& h
满分：4 分
2 t# l: ]9 {6 i9 W# I3. 在无向图中，所有顶点的度数之和是所有边数的( )倍。
6 K! }9 F$ B7 PA. 0.5
2 {+ V0 E4 i! J2 h) D' p6 h/ YB. 1
( R! ]0 H# J* m! b6 ^& PC. 21 N6 p; @$ t! \. @4 r
D. 4( B0 \5 W7 Z9 y* @% v7 i3 s& W3 u5 T
满分：4 分% B, J* g* w7 \0 I7 f( W
4. 当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
4 k" u4 _7 s% m. a0 O* N% {A. 直接插入排序
+ F; n; @* h' {B. 直接选择排序
# v# R" j$ \/ G) J: DC. 冒泡排序8 X: D T. P, V$ V: E" L: M
D. 归并排序) s8 H; ]6 ~5 A X5 w0 U
满分：4 分
0 |$ R- S" B( O5. 含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
8 [$ a4 j, o4 [- Z7 D& w" ?- q6 XA. 1* k. b) H7 m S# b2 D1 H, j" H' a
B. n/2) c2 x. L/ a/ i- R$ Z; J2 j
C. n-11 M8 |+ X+ T" ?5 S# ]3 M. g* y: W
D. n
& v5 H3 I6 a- Q! E5 j 满分：4 分* O2 b; w% o! M I7 S
6. 在单链表中，删除p所指结点的直接后继的操作是( )
$ d! Z" l) _3 p0 }. ^( TA. p->next=p->next->next;
* Q$ g( T4 V9 gB. p=p->next;p->next=p->next->next;
' l, n; ^$ N1 b, B2 sC. p->next=p->next;; O7 P$ y' z9 M4 }. a- a: w
D. p=p->next->next; w' O7 v8 x) l. W) c
满分：4 分& u6 J( N W9 f3 X& r q: K
7. 在数据结构中，逻辑上数据结构可分为：（ ）% M" e L; o$ P; r5 `1 J1 s' D
A. 动态结构和静态结构
2 f3 w# a; A" e9 h3 L/ z/ r% W" PB. 线性结构和非线性结构
* p' C0 @' a& m i# J1 d0 Q4 fC. 紧凑结构和非紧凑结构
& M: f) y9 ?) y9 x4 R: OD. 内部结构和外部结构7 K6 U ^) j( M7 R1 l4 t+ G
满分：4 分
7 `8 Z9 h8 B: ~6 h9 H3 {2 C8. PUSH和POP命令常用于（ ）操作
+ g( T6 }$ f; g; i' LA. 队列
" k- O& r% T2 XB. 数组; u; p; _" |; X% x7 K+ e
C. 栈& L4 i# M4 z+ a8 f9 I
D. 记录
1 ]# e; L2 t6 { 满分：4 分
$ U5 h; U( S4 v7 e4 x9. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。0 G" N' K3 n, P9 J7 K1 n5 [, v
A. k+1) m" i# N5 L% k# p
B. 2k
$ T: z2 b: {. b' P/ w7 m) H" OC. 2k-16 l! g) R6 O0 G
D. 2k+1
0 h2 M, L+ |( C: j: S 满分：4 分
, {( v' c/ C9 v10. 带头结点的单链表head为空的判断条件是()。) \3 L$ A$ l# `5 Y2 ^% b
A. head=NULL+ x; Q7 ^( ~* c
B. head->next=NULL
- T3 ^1 z3 U9 V; j" y% U# M( lC. head->next=head! W8 n6 ^4 T" N4 u; z) y9 Q$ g. p
D. head!=NULL0 u B! U$ b! |% a8 l7 B! A
满分：4 分 / }+ K$ v. v, ]# m0 s8 P8 V
9 K; }: n) L j二、多选题（共 5 道试题，共 20 分。）V 1. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ）' l2 \3 A: v1 E, c8 V' ~: ~; L
A. 数据的逻辑结构
' _) F2 N. P1 j9 P4 A' |9 \# iB. 数据的存储结构. E( h! o% J9 N& f, t& R( t
C. 对数据施加的操作
4 p0 J' [$ @6 r$ tD. 算法' ?% F3 ~6 ]0 ~1 g
满分：4 分
& V, T3 V5 Z. C% O2. 以下属于操作受限的顺序表是（ ）9 b7 q" n; t* H# D( E
A. 栈
% q( R; X# P! \2 rB. 队列
8 F5 g7 P4 K x/ J# s8 y( r2 n# G( @C. 单链表& r" I5 b* P6 m7 t; [
D. 树
" u: X h# \ Q 满分：4 分
4 ~+ T& ^- z( {' O7 |3 t3. 二叉树的遍历方式有（）
: Y& v% e/ e5 p4 z% i% MA. 先根遍历
5 S4 g# ~' v4 c2 sB. 中根遍历) d7 g& f( j- S% M. B% N
C. 后根遍历; E, d: W6 `+ M% v% ]* S3 l' b
D. 深度遍历3 ]( F! q! ]4 {. I/ b/ u! t" @
满分：4 分* y7 W; Q9 t5 u! L1 K3 {) _
4. 图的存储结构有（）; W' z& D) Q. K8 f
A. 邻接矩阵
' ~8 M* I# v2 b: y- Z& Y2 GB. 邻接表
( Y- F& b6 W$ o6 U& L, X+ K; ]C. 数组表示法3 L3 K, w! U2 [% h2 Y' Q8 |
D. 十字链表
1 A5 w; |( k! i( J4 q 满分：4 分
. d1 T, E% q2 y8 u6 O% a. }& c5. 对有序表的查找方式有以下几种（）1 J N* J8 B% l6 [
A. 折半查找8 T2 d) ^0 r% T# y9 _- t
B. 斐波那契查找/ c5 K5 ^5 A q) T& V$ n( h( {- H
C. 插值查找
0 M3 [9 y3 L( b3 W. S; b( T8 XD. 二叉树查找
9 y# ?; @( @2 L. i0 ] 满分：4 分
- G2 D6 W" d1 J0 W& D
) Q- m5 ~& u! Q0 J+ |: g7 W三、判断题（共 10 道试题，共 40 分。）V 1. 设有两个串p和q，求q在p中首次出现的位置的运算称作模式匹配
% e2 u; u, \4 O S r) gA. 错误
# |( `4 b9 ^. D5 L( @; U# pB. 正确
# F R) x; P ^6 h( \ 满分：4 分
; W. T L' F) U2 \2. 单链表中的头结点就是单链表的第一个结点。( )+ c( q% G' A* r
A. 错误
6 v' z; [, B5 s# FB. 正确
4 z% Y6 ^6 O. U6 _- S8 H 满分：4 分" w3 s- z2 S6 b) G+ C
3. 字符串是一种线性表，其特殊性表现在它的数据元素是一个字符$ s8 X& t! I0 a7 k# I9 C9 j
A. 错误
" ]5 a$ N$ D/ W6 v, l/ T# BB. 正确3 `! ?' T! g0 E, T* w5 F: P
满分：4 分
) x. x; I% @/ @$ D1 v4. 在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
; u! T$ o8 I" v. YA. 错误
( g% v4 ?, G% `+ V4 M6 PB. 正确
m. I1 j; t, _" T4 p" [ 满分：4 分
- q5 P) ^2 ^ \' @; d5. 判断一个表达式中左右括号是否匹配，采用栈实现较为方便$ } r" z! Z9 ^1 i0 s
A. 错误: U# S1 l, e2 l8 w
B. 正确
6 k% U1 e" y+ R 满分：4 分4 L* a8 V2 V8 E {
6. 设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列" R$ M. y! o+ b% {8 a, i7 v: p }
A. 错误
" d. a9 u, A* Y* k3 iB. 正确) K- k" z, W% Z9 b/ ^
满分：4 分
. j/ ?3 f6 @; @; S, ?1 m7. 对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
) {( z" {" v" T7 p5 TA. 错误8 L0 @, g' g( T0 t; H( R% R
B. 正确: P" {' U$ r$ ?6 L& l
满分：4 分* i6 u& ?( _) i# G: g: J, d+ Y
8. 算法和程序没有区别，所以在数据结构中二者是通用的。( )
5 `6 w8 W. G1 v6 V1 R# H7 d! @A. 错误; H% D( E9 M7 h% }" d
B. 正确
O \0 C8 [2 L! n. x# l+ M0 g$ H 满分：4 分' N& m( ]6 b5 z2 w, P
9. 算法在发生非法操作时可以作出处理的特性称为健壮性. }$ `4 n4 M3 X. C
A. 错误
0 o1 [9 [; D& ~& b: CB. 正确3 b. i! |* y( e! j- u9 T6 Z
满分：4 分% G& t( ]1 }2 ~! X0 f
10. 不是所有的AOV网都有一个拓朴序列
3 F2 g& @1 M8 C- xA. 错误
0 W$ R# M) d, B" L1 O5 @7 tB. 正确& w3 X# T% D7 W0 h5 I, O: u$ W
满分：4 分 , r7 a+ A, S# ]
* j1 E! L, J7 I
|
|
IP卡
狗仔卡
发表于 2016-3-1 17:00:19
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-3-1 17:10:20
客服一
