|
|
一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）V 1. 树的后根遍历序列等同于该树对应的二叉树的（ ）
# M) K7 G* j4 A( DA. 先序序列
- J9 g: N# x( V6 j0 vB. 中序序列
! ?3 d, m$ {7 i% W, B) p* D$ b% FC. 后序序列
: k2 }% r( [5 YD. 都不正确
4 g- l) P6 }0 ~; ~4 Q 满分：2 分
3 {' Y3 f$ X3 ?% k) R5 e/ x1 D; k2. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。
7 D% k1 K5 n: _" C6 J; OA. (2,5,12,16)26(60,32,72)
0 t7 l* A5 g+ r# k3 `+ _' EB. (5,16,2,12)28(60,32,72)
) d" }' Z8 i0 g% y% IC. (2,16,12,5)28(60,32,72)' \- s( z. t3 ~3 T4 I5 V4 w# G
D. (5,16,2,12)28(32,60,72)
6 ~8 l1 h8 z- ?/ h3 S0 O4 Y% ] n 满分：2 分
: B% j+ R9 ]- D1 x3. 连续存储设计时，存储单元的地址（ ）
2 X. d0 i d# J! Z, ^: R' ?A. 一定连续
' Z1 C- ^- g& s+ v8 SB. 一定不连续
1 f. h: S) o! V8 j% PC. 不一定连续
. z6 \* Y, H3 {5 YD. 部分连续，部分不连续* ]) W" t' }& J6 @6 D. O9 C# l
满分：2 分' [- H* I) ~; `& b0 u4 a3 O l. \
4. 下面给出的四种排序法中( )排序法是不稳定性排序法。
( b; b$ }3 z8 h$ T9 K" Y1 q4 bA. 插入& d' T6 C, J! M5 L/ G& m9 a- z! N
B. 冒泡
. q) t, c) S3 u2 ]2 yC. 二路归并# V9 z% |5 z) ?4 f
D. 堆. h. w5 ^ H4 v1 v% M* H! I
满分：2 分& Z* ?( U7 i5 {, a3 C1 q
5. 设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）2 ^; l1 l# e) \1 L
A. 1和1% R! v) j, F4 T
B. 1和3
1 Z% |" v8 E) h' h/ S. A, nC. 1和2
/ I8 |, Y" F7 OD. 2和3
* g, R% E: n. x- T a& N 满分：2 分% ?; J* K1 j/ f% `( M& m
6. 线索二叉树是一种（ ）构。
+ T, L% }/ Y$ w- h9 zA. 逻辑
1 ]! g# r1 ~% a2 m6 U. @$ XB. 逻辑和存储
1 x# o% N' y$ m4 c7 O' TC. 物理' U4 g# y! g0 t
D. 线性
* f' O, `" J$ T 满分：2 分# G5 o& t7 p5 }
7. 有n个叶子的哈夫曼树的结点总数为（ ）。
+ s x$ k; n% r: g' n5 N# AA. 不确定
~$ \- l6 A1 b. {( ?/ o4 u5 Q" bB. 2n
" ^; B& Y5 i' g' Q# f7 y2 h# FC. 2n+1
" E3 w% s* s! s4 |2 `D. 2n-14 @3 ]0 _- ^/ Q' }# z
满分：2 分' e7 G& r( Q' D
8. 下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序' a% Z/ C" z7 b& g5 i
A. 冒泡, ]* B: Q, d% @
B. 希尔% I/ r" z# U; c/ F% H0 S8 \
C. 快速
8 k- r$ Q) G5 f, VD. 堆
7 v, ~8 ~! ]; a" c; J; r/ n- y 满分：2 分
! y* r6 ?" ^ I0 b' j9. 链表不具有的特点是（ ）# T, D0 K& Z$ e8 h5 a4 i% i0 V
A. 插入、删除不需要移动元素$ L: t% |; g/ K. H
B. 可随机访问任一元素
8 B4 [8 e- T3 ~, i0 e8 F- ~C. 不必事先估计存储空间+ }2 c. d& |4 X( A4 S, X0 W
D. 所需空间与线性长度成正比/ c. }$ l+ A2 b; s6 m4 I
满分：2 分
8 V* c5 k) a0 }+ g7 w10. 串的长度是指（ ）
w! Q* L4 {2 `$ l6 gA. 串中所含不同字母的个数
% P5 Z$ Z# R& {) w- j1 QB. 串中所含字符的个数; e$ b/ |" c t# ?! A; }& ~
C. 串中所含不同字符的个数( ~6 t6 L7 {: O8 b) h7 [# d9 |
D. 串中所含非空格字符的个数
8 r5 p$ F/ G5 J5 W 满分：2 分
0 C2 t) l; Z$ u% R0 r& s11. 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。6 q. U1 A8 v7 x/ ]
A. 直接插入
8 l/ t8 o$ y$ Q( V! E- G, JB. 直接选择
% R T1 Y' e; s; r# k, H5 @C. 堆 e, X+ J+ g' ~9 y3 _
D. 快速
4 ]+ Y% Y7 G- u6 f* A8 C 满分：2 分
5 }/ U3 \* W9 |12. 若要求尽可能快地对序列进行稳定的排序，则应选（
+ M) X, e: {2 ]3 E/ |) bA. 快速排序: g) G3 y$ H) _3 d8 U6 ^5 e
B. 归并排序7 y) ^% |" D# g0 e* e7 c
C. 冒泡排序
. {# [, s2 q" qD. 堆9 C H% P( x0 F- [' M$ D
满分：2 分
" }7 |0 J% Q$ q+ v13. 表达式a*(b+c)-d的后缀表达式是( )。$ O" [: d2 b0 M8 b9 u
A. abcd*+-
4 f& m7 P2 r& O4 u$ V% r) UB. abc+*d-
( x3 o: l. V; t7 d& KC. abc*+d-+ u, ^8 p& p* L4 R3 u) G( X+ Y- m
D. -+*abcd7 b0 ?* k& _8 R6 v
满分：2 分) _+ G6 }2 K! Z' `+ H" Q3 `- h
14. 若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）" p$ x s" s: }- F4 ~
A. 9
+ T% R3 X0 D9 K0 @B. 11. r! j% O: `* w' Y8 Y) z* M
C. 15
0 l% a; T# X- [% `1 f$ p) a3 hD. 不确定
& b/ Z1 i/ L; c; i# x$ Z2 K& ^% J* f 满分：2 分2 m2 x& ^+ l Y
15. 在完全二叉树中，若一个结点是叶结点，则它没（ ）。
$ i% e5 x- s$ eA. 左子结点
U1 y; R/ w$ P4 xB. 右子结点
/ x0 {; s3 k6 b9 XC. 左子结点和右子结点
. |6 [+ J- R( B6 A. B! L7 g3 OD. 左子结点，右子结点和兄弟结点
/ Z! O5 u" B7 z4 r7 K 满分：2 分) Q7 L- A V0 j/ S" Q% _) A
16. 对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( )
5 z9 `* _) d. n+ Z( K5 U+ d4 VA. （N+1）/2
+ s) R5 v+ L9 i2 R6 y' tB. N/2! A9 H; W; ~. R6 z/ _
C. N
3 P7 V' |8 I- e: @& y$ S: ^1 ZD. [（1+N）*N ]/2+ q# n4 O4 l4 [) }# T
满分：2 分! i; L; }, M) Z$ g% Y& S
17. 栈和队都是（ ）
/ q+ J( L/ |& D1 [; PA. 顺序存储的
4 k' p, U( a/ c6 f. l C1 t9 ?B. 线性结构; Q& h; N1 v: q, a4 Y- T
C. 链式存储的
$ k# d1 |: J# ^8 @" K$ pD. 非线性结构
9 c" e+ ]3 ]* z9 ~ 满分：2 分3 W( e5 r) }- V" ? {
18. 在下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;" _* ~5 v- M1 g1 y
A. O(2n)
1 J: ~6 w7 T* _8 d! x% C0 [2 N9 TB. O(n)2 `' V$ a) C1 y5 H5 i' ?5 u) k; L
C. O(n2)! M8 a# m2 Q; S3 o3 m$ Z
D. O(log2n)
d6 y! I5 \. F4 o 满分：2 分2 z. F5 z0 g+ E( x3 n, `* ^
19. 数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）% {% N$ \' V5 J9 B5 n' Z& h4 D2 M
A. 55" }8 }9 y2 J% V u9 C
B. 45' K7 Y4 E0 Q( L, i4 V. I( l
C. 36
5 P1 ~8 t: C+ ~" T5 B7 ]D. 16% J% i' {2 o9 v* ~+ Y! @ u
满分：2 分
# o5 |5 r0 [! a4 X2 j20. 对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是（ ）
. u7 R4 k; G) W; W, OA. head==NULL
" N, A$ A8 _6 J) }& e- w, mB. head→next==NULL5 t9 U7 O) M" K
C. head→next==head
) M2 ^% q; r; E8 r& RD. head!=NULL5 O- `# G8 D$ E( |
满分：2 分; \, a4 U5 a6 g6 l$ ^# b6 q" f
21. 广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。8 X# L3 f4 j! `/ b2 p
A. a
: k$ Y$ W2 i# `6 c5 yB. （）8 }3 c+ E ?% W
C. （a,b,c,d）
$ ^6 v. G B: C' Q" Z7 oD. （b,c,d）$ e1 Q+ |' r7 w' P
满分：2 分 P8 z# {) d6 ~, F" }" s
22. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）
! B+ @* d8 [2 [2 e, v7 a, ?- r( {& OA. 求子串
+ T2 b1 O6 Y7 y" \* d1 S- BB. 联接
) H) s$ U+ v! x, I/ d2 l7 WC. 匹配
. u3 w) ~ I2 K( pD. 求串长0 c3 d% v9 P) M: N/ l4 u+ |7 I Q- b
满分：2 分
) h$ N% |! M$ n23. 下面叙述正确的是（ ）2 O- ]! d* n- i* E$ w
A. 算法的执行效率与数据的存储结构无关% G" |( P3 w1 x4 Q4 x, b$ L
B. 算法的空间复杂度是指算法程序中指令(或语句)的条数
6 J+ q2 H G5 E$ iC. 算法的有穷性是指算法必须能在执行有限个步骤之后终止' h# ?8 v/ ~' U) d" Y
D. 以上三种描述都不对
: t2 Z6 g6 {% f: z+ U$ J0 W$ o" ? 满分：2 分
5 d2 _, N/ Y; X7 h24. 对序列{15，9，7，8，20，-1，4}进行排序，进行一趟后数据的排列变为{4，9，-1，8，20，7，15}；则采用的是（ ）排序。
% z" U0 S' G' Q' ?! `A. 选择" s3 V1 T7 ? h7 Y6 w
B. 快速
! e/ L0 f7 q2 k! s B6 R# A8 W- B3 qC. 希尔
1 R8 e5 E/ o) g& f2 r) l; FD. 冒泡
$ ~3 g8 I C2 a 满分：2 分# ]. `* V8 p& \" b6 X) Q
25. 关键路径是事件结点网络中（ ）
+ g% r P+ L" r" p! n, Q3 W3 T D! q3 ?A. 从源点到汇点的最长路径& G- s6 \, E8 ]+ _/ N, `) N
B. 从源点到汇点的最短路径! Z% E K, h" f7 H3 x: c
C. 最长回路
0 `8 S t2 E1 r Y! `$ OD. 最短回路
( l( b! t2 X0 p2 h1 f 满分：2 分
0 u! S" Y& E5 [8 ^ C二、资料来源（谋学网www.mouxue.com）（共 20 道试题，共 40 分。）V 1. 线性表的特点是每个元素都有一个前驱和一个后继。
* l/ Z2 g( L1 A w2 {( IA. 错误* o- C9 V; U( A) F5 \* w1 y, }" B$ k
B. 正确( D0 {9 @9 P- A2 ~7 v# V
满分：2 分, h% e0 o k; F
2. 排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止# O1 h# h' r; n( M
A. 错误
! {- b9 d* E" x7 I" H bB. 正确* Z" Z; K9 R: i* @; y& f
满分：2 分- Q5 v4 d5 F# O
3. 两分法插入排序所需比较次数与待排序记录的初始排列状态相关（ ）
% Z9 f" s. L1 O, K- x g& ?A. 错误
0 `; ?( @# {" u8 [B. 正确
0 S' s5 q. S. E/ T: e5 t& g 满分：2 分& h% ?9 q9 r+ U/ _. z& G
4. 二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立）。! x$ e% U( m; Y. |! I
A. 错误9 ]) K: Z. R$ Z/ |# ` U
B. 正确
( o* d' q/ P# Q6 ~4 K0 g 满分：2 分, T2 Q" [" _: L5 N
5. 循环链表不是线性表（ ）& Y9 U0 ?) p) E4 D
A. 错误6 ~- h; u7 Z5 m( |' N5 w
B. 正确
9 j$ A) K' H1 G Z) O 满分：2 分
H8 |: k0 u( A5 M) s6. 循环队列通常用指针来实现队列的头尾相接。
H3 v. W4 F' g! {1 K4 P& g7 FA. 错误
0 I& O3 q: C6 {4 x; \B. 正确
{; Q9 c" K- [; \8 F: ~: i$ J3 S& z 满分：2 分
2 s A5 K" E1 K% r% w7. 在执行某个排序算法过程中，出现了排序码朝着最终排序序列位置相反方向移动，则该算法是不稳定的。
6 B7 O5 d9 H# Z) L3 `' PA. 错误9 d" g( T! Q9 ^- Q
B. 正确
( a+ ]8 @/ a! x' M) J. q1 @1 ? 满分：2 分
0 p" N! i" o& e( F7 T6 j9 P8. 顺序查找法适用于存储结构为顺序或链接存储的线性表（ ）
d: t4 i y5 M' d6 |! WA. 错误+ P+ ]0 m p! Q# E7 Y. O* p4 d% p
B. 正确& x2 L# V* h: V7 A5 z h
满分：2 分) H+ p: H9 p8 u0 Q0 y* f) @
9. 任何一棵二叉树都可以不用栈实现前序线索树的前序遍历（ ）) W, X. ?0 P! s$ A$ Y% K) t2 l6 I1 W
A. 错误
& @1 N4 m/ R$ o9 `B. 正确
& _! ~# W) H7 Q: X 满分：2 分
8 y' d: h+ E8 Z. q- a10. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大1 M" Y* t; }% K% C) a& W' P; f
A. 错误
8 _/ d, k) c. ]4 ^/ VB. 正确
% s/ E( F5 h" ~8 e0 ~) W 满分：2 分( n) e! L K) [2 l& B. K" M2 a
11. 栈和队列都是限制存取点的线性结构（ ）
- b* C' {- R$ L& T5 GA. 错误& R( ^# a$ u7 K% m; t1 Q+ L/ N
B. 正确( k. a0 U# h( e/ b* r4 i
满分：2 分- f0 M: P: C- O' l3 C) r
12. 二叉树的遍历结果不是唯一的.
8 D1 {8 a2 ^ O# N7 }! c) U8 [A. 错误. p5 u3 ?4 @5 q1 ^% q: c
B. 正确
+ D& e0 Q2 {: W; b; Q 满分：2 分" d; g7 \6 a" v8 F4 c
13. 算法的优劣与算法描述语言无关，但与所用计算机有关（ ）
: {( ?- H2 A D! L: P: MA. 错误
( b! S" N9 C4 P, V' S2 K& z, U1 h3 ^B. 正确2 R% h O! _" A
满分：2 分
) f) _' P+ c( B. u" }14. 算法的优劣与算法描述语言无关，但与所用计算机有关。
7 W4 X+ o0 l1 ?& [0 ^( IA. 错误; g5 |+ y) y3 a5 x4 x$ g9 W
B. 正确
! q; v$ Z- i7 h8 v' b0 I 满分：2 分2 a) o* c4 g/ V' R
15. 在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。0 |; r+ [8 ]5 O& ~% U/ H
A. 错误. f/ a3 f* O2 Q0 e+ C
B. 正确
* R$ o* N6 l) {' U* S" ~ 满分：2 分
3 w a' p( a$ A16. 直接选择排序算法在最好情况下的时间复杂度为O（N）。) z5 G" J0 l' ~0 f" o6 w, w
A. 错误( B. Q9 o M6 q3 O. h
B. 正确
) c$ ?0 o! f# q1 U 满分：2 分4 O3 N/ n! {, L+ ^7 c3 G" `
17. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。
- u$ M% [2 ^8 ]# kA. 错误, e: |; E! e. `# a
B. 正确 @9 s+ ~& q9 A$ B S" B5 u, v5 c
满分：2 分
/ X7 H' \4 j3 k, I r" b18. 在待排数据基本有序的情况下，快速排序效果最好。4 F8 j- C6 ^1 Z- ]* C
A. 错误
' Q% i2 e8 V) NB. 正确- [+ r, X9 d/ M3 b% G) S' O3 u
满分：2 分
$ g$ v$ \ F7 c) n2 J19. 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
1 I: @; K8 y% t% b: x+ A# B4 X3 `+ EA. 错误
% V. ]5 Y- x! Q/ D0 r; oB. 正确
" C1 I' I: W, h _# {2 s 满分：2 分
2 }: B( g* p9 r6 n20. 当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
9 | L/ H6 [- W6 OA. 错误) R" ]- d' H8 f) C0 i; Z& \
B. 正确6 r# K1 g% T3 j3 z4 W5 X
满分：2 分 三、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 10 分。）V 1. 在下列情况中，不能为二叉树的是（ ）" c6 c' b) y6 w) d" ~* a
A. 每个结点至多有两棵子树的树- W# W/ c; ~8 B4 C/ Z) S/ Z% l7 V
B. 哈夫曼树
" w5 e( C. W( s- O8 V# Z4 N0 d, TC. 每个结点至多有两棵子树的有序树
# G6 h5 z( z8 I1 a4 VD. 每个结点只有一棵右子树
: ], e) d% U8 p/ n* G. K 满分：2 分8 i! E4 e" G2 j
2. 以下数据结构中属于线性数据结构的有哪些（ ）' d$ O" U; G/ s9 Z" k- g0 v& E
A. 队列9 {& S+ i: m" U5 q8 [
B. 线性表
" l& F; z1 D5 y" MC. 二叉树, B( \7 f' q8 |. ^" X) |
D. 栈1 j* d6 G; s7 U7 Y* R
满分：2 分
; n- e( N# X& t/ q( S h3. 有关二叉树下列说法不正确的是（ ）
: u- F) J8 ?$ P, t: g* }! e: TA. 二叉树的度为2
7 ^. e, H, Q, L4 D$ aB. 一棵二叉树的度可以小于2
{! O+ ]& T _5 l, h0 S8 z4 a* A5 {C. 二叉树中至少有一个结点的度为2
( z* R. m( Z, c! |3 y6 N! {D. 二叉树中任何一个结点的度都为2
B6 G: E# j# [ N; C% W 满分：2 分; v/ y8 D* [" u4 s ]3 o
4. 下面关于哈希(Hash)查找的说法不正确的是( )
4 L% z3 z4 ^% a' g( SA. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小8 q' X" |: Q& }8 E- O
B. 除留余数法是所有哈希函数中最好的, S B& Z, q7 K# [' Q4 A" X2 ]9 B
C. 不存在特别好与坏的哈希函数，要视情况而定4 f3 o% b# W/ X! h6 B4 Y
D. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可3 r$ x- m3 S, L# q
满分：2 分# P. c6 T E) B" |) O8 q7 _# X
5. 下面关于哈希(Hash)查找的说法不正确的是（ ）
' x/ u) W d' M7 O* X3 M" yA. 哈希函数构造的越复杂越好，因为这样随机性好，冲突小$ \8 g" F- F: \) L/ ~. @5 O/ g
B. 除留余数法是所有哈希函数中最好的
3 W* P3 @6 _2 A) M' L6 sC. 不存在特别好与坏的哈希函数，要视情况而定
8 k; r2 Y% T: R) Q' V# GD. 若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
1 w) Q6 G5 q& \7 x8 j 满分：2 分 + [3 [9 c6 W& L9 r
( a1 t5 b3 i( o) Y/ S$ b- Y2 ]( {
- v5 S! o {6 X- ?7 A
! A+ ]. ?" K4 i) I
7 B' T. T! K0 w' k9 M: j
|
|
IP卡
狗仔卡
发表于 2016-4-23 09:17:05
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-4-23 09:27:14
客服一
