奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2020年07月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(ver:3.1)
查看: 949|回复: 0

12春福师《数据结构概论》在线作业一

[复制链接]
发表于 2012-7-14 17:40:16 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 25 道试题,共 50 分。)V 1.  图中有关路径的定义是( )
( l5 z8 b& I5 }/ f; N) D: B/ jA. 由顶点和相邻顶点序偶构成的边所形成的序列5 a6 `- ?( P: N' d+ I- a% j
B. 由不同顶点所形成的序列
) u/ R+ w) T6 GC. 由不同边所形成的序列
& a$ D  n. @) t0 f1 D9 K' fD. 上述定义都不是2 b0 x2 N' U# Y  K7 }0 @1 ]
      满分:2  分: A% X9 x! c5 J. Y* R
2.  若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度( )(1<=i<=n+1)。% a) z9 t: e7 J* p/ ^
A. O(0)
. J- `. W: A( F" E4 ~* D- |B. O(1)4 D& X9 U3 ]4 c9 w% H( }" j3 z
C. O(n)
1 E. I, e/ p! e  ND. O(n2)- r- A& L7 ]8 O
      满分:2  分  _) ~5 ]! v+ i/ j
3.  下面给出的四种排序法中( )排序法是不稳定性排序法。: Y2 M9 x- `/ f
A. 插入
& f5 U; s8 o) Q* z/ [& U. [B. 冒泡
" h( n2 V) {7 _/ Q, P  p; BC. 二路归并
8 _) w& _2 L3 V0 ?$ ]4 \D. 堆/ ^0 v0 ^- N+ w) v' @
      满分:2  分" h5 T8 J& g) p8 }; _6 G
4.  链表不具有的特点是( )0 [! x7 g8 n% m* \- a3 x' z% C. f3 M
A. 插入、删除不需要移动元素
2 B  N, }  p: t9 ?9 S) A' C) }, gB. 可随机访问任一元素2 J, n5 V7 f& ^6 M& e8 u! C
C. 不必事先估计存储空间5 G! q* d* p: _
D. 所需空间与线性长度成正比7 T8 F& ~9 g0 ^6 [2 }9 M; x
      满分:2  分0 g' e) \- x$ }4 M6 R$ s
5.  若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )
- f. i( M, a" C9 S5 s$ i/ KA. 9) J7 x, [, c! D+ M" F
B. 11
' b% A% u5 J# KC. 152 n$ n; y/ E) a4 @
D. 不确定
$ h8 l3 N8 v. C) x$ E" t$ ^7 Z& N" j: h      满分:2  分
/ o+ }! s. b! d# p3 R, `6.  栈和队都是( )
7 o/ {$ s4 K2 h) a+ ?% S+ W3 lA. 顺序存储的
. F( d* `; A( rB. 线性结构
. [7 y' p: ?  n% AC. 链式存储的
' F3 `: U$ ~3 H/ |# HD. 非线性结构+ J4 K9 w; O9 J$ r- d) g( A1 O
      满分:2  分
' w7 t: g( Q! n7 k9 D+ [) |( ?7.  连续存储设计时,存储单元的地址( )
  m' k* p& t0 Y5 A7 WA. 一定连续* {5 M# `$ J# }0 Q: h  D
B. 一定不连续0 ^  R, e3 [  J8 }
C. 不一定连续. J1 ]* I/ w: d2 A! ?( o
D. 部分连续,部分不连续. Y4 E. V+ e& K" K
      满分:2  分
( m. i6 u% m# p! L0 p# V2 L8.  下面有关算法说法错误的是( )  b0 k/ F0 W4 j
A. 算法最终必须由计算机程序实现* s  e% W- B% o/ s% ?
B. 为解决某问题的算法同为该问题编写的程序含义是相同的
8 V1 W7 J- d" qC. 算法的可行性是指指令不能有二义性: g+ o7 a: I/ |- ?2 [
D. 以上几个都是错误的
) k# d* A9 P, l' u+ a      满分:2  分& t# C/ W# }' A+ H9 u! s
9.  关键路径是事件结点网络中( )5 E& [" ^3 K4 \: M9 g
A. 从源点到汇点的最长路径, `8 H; x7 P" i" U# _4 ^, g( ~/ E
B. 从源点到汇点的最短路径
% R+ O: v; X2 _* r$ K! W8 ?C. 最长回路
$ N' B# V* Q; J, LD. 最短回路! b( ^- Q2 v' w) u$ H) h: c8 y2 t: Y2 k
      满分:2  分) L1 ^4 q- B$ T0 b+ i8 T: C& c
10.  输入序列为ABC,可以变为CBA时,经过的栈操作为( )
& w3 V/ w, r* s  J: V0 FA. push,pop,push,pop,push,pop
/ S; q5 t) }* gB. push,push,push,pop,pop,pop
, Z1 S& c% ?( c! A5 T1 J- UC. push,push,pop,pop,push,pop
0 F; o4 G8 R+ y1 r! C' [D. push,pop,push,push,pop,pop7 V. ]" R2 s, S$ L, O
      满分:2  分- O0 U3 i0 H/ L7 D: y6 P; F* d8 ?
11.  设无向图的顶点个数为n,则该图最多有( )条边。; ~' D  \% ~& r
A. n-1; V) N3 R  K5 r2 r% Z$ h
B. n(n-1)/25 i- A4 }* U  u' D. n2 D0 Z
C. n(n+1)/2
1 o! _9 ~& m5 e. H( R, v" T/ BD. 0: G  z. V( n- V1 F  @
      满分:2  分
3 `: D( Y* u5 p/ t) X8 e' b12.  在下列存储形式中,哪一个不是树的存储形式( )7 c% q0 A6 Y0 A9 B# @& Q
A. 双亲表示法5 j3 s' x" I. Q: w# ~: E$ P/ w
B. 孩子链表表示法  S) X' P2 _1 M
C. 孩子兄弟表示法
2 s4 n; m& h. V/ oD. 顺序存储表示法
3 A/ x/ z+ t9 q2 \' r6 G; Y      满分:2  分
! p4 b- Z5 U5 @! a) c- `; F13.  以下数据结构中( )是非线性数据结构
4 L+ c7 Y. a+ [; _' e/ D+ W; aA. 树& c5 e% P" j' a8 w- k! D* j: B
B. 字符串: f8 i3 n, T9 f0 E5 ?( \' V
C. 队. a8 N1 S& v0 m# U
D. 栈. c. C0 w- v, H$ T9 f) _
      满分:2  分, c, S7 u, f) i9 b0 W% @
14.  若要求排序是稳定的,且关键字为实数,则在下列排序方法中应选( )排序为宜。
1 N- p) }/ A- {A. 直接插入# U' `/ ~; `) S& E6 A
B. 直接选择
, O* @; X% k4 Z3 ?% bC. 堆. g& o; M. T3 l" D  r+ Y
D. 快速
- W6 I. D  }/ v- B7 R: w      满分:2  分: o+ H  `- A% \6 w3 A, `2 H
15.  广义表运算式Tail(((a,b),(c,d)))的操作结果是( )
% I; N( A9 m- N( ~3 m0 XA. (c,d)# u# }& K! X7 l( F
B. c,d) v: j8 d3 @8 u, Z7 ]; l! G' C
C. ((c,d))
) O: r9 f9 c1 F! c" sD. d7 {' H! C$ e+ p3 I& v$ d
      满分:2  分
$ \* y" U) z5 S8 A16.  设给定权值总数有n 个,其哈夫曼树的结点总数为( )
4 G  }. c& P% ~+ j" TA. 不确定2 Q, `9 x% M0 E6 X
B. 2n% O1 Z/ V! O, X) Z8 e
C. 2n+1
' Z& i+ X* n1 y/ Z9 t# ~D. 2n-1
6 r; \( \8 ]+ J2 M  G5 D      满分:2  分% Q; K9 a% O4 I3 C( ]
17.  一个栈的输入序列为123…n,若输出序列的第一个元素是n,输出第i(1<=i<=n)个元素是( )
9 {7 d6 V( i7 b4 v3 R* NA. 不确定
0 }# k4 ?' d" }# k( e3 IB. n-i+1
. x- S% r% P- ?C. i
/ d/ {7 S" e7 F) R  CD. n-i- I5 L; ?/ U1 L  P
      满分:2  分
9 r# }8 X! w6 e9 r2 ?5 r. Y: m! p18.  由3 个结点可以构造出多少种不同的二叉树( )
/ ]/ b3 O) I& L# k4 X5 E0 R0 IA. 2
, K1 f/ p  w- E" k" W; j' jB. 3
' l2 i2 b! j- R3 j4 RC. 4: `3 P4 n3 U5 o# d9 }
D. 5( M" O6 _, _/ t
      满分:2  分
% T4 Z7 {/ W0 R19.  设广义表L=((a,b,c)),则L的长度和深度分别为( )
  h. b. w. }8 [( R1 d; n" @A. 1和1
" b6 c! A& N8 j  R+ h' [3 Q  CB. 1和30 @. O, I, H- ?& Q
C. 1和2$ Q* G# \) U# V, c7 A! w
D. 2和3
! |' X' {; D6 E& S      满分:2  分
+ F. A3 }6 n4 m- y20.  对关键码序列28,16,32,12,60,2,5,72快速排序,从小到大一次划分结果为( )" y" Z7 d- l0 v8 z
A. (2,5,12,16)26(60,32,72). C7 I" q7 d3 f% y% c+ w! h4 q0 E$ K1 ?
B. (5,16,2,12)28(60,32,72)/ h3 f/ \0 a1 ^# V( x% c7 j
C. (2,16,12,5)28(60,32,72)
  s' f" u2 [3 t3 _" `2 d8 BD. (5,16,2,12)28(32,60,72)
. i, L) i/ E4 h+ ?$ Y! {$ T      满分:2  分
% K% B/ W* L6 G& H8 @21.  在完全二叉树中,若一个结点是叶结点,则它没( )
* ~7 ^. G( `  f/ hA. 左子结点7 D7 K% e# s& P/ i! b2 O% L$ g
B. 右子结点
' C6 \$ [. c; vC. 左子结点和右子结点
9 g) v9 ]' x3 G5 s' ~; O, |D. 左子结点,右子结点和兄弟结点: k& {" S* f. |. [8 V2 V- E  Z
      满分:2  分. S: Y5 J# Z% P/ C/ {0 y: c% Y- W, h
22.  栈在( )中应用。
( L- E* Y0 l6 L% ~( x/ I% N5 X- XA. 递归调用+ ~- O' Y! j9 I) a. T( t
B. 子程序调用" q; S$ E, l0 o# G" {% g
C. 表达式求值
2 m4 `2 b! ^# j5 g* D! MD. A,B,C; z& o1 X/ d2 g2 G' I9 a2 f% \
      满分:2  分
* |4 v4 I  ]% [23.  对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是( )排序。
! ~9 R+ _8 n5 N  lA. 选择
" t: [; Q6 Y. t( q+ Z7 B* bB. 快速# S; h6 D3 }! N# Z5 K4 c
C. 希尔/ H, D: j0 u* V( M9 |! y' F
D. 冒泡
9 M( Z! D1 }/ @5 G" M/ t      满分:2  分# S+ Q1 z% H" d4 p
24.  就平均性能而言,目前最好的内部排序方法是( )排序法。
  t% ?9 ~! C9 ^' M+ |3 f% lA. 冒泡- h3 v0 Q9 q: p
B. 希尔插入' n, a! d3 W$ o& ]4 X8 u! f
C. 交换
7 `( {( T* j9 y; z3 U1 M9 bD. 快速0 }7 M. ]' y1 _! V' O
      满分:2  分
/ N4 H+ }& Y! S, K25.  下面叙述正确的是( )& I$ D) Z1 Z8 R' z4 o# Y
A. 算法的执行效率与数据的存储结构无关
' p* Q4 r+ S1 x- U7 JB. 算法的空间复杂度是指算法程序中指令(或语句)的条数
: Z. ~! U8 d- B% j! }  a& F7 nC. 算法的有穷性是指算法必须能在执行有限个步骤之后终止
8 b8 g9 M9 K! S" sD. 以上三种描述都不对
/ q0 c+ r9 f* x: Y$ v- f. k; c3 M      满分:2  分 & @9 }6 C! e" N, E1 E8 S

9 m5 S1 t& e  z0 m5 `二、判断题(共 20 道试题,共 40 分。)V 1.  栈是实现过程和函数等子程序所必需的结构( )+ E9 {3 p' Z) v
A. 错误+ u2 H/ y/ D( ?8 L3 `, D. W8 O
B. 正确
8 K' h( }. M1 |      满分:2  分) G( z& y+ W3 h7 T* v
2.  对一棵二叉树进行层次遍历时,应借助于一个栈( )& w) s& I. A" i8 h  S0 v
A. 错误
5 {: R. P- E% k' R; AB. 正确
+ X6 J) K+ R- L* p5 h  h8 y  N: F7 b      满分:2  分7 x0 ]7 ?" |4 |9 H! r, M
3.  排序的稳定性是指排序算法中的比较次数保持不变,且算法能够终止( )
7 X- ]5 _' M" ]( EA. 错误
4 A3 |; L- m+ F. m8 k: _! nB. 正确9 K/ y5 N: p/ w- C% D5 J- r$ n
      满分:2  分1 j* \& U1 f( B) L; ~
4.  对于有N个结点的二叉树,其高度为log2n( ), T5 H: G4 m5 ]( N9 p1 |# |
A. 错误
* q' m5 i# C& fB. 正确
/ Y3 A# P# W4 X9 q4 U2 n8 D$ d      满分:2  分* @/ @5 T  @0 z6 S5 p, X3 [) z
5.  若一个广义表的表头为空表,则此广义表亦为空表( )' m6 I( b8 c1 y
A. 错误, Y( _6 j7 D# a0 D* t3 M5 n4 z
B. 正确! B; A3 N& e& t: J" L9 }. |
      满分:2  分: U$ R7 O* ~/ B' X
6.  循环队列通常用指针来实现队列的头尾相接( )
- G& F5 Z* W; _2 M5 w3 c9 bA. 错误, ~0 @0 |* d( f5 z/ c$ c& c  e
B. 正确2 `( |; {& l, Z- J/ K( T3 h
      满分:2  分& u. K( U: L% k. X
7.  广义表中的元素或者是一个不可分割的原子,或者是一个非空的广义表( )
6 }2 T+ G7 w. H4 {2 ]* f* V& TA. 错误! Y7 k0 u3 G8 C5 Y
B. 正确
; T3 Y" X1 y  Q  S; y      满分:2  分9 b  b0 g# s5 L
8.  链表中的头结点仅起到标识的作用( ). I+ W+ O2 l0 ]( {
A. 错误' e' ]& a+ H( M  L* d* b% l5 \
B. 正确2 \& T8 e, E2 T% U3 o1 o: L
      满分:2  分7 l, U& t- g8 W/ M. d2 X2 b
9.  顺序存储方式插入和删除时效率太低,因此它不如链式存储方式好( )
( z0 ]2 O4 }3 eA. 错误$ ?7 h7 I' P* D8 e9 B% Y) a, j$ v
B. 正确4 O# [- ]& b- L2 E9 d
      满分:2  分
) T: Y% }+ U4 z: n1 o0 I% K10.  二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)( )
% V5 p7 j: I' Q+ t/ C$ A  OA. 错误
2 ~* Z' c- }" f) I, S8 dB. 正确' f% e2 F4 p+ _$ D7 m, S
      满分:2  分' x# }& ^) P# z
11.  内部排序要求数据一定要以顺序方式存储( )$ T$ ]. s9 m& z# i* m! ?) S
A. 错误8 |* L7 [# `8 a1 d1 W& i6 `
B. 正确
$ \# G) g7 {# [4 d      满分:2  分
+ {9 o( f: l( i( h5 T1 @/ |12.  二维以上的数组其实是一种特殊的广义表( )9 n# M# I: ~: h6 O+ ?
A. 错误& g- P( a$ H/ Q
B. 正确$ w; p0 b6 ~( k) F' J: O$ V/ j
      满分:2  分
4 _' F! @6 m$ ?! j9 n  C' Q13.  一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的( )! i7 ^/ h  |' _  M2 b  K" y" G8 R
A. 错误
9 s; j0 S! [. |$ a) ~* `B. 正确, I$ [/ m5 u9 _$ j8 u/ G7 C- G
      满分:2  分
# U; M+ a8 C2 h4 n# m5 [% c, W14.  循环链表不是线性表( )/ _8 v2 h: v& ^
A. 错误
4 K  n( r. _2 P' }1 d8 [$ RB. 正确
. X& [% t. q9 S2 g' r- v      满分:2  分
: q+ l" W" q* ]5 S15.  队列和栈都是运算受限的线性表,只允许在表的两端进行运算( )。* l/ J/ ~( b7 L; ^) r
A. 错误
8 q: A5 |" O' [/ q7 W" P8 }B. 正确2 I+ b  X: Y% l
      满分:2  分1 ?" T; K  i+ \$ }/ y+ S
16.  采用二叉链表作存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的1 O$ A8 W% q( I5 y2 s
A. 错误
$ q1 U- m9 s; I; _9 ~. H) `8 m# GB. 正确
3 e" i8 @( O/ z7 y  O2 Q      满分:2  分' m: C6 G4 K3 s+ Y
17.  当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省( )。
0 ?1 R0 a) R6 t' rA. 错误' e) l5 B/ @0 O7 O* U
B. 正确& E4 n7 R, r3 E6 K) j3 l, F+ [4 k" N: W
      满分:2  分
7 M7 z/ ~. A$ y" w; b, @9 U  S18.  任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间( )3 V' V2 S; d7 @
A. 错误
1 f+ T6 B+ {" w, g0 G* r  W  lB. 正确
5 {8 p% c4 q& v      满分:2  分3 V& T$ e4 i' A" `2 i
19.  折半查找法的查找速度一定比顺序查找法快( )# U# w6 X$ S: B+ s- r
A. 错误$ v% P( F* s  ?+ Y. ?; w
B. 正确- S5 X/ m  F# Z! \+ d# k& ]0 ]+ O
      满分:2  分6 S2 Z6 q' n# B: B* o# u3 T6 X7 f
20.  二叉树是度为2的有序树( )& @1 X* t/ _* T/ z9 H
A. 错误
0 o; L) [8 Y, q# [% H6 N5 u6 o1 YB. 正确
, k. f* k' i% M3 ~- ]8 t9 y! i      满分:2  分
4 b. P' y+ G6 E9 `: T% Y& [  G9 w6 f5 k
三、多选题(共 5 道试题,共 10 分。)V 1.  某堆栈的输入序列为a, b,c ,d,下面的四个序列中,可能是它的输出序列的是( )3 w, e9 ]6 a1 I+ u
A. a,c,b,d
) t# r  T. V3 t5 I1 p7 G" A6 HB. b, c,d,a, y3 n* l, `( Z" w
C. c, d,b, a
4 ^+ D8 B! U2 q* D* S( A+ GD. d, c,a,b
* \" w/ z& Y( m! N/ ~8 r      满分:2  分' }& ?( a+ `( _1 v/ n8 O+ m
2.  以下数据结构中( )不是线性结构
' E( `6 l7 w- h: `) i& M  \8 s2 sA. 广义表
4 a7 S/ P+ `2 @# k$ UB. 二叉树
- M% P$ s3 k$ K' kC. 稀疏矩阵
+ `9 m9 T: P7 M0 k9 A$ }) PD. 串! W6 Q; m- J7 e
      满分:2  分
: Y! d3 [) B  A; O1 y3 l" H5 ]3.  在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形可能出现的是( )
2 c" x- r' i$ e4 A! j$ IA. G中有弧<Vi,Vj>
& X5 P! z4 F! M! z, ~# ^7 ^B. G中有一条从Vi到Vj的路径
: g/ t/ u/ c- _# t# F3 p( ^. CC. G中没有<Vi,Vj>
: N6 l2 h* O9 A  S# FD. G中有一条从Vj到Vi的路径
% t, V* {9 {) ?  v7 D; z; W      满分:2  分
) Y8 x( {9 D: ]1 Z+ P4.  在下列情况中,不能为二叉树的是( )4 m. ?! w5 X. `1 P$ _& `
A. 每个结点至多有两棵子树的树
  v, f9 f: e6 d! o  B2 P1 y3 y8 dB. 哈夫曼树( S- M8 \5 A8 \* s" D% [1 }) K
C. 每个结点至多有两棵子树的有序树
% \5 `4 |1 o- C5 X# G1 g1 ]D. 每个结点只有一棵右子树9 J& [1 I: `- P
      满分:2  分( K' W" w8 `$ |4 [/ _* f) ]
5.  下述哪些不是顺序存储结构的优点( )
7 z9 j+ t+ q6 O, M* Q  _A. 存储密度大4 l' n7 P0 r6 u' `9 |8 N0 X% c
B. 插入运算方便3 H' _5 Q& s) z
C. 删除运算方便/ {2 D' i5 }. y/ R- A( {9 E+ \6 Q
D. 可方便地用于各种逻辑结构的存储表示
/ d4 s( }2 |$ Y  `: U      满分:2  分
" w# ~( D0 P3 H8 w: C9 v, x/ P+ ~$ E: y* ~* y2 T  C

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有帐号?会员注册

x
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表