|
|
' i) s2 e. Q) P3 ^2 V
吉大16春学期《数据结构》在线作业一
0 W, t9 ]/ ]4 Y6 i+ S3 c9 h- F7 O _+ K: ?
w: d/ F" S' ^5 x# h) c
! I# U8 b, X, H# \! [9 f3 ^
* z7 ]4 K& x. T& x+ W- M1 e( G) N一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。） u- I, p$ E c& c: V+ r6 g
" R$ z. ^4 D( C
1. 单链表中，增加头结点的目的是为了( )。' y/ ]1 Z8 z6 P$ e+ @* x# W9 P- r& N" Y
. 方便运算的实现$ i/ m; D9 Z" a z, {+ [* b
. 用于标识单链表" E7 k( C7 c ~& v
. 使单链表中至少有一个结点
% s$ \5 r1 n) I+ u( g* t5 c. 用于标识起始结点的位置& `4 p% y# x1 P* D
正确资料：
5 m. W9 B& O; E. V% y2. 通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）8 m0 _0 X9 Y& m. C# g) ~5 h, G5 M8 f, |
. 数据元素具有同一特点
5 Z" \) m) J# j) m! ^1 t# s8 `. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致; D2 m4 [ R) ^0 a. n: @
. 每个数据元素都一样# ]& j7 T3 y3 [& i& J; r
. 数据元素所包含的数据项的个数要相等
8 W! s( U3 Z8 d) g) k6 n6 z) B正确资料：
5 Q9 [; x# W3 `3. 在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
* V9 L; |& _3 x% g. _. 先根遍历* C4 A2 v! h. G* K4 S7 b% c
. 中根遍历) B% _6 c: U7 I3 ^. S- t# b% z
. 后根遍历
6 N4 I- G) m7 ]6 E. 按层次遍历
8 R, C1 S$ R# Q正确资料：
' V: I$ x; C) e$ O i4 J4. PUSH和POP命令常用于（ ）操作3 {& M7 S* a2 O
. 队列" ]+ R/ f' \* g6 A' K/ J! p1 B' w
. 数组7 F- Y+ E1 w9 H4 S& e7 }5 e
. 栈
9 s7 ^) M/ [( J. z3 Y5 M. 记录
2 r9 E8 w! q+ {正确资料：# ~# t% O7 {. T- U/ [
5. 设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。0 x0 ^0 Y. h2 m% l
. k+1
9 }" ~; p$ [* b6 R7 q- t. 2k8 r" r3 @4 m* W. s1 W. \; B0 W2 N
. 2k-1) k) b9 n8 k5 ?8 ~5 N; s/ r
. 2k+16 T& u# ]( z9 ]& _5 ~2 Z
正确资料：
, K1 ?$ Y+ T6 h4 x* g5 c6. 从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
! _1 K& M e4 {& c/ U0 `, D4 Q& n. n0 Z* \* L T" L- q2 w* }
. n/2
$ G' G& l7 q, \4 M/ v3 H. w- r. (n-1)/2
+ y1 X( b" f$ _8 g4 D. (n+1)/2" e0 g3 h9 c+ g7 N
正确资料：1 s5 `. ?4 @, r8 c% c
7. 深度为6的二叉树最多有( )个结点。
: W% e4 Q F+ N3 f. 64
; k: h$ C$ G, k9 H0 Z8 W4 K2 N. 63
5 {" @! h; Q* f7 r" s2 I7 {. 32
) C) V' ^2 A9 X3 r. 312 s; Q/ Q- v: j) n4 A) i0 h4 X: Z) z Y
正确资料：: I6 E6 T2 o- a; K* G
8. 在无向图中，所有顶点的度数之和是所有边数的( )倍。. T, W* _- m. p V; L; v
. 0.5& @4 R# o' C9 d; l. Q
. 1
- ^4 x. d k; t* B. 2
; v* T4 N9 |0 }# G9 i( ~. 4
* I' P! N+ y1 Y. H) H9 C正确资料：
$ P" i$ [5 l7 q* A: R/ k7 o9. 线性表是具有n个（ ）的有限序列
, f% Y+ ]+ M9 s) E1 N. 表元素0 `- A0 _5 Z& W
. 字符2 |5 ]# e% r7 |/ u3 n
. 数据元素* w* F) s/ }, ?$ O+ v
. 数据项
# X$ l5 f9 `+ e* K. [9 i正确资料：
! R+ f a' N' k6 ~10. 非空的循环单链表h的尾结点(由指针p所指)满足( )。$ r# I" E7 E; J6 U2 T( O
. p->nxt=NULL
a6 ^9 C5 l4 ]$ ~# A. T0 @/ j. p=NULL
) v, k$ \- x) ^: b) C/ q+ o. p->nxt=h
2 ~, e/ d4 c% y3 u. p=h
: I: w$ }' I% L8 T正确资料：5 _/ K( B4 P6 [- |9 d3 Q6 e
- R$ q7 o/ k+ b' t
! P+ N1 X. j: s3 k I
: C" |: F7 ^, W% Y* B7 f- f吉大16春学期《数据结构》在线作业一7 q( l) F3 a7 c% _. z; a& ~
+ i. c8 d' ` `5 }+ v6 K. ~
% n \9 l5 R- ~) m$ n
1 Y3 i1 h' u) [: s: n
4 J$ S8 k6 l+ m6 S. I5 ]$ l二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）
9 }" I( z0 U; G1 @( g7 S3 N8 g u) X0 u' E% n$ h n r, o
1. 属于插入排序的排序方法有（）
8 n6 z/ S5 E0 A3 s: e. 直接插入排序8 _( F! `% R Q0 L, [4 p
. 对半插入排序6 P% r; \3 t2 z0 W5 P
. 渐减增量排序
0 P' b3 ?0 e# T. 冒泡排序2 x" [) o8 O7 e* D% C+ j* W+ h
正确资料：' E/ e0 T2 @" i* I/ A
2. 二叉树的遍历方式有（）2 X2 e2 y0 Y8 D a2 ^/ m
. 先根遍历: B6 \, u% j. F0 ?6 Y: j
. 中根遍历, h2 P! t% h. x5 u3 [! W
. 后根遍历+ M& T3 W" M: w* C
. 深度遍历/ N# c! j K/ l( _6 E) _
正确资料： o2 C' {/ o0 w. m% I
3. 递归过程中要保存的信息包括（ ）
! M" h+ @' T2 U' X- _0 ?. 返回地址
+ D/ O8 j3 C6 a" t" U( P. x4 e. 本次调用中与形参结合的实参值# y' D1 m& h/ X) S# [/ ^+ g/ k' E
. 本次递归调用中的局部变量值
7 A" Y% ?% t6 r. 执行结果3 c9 s9 L( B3 \) j, B, }
正确资料：
* d! n4 G1 z. j" f1 r% C! [& @' ~4. 对线性表，可进行如下基本操作（ ）
$ T9 X* L' z6 w: n* f7 K$ w. 随机存取
, n% t# I3 l. F' X& h( b5 Y9 S0 Q. 插入) f4 F9 H4 R9 m% t
. 删除- L( x# f) X! R$ q$ u
. 查找, U9 p3 i; V$ P7 ]- l: ?
正确资料：0 N; e; K3 P4 `0 g) ]) [7 d
5. 数据结构指的是数据之间的关系，主要包含3部分的内容（ ）" k. V/ ^1 W7 `3 D+ T( d$ ~
. 数据的逻辑结构) z+ B) \, E {! j. t. b8 i
. 数据的存储结构
" y. {2 ^# I+ Q9 E+ _. 对数据施加的操作
- w' `+ I0 ?8 E5 d: ~& d! {6 o. 算法" M/ {* ~3 F, W; k0 f1 q1 M
正确资料：6 Y- k, a+ p) L$ N5 o+ _7 b) x
+ w7 W# d& Y, a" c% p1 o; [
+ g6 F# J! L7 L" ^ ! \" G/ B, b! P, |8 N R! j
吉大16春学期《数据结构》在线作业一
* J' U9 D' p: t+ s/ R5 r% T% l# y7 I: B1 G4 R
, y: i- b8 @) b( Y
$ E/ P* C" n @: J- w* `. w% j( x
0 F: K+ V5 m% u1 q
三、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）( v& D) D) |- k
Y4 N' b2 f% ^1 S1. 算法和程序没有区别，所以在数据结构中二者是通用的。( )1 `% S$ ?$ T! o5 x! Y
. 错误
8 k, d0 B7 `2 F* k. 正确
! a1 F& M4 H4 u正确资料：
& e& e8 n' u" m+ Y' Q2. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是归并排序 W4 Y. [; ?5 O5 J
. 错误5 U" T8 r/ q M% e6 K) X2 m' f
. 正确8 }( S& U2 Z0 z+ i% T1 F h5 A
正确资料：. |; V5 T2 N2 I( K/ H
3. 任何一棵二叉树中至少有一个结点的度为2。( )
6 z. h4 _2 \! U# g2 N. 错误
3 L5 i, C! U; r8 I. 正确
, |" L! W. d( R" q: V4 n2 U正确资料：
7 P! D. u: M/ z; N2 e4 y% l4. 由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
! Y6 n( ~% L# m$ ~1 g6 D. 错误
& p1 \* h) S2 c7 D' F# t/ a! {9 F. 正确
8 M$ v! p$ p' }正确资料：
2 s2 h1 g/ j. g% _* h5. 不是所有的OV网都有一个拓朴序列. l4 I/ y' B6 \, n5 v4 P% i$ {
. 错误+ N* `2 h8 y2 S; Z0 N# R
. 正确 K- P. C* v* X" I3 H# e* _0 s
正确资料：
2 H7 q% J+ v: W m' f. m/ V6. 单链表中的头结点就是单链表的第一个结点。( )
% [& c2 c% E9 |" K. 错误! [! L. I% L1 T' K
. 正确
3 R" P' K8 [, h0 F% u7 |正确资料：
- m' ^) D* _# _3 t, ]7. 从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序# N p1 m& ~ U( N s
. 错误& t: k% P( G1 X' F$ a" `
. 正确
7 W; f' U, i. v- ~+ d正确资料：
# x: _: d8 d- o: m0 _( W8. 具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边* s6 p: X8 V" M$ j
. 错误
/ ]& ~( d: R6 }4 \$ M. 正确
* t/ G! B- y, |1 G* v0 r正确资料：+ l* O9 G: [( h7 f' e% D2 H& l& G
9. Huffmn树、平衡二叉树都是数据的逻辑结构 I0 R# ]1 [7 Z8 } I- P
. 错误5 u5 S9 v1 r) m8 [
. 正确! y: S' j" K5 A. O
正确资料：/ q& E7 Y2 W9 ~; W3 B
10. 邻接多重表示法对于有向图和无向图的存储都适用+ W( J& A* `: m1 G ?
. 错误/ g- ^: b6 U+ ?/ q! o/ x
. 正确3 a1 Z( s4 J) e; O/ E- e, i/ U
正确资料：+ s5 X( m# Q5 }6 q3 c
5 e6 i A- y4 h* b4 |4 M
( n* b- Q5 A( b6 F$ a
+ Z. B: ^" z' I' ] |
|
IP卡
狗仔卡
发表于 2016-5-2 17:14:32
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-5-7 18:25:47
客服一
