奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

南开12秋学期《数据结构》在线作业

[复制链接]
发表于 2012-11-16 09:29:35 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 20 道试题,共 40 分。)V 1.  对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()
3 f- {; L. T3 d# h& vA. 从小到大排列好的4 `$ ]( O& J  k& J; I9 ]) k/ ?
B. 从大到小排列好的  [( [6 @+ F+ q- n
C. 元素无序
" ?+ K8 v6 I! \. X1 s* SD. 元素基本有序+ w: A1 ]( o8 M3 E2 P
      满分:2  分( v9 J" C. X/ u  d. v9 A4 T# R
2.  数组Q[n]用来表示一个循环队列,f为当前队列头元素的前一位置,r为队尾元素的位置,假定队列中元素的个数小于n,计算队列中元素的公式为: B( |/ o% n% m' Q
A. r-f. d- ~' s3 V. |2 V- D/ k; J& c  h
B. (n+f-r)% n7 G3 n+ G8 l; v! d1 T& {0 O& B$ \; b
C. n+r-f
; E$ g' B) p9 V7 s* v& P; x$ m+ vD. (n+r-f)% n4 b8 R3 C& |, \( B/ Q6 x% s
      满分:2  分2 y( p, e1 V0 `8 k3 e' T+ P
3.  任何一个无向连通图的最小生成树()
& d4 ?7 O. p. H0 OA. 只有一棵
9 s0 i' s& u! I- \9 z& ~B. 一棵或多棵
% |1 o" ?  p! B; ], ]) _C. 一定有多棵
5 y" {. O5 O. y/ \: pD. 可能不存在
# }7 p" j  J& e% Q, y      满分:2  分; ~! U) Z" T" \4 `3 Q" H
4.  链表适用于()查找
6 l. i5 X1 ^2 w5 V8 [8 V: UA. 顺序% u$ P. g6 C1 `; ~" P0 {
B. 二分法
1 }  T) u/ u4 Z- ~  b5 N5 zC. 顺序,也能二分法
- K' r  J- D9 c& O; m+ o  o' qD. 随机8 d  e8 s4 J* i. k& [3 N1 A: Z
      满分:2  分
0 k3 l1 {1 V% [& N; }/ Z5.  对n个不同的排序码进行冒泡排序,在元素无序的情况下比较的次数为()
6 p, ?) ]8 r2 m- U# pA. n+1) n' x$ O1 D; X7 P; E2 M, ?! I! r
B. n7 }0 c7 R/ P9 g& I. Q
C. n-1
/ C1 j3 A, i7 ED. n(n-1)/2
. l) ^/ V! ~8 y4 \      满分:2  分( X: r3 Q! e7 ^3 k( ]0 B% d8 ?7 p- O
6.  线性表L在()情况下适用于使用链式结构实现。( \) {. ~9 N" ]- k. o+ A/ Z
A. 需经常修改L中的结点值/ y( p' ?' m$ [; A$ ?, ~4 K
B. 需不断对L进行删除插入* e; @& W) D0 V' C& O
C. L中含有大量的结点
  R) _7 V: z( a, m) ~D. L中结点结构复杂2 r5 l1 {: N5 t+ s- h9 D8 @
      满分:2  分! ]) N/ s9 k$ k( ]" W
7.  
2 S, {- Z& @" W1 _# v* U. |1 v8 O已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()
. ^) K0 ]9 j- p  v8 T) p6 g
$ U: z2 B* P) m' h* J' w" z! _0 y7 y$ b
- B/ a' d* g/ O, ]; J
A.
+ @, ^0 R6 s' A  }' T( [0 1 3 2        $ L* u7 }! q2 ?2 @
B.
: F- X' Q7 I8 z! |, m% Y' y! c0 2 3 1$ U( D9 h$ T; }1 R0 a4 z! p9 W
C. 5 G) O+ `; K6 {* D+ e9 K' h! E$ ^; k! W
0 3 2 1
8 p: A! h) i* y# x; o& n# t% PD.
% M& y; S/ N' `( E8 U0 1 2 32 Z  O6 n* \$ @( E) O' X1 `
      满分:2  分
. o! \1 `! c& K7 ~: Z8.  用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的1 R$ {$ z/ u  S1 U1 r+ s# n
A. 栈
4 j! q. G9 Y9 q4 _B. 队列  \1 @% r# V. y. N7 ?1 {, e
C. 树
) g& t- o7 T, @9 p" h4 q) }9 ~9 BD. 图1 Z! n. |* j8 Q( N
      满分:2  分$ J1 |2 Y% y+ |, i4 ?! P+ V
9.  4 m+ n+ m+ A6 k/ s! f& E/ a
设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()
' d! H8 k8 y6 ~5 k2 m
. }* t2 l, h& U. ^/ N: V5 Q& _3 Z
" ?2 G+ L" O/ D: `; v# L
A. 循环链表 8 T8 g( V- b. ~9 m$ M6 W
B. 单链表
9 V, O9 U" R* c; Z: K( f8 wC.  双向循环链表
& ~  o) @2 ~" W; v  ^5 p6 Q5 g3 ND. 双向链表
3 P- `/ ?6 F$ D4 Y      满分:2  分# ^& B0 X$ x4 o, p
10.  快速排序在下列哪种情况下最易发挥其长处()! K; A  Q% _! S/ }
A. 被排序的数据中含有多个相同排序码
' ~2 U/ }3 l1 cB. 被排序的数据已基本有序
, K! E: Q# ^4 `: ^$ P4 E/ WC. 被排序的数据完全无序' o3 K5 k# F. |
D. 被排序的数据中的最大值和最小值相差悬殊
7 N# S3 \1 e+ t  x      满分:2  分0 z8 f& N9 m7 {" E, n5 F9 {' o
11.  
! H+ M" y; Q8 v已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是(), L6 ?. G, }& Y. [' Q/ F, }- z

. z( g2 ?3 s/ ]5 n% \; D1 ?# O/ w3 [! |6 B: U7 g* a

/ ?* e" u1 ?$ N; G& }A. 0 3 2 1 8 c. U) e+ Y. N) u
B. 0 1 2 36 R* B) N% k( Y  b$ [1 ]. g
C. 0 1 3 2' h. f5 I3 h4 F8 n
D. 0 3 1 2
5 C& m4 @$ }& U. O! C      满分:2  分
0 s3 C( c* s  r  D% }5 Z7 Q12.  有8个结点的有向完全图有()条边
$ z$ L; m* j8 Q1 z5 KA. 14
& [% `- T- K2 I9 }, S! T3 _! {$ tB. 28
  ?- ~3 O( [# F/ h+ rC. 56
+ Q6 {6 q5 w! ]+ w2 pD. 1127 z7 I' A% L( x5 o
      满分:2  分! S& U( m: b) d$ A& Q8 P* s/ S
13.  对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。# {- S  [" [# b" ?5 j
A. 3
* X5 k' `6 G; C. cB. 4
" K$ j9 e$ C) O6 gC. 5
3 S6 w1 U/ W7 a; n: l7 rD. 6
% L- ~# T8 ^1 m' S      满分:2  分$ F3 k# A0 v+ \" X( K
14.  用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的
5 F) |: a8 K0 Z% g6 RA. 栈
! d. m, N! d% b1 f5 N& n$ vB. 队列6 J- E# L5 Q. Z, F3 C8 s& G
C. 树% m4 e# B* m( @) x5 a5 g/ R
D. 图
9 k: \. p0 G0 N3 P* j$ p/ W  d      满分:2  分- z& ^! M+ I0 ?5 B  I% L
15.  堆是一种()排序。
0 Y' @3 f( q2 i' T) t7 tA. 插入& y0 _/ f; h; Y
B. 选择
: [% Y# p  R7 l0 z! |2 S) TC. 交换
  N" o2 S/ O9 n' E. m/ iD. 归并
6 _6 x' Q! D; f$ S6 b      满分:2  分
( Z% Z( T8 f8 v8 e, R* H5 b16.  链表是一种采用 存储结构存储的线性表
* J5 U8 e1 D* lA. 顺序3 C; p7 Z+ B) N! j
B. 链式
" x1 @) U5 t& A7 h2 V  \" XC. 星式: e: E( M8 d, g1 w9 n3 M
D. 网状' O0 Z+ B" j! u$ u
      满分:2  分
% Y% j8 a! b& t8 F17.  广度优先遍历类似于二叉树的()4 Z8 W" H: X' }0 d+ }
A. 先序遍历
+ g# _- i& B+ ~9 R9 zB. 中序遍历- @  t) Y* p! f3 o2 @
C. 后序遍历  Q, C* s$ Q  E& |2 B) ]
D. 层次遍历7 C& k1 y$ f4 C
      满分:2  分
! ^1 L# i% P, Z% F18.  折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。) i( X0 v; b- e1 I0 m# \
A. 20,70,30,50: l. p6 e- s0 s/ m
B. 30,88,70,50
% m0 `$ ^1 N5 m: H5 n1 i; T5 _- D+ ?3 {C. 20,50
/ P( I) j% J. P8 ]& ?D. 30,88,50/ B# p% T2 q7 }
      满分:2  分6 U1 S# E. g# v  v+ f- D
19.  判定一个栈ST(最多元素为m0)为空的条件是()
. w' v  j- U2 sA. ST->top<>0, p7 p% W% \4 v% ]
B. ST->top=0* `: S, d4 R- @7 P5 b
C. ST->top<>m0
# y; v* m1 o' ]D. ST->top=m0
- X& f8 n8 Z% s+ F      满分:2  分+ j5 ]1 [( }* Z
20.  设串s1=’ABCDEFG’,s2=’PQRST’,函数con(x,y)返回x和y串的连接串,subs(s, i, j)返回串s的从序号i开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1, 2, len(s2)), subs(s1, len(s2), 2))的结果串是()5 x8 }* H3 r( n, {( S0 ~
A. BCDEF. z" S2 @8 b1 Z4 V/ ^% p
B. BCDEFG: g/ V+ f; j, g/ T
C. BCPQRST6 m- \7 Q( x; C8 `" u
D. BCDEFEF, ]$ r# ~# B  {3 Z2 a
      满分:2  分 / `) D" A8 m2 z: }$ Y6 B
  G9 M3 ^8 T+ W$ _; M, m' w+ y
二、判断题(共 30 道试题,共 60 分。)V 1.  一个栈的输入序列是12345,则栈的输出序列不可能是12345。2 U4 ]0 o9 }, X4 R9 }/ i+ r
A. 错误
* q& n: r; f; G# rB. 正确& T7 j  Z( ^& F( Y, Z9 s' _% _
      满分:2  分* h" H0 o; Z& D" B
2.  线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。- n' K# c6 M% j! p0 Z+ A
A. 错误
- }) }& \+ B3 b* A+ Y) UB. 正确
/ e6 \- H  g4 ~3 P      满分:2  分" A' S7 J  c: w: Q
3.  链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。( ?+ m' Q- }1 y  G( W
A. 错误
+ L( X. F) H$ K2 W) V$ ~! a  EB. 正确
" Q, `% s5 \: r$ I* g( n- @6 x% m      满分:2  分* X7 v5 A1 L( o9 p0 _" R. A
4.  两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
2 o* Z; v; R$ R! `; ^3 WA. 错误8 G4 n1 J! W. U2 O3 {
B. 正确2 H9 @9 n" a. ?7 j' f% e0 H/ p
      满分:2  分
2 a8 F) m9 W1 T! |; U0 g5.  二叉树中每个结点的两棵子树是有序的。  _1 G: G3 e/ Z
A. 错误
/ x2 ?( h6 S4 ?B. 正确
! t! [9 Y. }3 ]8 Q" T$ U" F6 Z( A      满分:2  分) [) f8 j$ O9 `- ]1 o) ]
6.  二叉树中每个结点有两棵非空子树或有两棵空子树。0 ~: u) x& ~% i) J& o- r3 G  @6 k1 s
A. 错误
# R: ]" h7 B5 P8 ?B. 正确
4 u5 e/ {& ~0 i      满分:2  分% h# Q+ d9 f  O8 u, a3 e
7.  栈和链表是两种不同的数据结构。
# d, ~. S5 b3 I; L& ?A. 错误
6 H$ y% i8 l! X# o5 k3 f( U. SB. 正确
6 Q/ x6 M" w$ f; F9 L" i, j  [      满分:2  分8 G8 R5 E4 Q/ C) L! z! `+ O- l
8.  顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
: u+ x1 ?$ X, D2 PA. 错误
! ~: u+ {& S$ {( u, r& g: DB. 正确
7 @+ m2 X8 a% J/ _8 T1 a$ s  h      满分:2  分2 d; U' R$ ?( f
9.  对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。
' U6 [- l, H" D& P- j" X" DA. 错误2 N+ v" R% s& U: r, D+ Z
B. 正确$ q5 c/ X( x. |- x
      满分:2  分
) O* ^; P1 ]0 @10.  线性表的逻辑顺序与存储顺序总是一致的。
2 j( x; u/ B% W! T. k- E  QA. 错误
2 Z% u1 ], z& P: R1 vB. 正确9 [3 H# |4 ~2 B1 f
      满分:2  分
. f' Q/ L+ g- O0 h. @( l11.  栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。. M# j: n# [; ^+ Q
A. 错误9 ]2 U% g: Q6 R; [
B. 正确% U7 n0 z9 G& R: g
      满分:2  分( f" G5 b- a- r# i  l, j# A
12.  在表结构中最常用的是线性表,栈和队列不太常用。& a9 {/ d% L9 P0 X# H5 }
A. 错误# I. A# w6 s' A. k
B. 正确& q& t- e4 F& t/ @. F9 n0 Z# R
      满分:2  分
% n/ P# m/ U2 Q- V  ~  u2 d13.  线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
' T  F  J) k. G  }: J* M5 _A. 错误
, \, t  B3 O4 ~9 mB. 正确6 d5 x9 e; E. L4 o( Q
      满分:2  分  j$ Y: [7 R$ S1 y5 F# x
14.  栈和队列是一种非线性数据结构。& Y  ]  b' I; J
A. 错误
( U# Q7 |  r. g0 B% D$ F; q5 qB. 正确, s) D0 g- A! q. T
      满分:2  分
6 X# Z+ {" [( X$ s" ~15.  队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
9 r; @0 p% Q$ G$ O2 a0 T# g! T3 aA. 错误( C$ Z8 @4 v8 d1 V8 f! r
B. 正确
- f! U' j( G. G4 x1 w+ ^: @. ?      满分:2  分, [6 o( a$ h7 A' ?+ j1 R" a- G
16.  具有12个结点的完全二叉树有5个度为2的结点。9 b4 P! f' d, }* |) ^
A. 错误  d: F' n0 \1 Q+ E
B. 正确9 C2 {' x1 r3 [* y7 ~; `
      满分:2  分/ @& ^* \' V! [- k) j$ S: ^) L
17.  二叉树中所有结点个数是2k-1-1,其中k是树的深度。* A" r0 i8 L) b& h# M3 W
A. 错误
+ w. ~1 U2 p; n9 ~" z7 AB. 正确
8 g9 E8 ?1 r3 Z( \* _# N# ^      满分:2  分4 \& U. m) P4 i' ?9 W3 P
18.  二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。8 ?) V! ?. x6 [' R  D
A. 错误0 I5 n8 i1 Z  J, B6 f* M- E
B. 正确
/ |$ G* \  a5 u  ^' N8 ]8 \      满分:2  分) r6 G' |, E. N* S: Y$ P3 O
19.  二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。6 F+ |1 h4 L1 `( G# M) Q+ r5 `, I: q
A. 错误
3 y; w, |1 d4 i: G5 NB. 正确
6 m$ s% P3 t; F. C( ], N# q% a      满分:2  分
8 Q8 U2 K- R; u$ H6 b  ^5 }20.  顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
& U5 @! {7 ^! c" QA. 错误  M3 Z0 f3 w; q0 ?
B. 正确
6 d' u$ M7 E1 ^- Z4 F3 N* T      满分:2  分
4 w7 J$ F; |& N+ i1 ~21.  栈和队列的存储方式既可是顺序方式,也可是链接方式。
# N% M, B! S6 \) }* |5 HA. 错误, q& O" \  y' q+ o, ]% [# y
B. 正确4 N: l4 R4 P; s5 [8 R. L+ }
      满分:2  分
6 j+ L  S6 D% e3 \  \1 B6 O22.  用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
0 ]4 A  ?# G5 [2 f- \A. 错误
4 |: d# i5 _, l6 G5 m8 E6 Q0 xB. 正确
5 S  r; a; x% Q. p# i* K% \& ?1 Q$ G      满分:2  分* H3 L+ ]# {4 o- m: k4 ~
23.  线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。
% o4 ?+ h8 Z3 m* t2 _A. 错误
1 V% h& e$ |3 V4 ZB. 正确
: e1 [+ a' E; X, u% y      满分:2  分
7 k, {" ]( {9 A$ k24.  链表的物理存储结构具有同链表一样的顺序。$ r/ Y: @- e2 O0 q- Q; C
A. 错误
- Z: P& X9 ]$ o' w1 Q. TB. 正确
" Z" ~) w' I! ?6 Q# z$ {' P: v5 a      满分:2  分! ~& U0 l  b# o4 q
25.  二叉树中每个结点的两棵子树的高度差等于1。
$ v& p; K5 F8 P9 `A. 错误, a) ?/ d+ V# l0 t3 R
B. 正确
: [8 s3 F! p1 R9 Q6 I% r      满分:2  分: A; D9 T9 k6 j! X$ C/ j
26.  顺序存储方式只能用于存储线性结构。
1 `" }) A% h9 h  ]  xA. 错误
3 i; C; T, f; o: ?# WB. 正确  M2 ?1 x' p' t+ z% t
      满分:2  分0 O0 j; Q$ Q) M8 G3 I  a
27.  若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
% ~+ o. E+ E& V% rA. 错误+ c7 M7 l( i) u7 f
B. 正确
6 p: m) U  `* n- G( Q9 L, n      满分:2  分
1 C% `, b+ |" ?28.  链表的每个结点中都恰好包含一个指针。
% \( n9 K0 W8 E, V8 KA. 错误! H1 Y3 C1 y5 M* s# Q# K  i$ f
B. 正确
4 B& S$ E5 y& j4 m8 O0 t/ m( v. _, }      满分:2  分) O4 j- _# ?1 W; F
29.  对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表. C3 |; u4 m0 e/ w, V
A. 错误6 p* {$ g4 Z5 K, Y8 }
B. 正确0 C& l7 q, V" q: s2 B! c
      满分:2  分- P9 A: S  |+ b* Y
30.  线性表在物理存储空间中也一定是连续的。
" l* F, H! f( i- oA. 错误
& Y: X% z( l+ _  d; I8 r; jB. 正确
$ K' T8 C, i# I. r- z" B      满分:2  分 , u  W4 C# t; R
2 A: `/ j& r, ^9 k" L6 E2 _- z

本帖子中包含更多资源

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

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

本版积分规则

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