|
一、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)V 1. 单链表中,增加头结点的目的是为了( )。7 I- c+ O3 E. T- ~) Q
A. 方便运算的实现
6 E' b, ?8 z: E/ k; U* PB. 用于标识单链表$ h: O) Z4 D7 P# [4 Q) J
C. 使单链表中至少有一个结点; i/ }5 f5 C m+ E
D. 用于标识起始结点的位置1 g2 T+ L7 ^" Q3 x! F
满分:4 分
. D* P2 n2 A7 g2 `5 `% Y% G X- p2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )' q" m8 F0 w0 {0 D0 S8 U8 M4 A
A. 数据元素具有同一特点
0 Z! | R9 @) s+ ^. p4 Y4 iB. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致2 [. Z+ u" S9 H" ~
C. 每个数据元素都一样
- D. o% Z) k7 M$ H$ w: j: fD. 数据元素所包含的数据项的个数要相等6 f- f' P3 S, b; f# u: m: Q
满分:4 分6 `! R2 E2 ]2 b7 c2 p
3. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。2 S: m: B8 e( a, e' ?6 j4 N5 `! z
A. 先根遍历& f) v2 B4 l0 E% [# y/ {: w
B. 中根遍历! n1 K' s6 W( p" [- q
C. 后根遍历
! W0 G; d/ S; M; S0 AD. 按层次遍历
; n! g' i0 H( s4 H0 J0 z 满分:4 分
0 j6 J# v3 Q! _# r, m4. PUSH和POP命令常用于( )操作
- ^% Z7 B8 g1 x( XA. 队列/ J$ F" K, Q/ ^+ `9 r
B. 数组
* F) z5 T, C" \0 HC. 栈
% F5 _) v2 H* i+ {D. 记录$ O$ t* Z" [6 l! t
满分:4 分
: L# O2 i/ m2 c8 l% S5. 设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。5 A$ W. b+ x( M. X" D7 A
A. k+1
+ o$ P. N- H$ |( L$ q& a3 LB. 2k
8 h" s+ ?( u* W; _' b) hC. 2k-1
3 S+ ?( W8 y4 V% @+ ED. 2k+1+ X! ~. [3 T+ U/ A- @
满分:4 分6 ?) K, L' ?' V! t; W% V
6. 从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
9 o4 i2 ]! c( Q* _' hA. n
' _9 |( y7 g( ^B. n/2# z: c# k/ w3 `1 r9 i8 B
C. (n-1)/2
$ t6 n% g; b+ T* F1 x" }" d/ C% T7 M6 eD. (n+1)/2
( }/ P: M/ ]8 E) K7 s9 X7 ~ 满分:4 分. z2 T& `0 B' }' f( B8 o8 L
7. 深度为6的二叉树最多有( )个结点。2 G/ _! t3 k1 M$ S3 a3 E7 O+ L: D" X
A. 64
6 d: w. B- i; }( RB. 63
5 \/ ]( G: k' `1 n' w0 U, ZC. 32. J' C. Q" P5 P( I3 f+ Q# P1 U" g
D. 31
' O, b5 _, G- I- o/ r' D m9 f 满分:4 分
H# x# W \+ V+ `$ w5 s8. 在无向图中,所有顶点的度数之和是所有边数的( )倍。
9 S; [0 {% e8 wA. 0.5
& c8 F3 h8 L& f. u% r, ?B. 1( ~% [& T, s& ^' H9 v' k
C. 2( \! {( g; H' \6 f) u
D. 4
# k7 T) I9 a" [, J9 E 满分:4 分* L* Z+ n* [2 z2 r
9. 线性表是具有n个( )的有限序列6 L T; }' S t8 x
A. 表元素8 p' o& [/ m9 j9 o( Z
B. 字符
& e- u. o( x; {$ h! C. OC. 数据元素& ?, B4 @. h. c2 V0 t# \# Y
D. 数据项! o% U- s0 F2 Q+ w3 {5 k
满分:4 分
+ W6 \/ p5 W" k# s% R10. 非空的循环单链表head的尾结点(由指针p所指)满足( )。# \7 p2 T e8 O7 p
A. p->next=NULL
1 f" T, s* G6 o: U& n5 W/ v4 z- lB. p=NULL% ~5 ^0 J" U3 y: Y b m
C. p->next=head
$ ~/ {: f) P6 E0 x: Q3 SD. p=head
8 F9 H3 o& ^% f8 g1 A% e 满分:4 分 3 y* @( n7 _+ c! t
二、资料来源(谋学网www.mouxue.com)(共 5 道试题,共 20 分。)V 1. 属于插入排序的排序方法有()
: F% m+ x- U& ]2 ]6 U: rA. 直接插入排序
; r3 j% ~4 v" L" i. z2 n1 G3 G: e0 tB. 对半插入排序
" V: B! o! `% W# ~0 O7 ~! GC. 渐减增量排序
; z1 q- a8 Y- V, ~6 AD. 冒泡排序
8 J8 ]: N2 o$ X 满分:4 分$ K% C2 N1 F- B; G+ O) `2 R
2. 二叉树的遍历方式有()
0 t+ x, r3 D& f$ r. ]- G5 J/ fA. 先根遍历4 S ?" ^& \5 y4 B E! ?1 _2 z
B. 中根遍历; a! d! I3 V- {& s# W$ F$ k- h
C. 后根遍历
( D) X/ o |+ ?$ u/ {0 ED. 深度遍历9 M0 @& Q& B5 J& E; y* ~9 o' l
满分:4 分
8 m- a+ g4 f0 T( X ^4 ?3. 递归过程中要保存的信息包括( )
1 h( p: M6 n; _+ h2 ~. UA. 返回地址
0 _) K, R" B( F+ hB. 本次调用中与形参结合的实参值
+ ?; J. w0 {" HC. 本次递归调用中的局部变量值3 N$ p! p6 `, n/ B3 [2 c
D. 执行结果, `$ ?& O! \; ?: Z3 j3 r5 T8 T% k
满分:4 分, @% h8 @) V. p M
4. 对线性表,可进行如下基本操作( )6 j, u# S7 z6 u+ v; u
A. 随机存取' @8 C+ E" L3 q" }; v3 ?; |
B. 插入
/ g$ J: ~7 W- f% p) b9 lC. 删除
! f# Y9 d7 m/ h/ m( L6 OD. 查找
% b# M' A/ S! _* U5 B/ N! y! [ 满分:4 分3 n% _; J, Y1 {' d
5. 数据结构指的是数据之间的关系,主要包含3部分的内容( )
; |3 e7 D" Z- b) q0 PA. 数据的逻辑结构" Y I$ C1 o1 A' X: W
B. 数据的存储结构
1 l2 H# D( [! F; r/ o. dC. 对数据施加的操作$ d" ~" F6 m* B, t1 e( @
D. 算法( j% x/ `/ e9 @; r4 \
满分:4 分
) c2 K. H2 Y2 R/ z; H0 X三、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)V 1. 算法和程序没有区别,所以在数据结构中二者是通用的。( )
2 U) O- D; W! LA. 错误# \% `- W% r8 m% c
B. 正确
$ e, i; A0 z/ i. j) H! u 满分:4 分
' ~6 u# T5 }9 _7 x" F2. 若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是归并排序$ c8 M# k! W3 @/ ^# Y$ E
A. 错误' i$ u" r& I J/ q, ?) a. G
B. 正确( S9 _4 u" E& W4 v* n5 K
满分:4 分
% G* p5 u# M5 _2 B$ G, f3. 任何一棵二叉树中至少有一个结点的度为2。( )% Y' \ w+ F* c( y, N
A. 错误
. P0 H; G, x/ cB. 正确7 D, Z3 R, a) M3 ? j4 N9 Z
满分:4 分7 v" W0 [# [3 }
4. 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度44
$ Q6 t4 e# o$ X$ t0 C7 N! CA. 错误
, a* O E4 j; F: c- q# DB. 正确 T9 W, g) D- [% x+ J+ i3 V, c5 ~8 n
满分:4 分! }8 ?9 T+ s8 ]# c( Q! t( r
5. 不是所有的AOV网都有一个拓朴序列
2 g- ~7 y# A- d( IA. 错误
: M2 u% k# R& O6 D/ rB. 正确5 j- h. g" _; x8 }& V9 ~, _# r% q# v
满分:4 分 s7 A5 `: s" |0 O6 m3 F4 y8 I O4 `
6. 单链表中的头结点就是单链表的第一个结点。( )
# \* H0 m* u! d& s$ cA. 错误4 [# v ^/ ]" ] F$ [
B. 正确
S* \4 Z3 v: L& O4 R9 y% f9 b 满分:4 分- f9 S7 k* O8 Q
7. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序
' W; w( ~1 C3 }/ X6 | V- A- qA. 错误! g# T$ ^' c1 ]
B. 正确3 e0 C+ @7 M( D r/ a
满分:4 分
% `+ S7 |2 l0 P. |. J8. 具有n(n>0)个顶点的无向图最多含有n(n-1)/2条边
! m9 u* J2 w: i& PA. 错误
6 J0 b4 A* h" ~/ T& @- S, EB. 正确3 j7 J, `) z/ t$ J: K' n
满分:4 分" ^% _5 R& m/ x* n% j" T2 P7 \
9. Huffman树、平衡二叉树都是数据的逻辑结构
( _7 V4 M2 [2 v' N% |# cA. 错误" p) b" a* ~) E+ z3 O
B. 正确
5 B" b! C4 {6 |# @: l1 E' U/ Y; Y 满分:4 分; i4 D1 h( F- G! h" J
10. 邻接多重表示法对于有向图和无向图的存储都适用: U2 h" F; L9 G5 I3 g
A. 错误( I# T$ ?8 y/ i. x. q
B. 正确
" r' o9 T0 J6 y0 D ?0 q 满分:4 分
* f/ s% M3 y% c9 w5 D/ \3 ?
& Q: N1 V" A, u, }; `8 X+ N. x) a$ _1 d& |" W( ^0 a- b- v/ ]
# K1 f( ?' N9 u% Q
|
|