奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

南开19秋学期《数据结构》在线作业(100分)

[复制链接]
发表于 2019-9-18 03:29:37 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业4 c* c: ?6 Q. c5 k% {$ R
试卷总分:100    得分:100
) y' E$ @' P6 i, _& q7 g第1题,若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为()4 L; H# e8 H+ a
A、79,46,56,38,40,84
( s9 y9 v+ V$ e2 M1 _B、84,79,56,38,40,46" s& Q$ c% f) z% G6 o5 B: t
C、84,79,56,46,40,386 \' ?4 ^$ ^/ s5 q- ^3 v
D、84,56,79,40,46,387 f% P' x: l) S8 q! `$ K; F# p
正确答案:& B& P) ?) ^7 Z: {* w

* }; H. q4 U( m- [& q2 q' A( u$ b. e
第2题,串是一种特殊的线性表,其特殊性体现在(). ]  O! s% h+ ?6 J# k
A、可以顺序存储9 x: {% t& W+ [4 Q/ m! m# I
B、数据元素是一个字符
$ M0 l  C2 _6 n$ S1 BC、可以链式存储2 Q; S7 @9 w4 D/ Z0 H  {; G
D、数据元素可以是多个字符7 h8 R6 R: O& Y/ \" {& t
正确答案:
$ t8 K2 n8 [* n7 {( {2 \! n/ b: g$ _6 c( Y$ I
2 I1 [. r4 @" E8 J! E- y' ?
第3题,排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放入已排序序列的正确位置上的方法,称为()! G7 i, _5 Q/ t( @! Z
A、希尔排序
1 K0 ]% b' n. q' K" q! X( v5 g% E8 \B、冒泡排序  D8 m3 \; x0 q+ }4 p# O! W8 [: Z
C、插入排序: v' w0 v0 d  |
D、选择排序
% ?' @7 J( `. m5 Y正确答案:: `1 w2 D! q( h4 v
1 e  Z' H* {) v6 a" s. d
3 h- l0 J) ?4 _! W: J1 s& r. g
第4题,将5个不同的数据进行排序,至多需要比较()次9 M' g+ Z8 q6 U
A、80 l8 x* z" r4 C: P+ f; @
B、9! X! y' J) r' P" V+ X6 Y+ H/ @
C、10
% [* A7 j* `( f' l# fD、252 F& ~+ e0 u& s! f% m1 x/ }
正确答案:4 p0 }/ S( ?$ U

, f. c# O/ X4 t; \
, F3 _3 N. e: u# y7 T第5题,单链表的存储密度()6 E1 S; \! C/ H8 t9 s' ?4 [
A、大于1
3 M3 e# E2 E+ c9 C& r' L2 `B、等于1+ B6 v  g5 n  Y2 k2 p
C、小于1; E3 Q/ `9 V/ E7 F" A+ w: ]9 M/ c
D、不能确定) c9 f" D: g9 M: S3 P5 T
正确答案:
- x( C" Y3 l0 q  m( Z9 w% z" v9 T4 P/ K  U; Q* N/ y
2 g1 {9 d+ T2 b
第6题,有8个结点的有向完全图有()条边
- z. V2 K7 \) F; E/ l2 }7 YA、143 M7 Z. C2 U3 G
B、28
/ T9 a% v8 [$ S6 A' |6 fC、56" G+ g/ |# i( k  x0 J
D、112+ d/ T1 ?! j6 T- p4 G. D  q9 Q
正确答案:
% `# x" O( b; \% Z
& T; s* @4 i7 v2 F& a. L
" S+ {7 m' L; I* u1 W. n( G- E5 Z0 H; p第7题,任何一个无向连通图的最小生成树()/ p& p* t% F6 y! o3 a
A、只有一棵. d6 Y# M0 X+ ?' z, C
B、一棵或多棵- P$ E7 ~8 y& h) {5 n& ]
C、一定有多棵' J1 i$ e5 S  n. U. E7 c5 B/ P7 F
D、可能不存在
9 e4 T: g5 B. m3 D, E* _正确答案:# f% b- T2 ^0 ]' u. D1 }

2 y8 g% u, b- C0 x+ o" _% u7 I: `& [( e7 G7 l$ h- v
第8题,深度优先遍历类似于二叉树的()
1 u" U6 H9 |- eA、先序遍历
+ ^7 k7 j+ H7 t1 t# s7 vB、中序遍历
, P) b: ]2 y# G6 R, J1 e+ [C、后序遍历
, G/ w2 @  H) [' ~) {( U4 y+ k  m8 r2 ]  dD、层次遍历
$ j2 R- Z, e% h) D: I" r( `正确答案:- R- c  T$ W0 Z: \6 {: ]

- C9 J) _! P: J0 V& V) ^6 E  q
' d4 j& M7 j0 Z) m; b第9题,下列关键字序列中,()是堆
8 D8 c+ ~3 l" s. x" r3 MA、16,72,31,23,94,53
& a* F6 P* F1 ~7 G) Y2 GB、94,23,31,72,16,53
8 U8 {9 `# m; r" e9 X+ UC、16,53,23,94,31,72
. ^+ h* F( ^  wD、16,23,53,31,94,72* z% e7 C7 T. @2 _4 m9 O2 z. n; M
正确答案:
  M9 o& H! y3 W; a2 u& _$ h
" j- L6 T- p0 o0 P+ u' m4 S' u
, |8 O  M- r6 _! x0 `0 T- Q第10题,堆是一种()排序。$ Q& a+ S& n3 q# H. x- I
A、插入
) r, B0 J8 ?+ L) i% m( vB、选择
& t2 O( c* h3 r) W& l- e5 ^C、交换
# I1 g& w2 P: @7 \/ iD、归并9 e9 ?1 z6 c" R% t, Y/ x  a/ l
正确答案:
" G( a, C6 G0 x. x
/ r  X+ j6 I, ~: O, `) a5 h2 p" Y+ k) U  X' l7 C
第11题,把一棵树转换为二叉树后,这棵二叉树的形态是(): a8 Q( F: C3 }/ m: x
A、唯一的
& _+ c& j9 A  Q- R% W& }B、有多种
9 d- j8 N' v8 W5 j- ~; b+ @C、有多种,但根结点都没有左孩子! y$ A1 H1 f) Z; A8 ]: R/ b
D、有多种,但根结点都没有右孩子
  u5 }  `7 ]: M! `. b正确答案:% M: c: s) E) }; a
( y8 V: t; h( f% L" j# g  D6 j

( }8 ?$ ?; D6 j* u. x第12题,设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()! i' N; h4 s& d# k
A、循环链表  e* {' g! }8 r# R7 ?/ v9 A. {
B、单链表. l9 ?: Q% \( }
C、双向循环链表
. a7 w9 b  c7 V# j6 KD、双向链表: R0 A# U; @! r+ G+ r( x4 q
正确答案:9 Z. j- Y! p$ B" v% _

: }' \2 n2 q7 U9 j* d" k& F7 ?6 P" }5 b. e; ]. d6 |$ f+ n0 Q
第13题,对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。()
3 J; D* X* W, ~; `A、从小到大排列好的5 j) C# H7 U$ `: Z) j3 m+ v
B、从大到小排列好的
1 E; L6 c1 ^& ~1 jC、元素无序0 i' C) w; d) d; A
D、元素基本有序
4 T% o* m1 f% R正确答案:
6 a. B2 q3 M7 G+ Z1 _1 Z- j
) r+ h& |# e) E8 _; u. I/ o3 S; A& {
第14题,快速排序在下列哪种情况下最易发挥其长处()
' N1 m) n. i; V9 d0 n3 C0 GA、被排序的数据中含有多个相同排序码
6 V9 z. b# O, `7 x4 JB、被排序的数据已基本有序
- H  `7 o# y: M9 A. Q+ q  {0 SC、被排序的数据完全无序) v8 x' |( v% M0 C, h
D、被排序的数据中的最大值和最小值相差悬殊
$ W2 R) U) @& s9 Z正确答案:
" w$ W! `3 l0 e
$ M) N2 b3 p9 f+ f* X7 Z; G$ l5 b! U5 o+ Q
第15题,广度优先遍历类似于二叉树的()- B. T# B6 p8 o7 M2 }
A、先序遍历
* J5 f" A8 D2 y9 u) [B、中序遍历& r' \1 j: b  j: F6 U
C、后序遍历
3 a8 d! p. k! \0 @6 ^D、层次遍历
0 |1 j# t% G4 i5 X. G% F正确答案:. j4 h- A# S5 B' {' I! z4 H- F3 A% A
  H8 i! B( D9 Z% t' k! a
9 s  I' r+ C5 L3 a; U7 g
第16题,引入二叉线索树的目的是(    )- l, h/ V' }4 T2 h4 f
A、加快查找结点的前驱或后继的速度' B* G( J5 v- F3 P
B、为了能在二叉树中方便的进行插入与删除
' L8 Q  O' @' r( Q* ~) A6 h4 {C、为了能方便的找到双亲
6 Y: z8 [; H2 U- T/ pD、使二叉树的遍历结果唯一
! ?7 b8 F" X! k9 C. |$ z正确答案:
0 W- F) h/ f& J' @) }9 m, G$ V
% V: x7 x+ _! y7 h
/ c6 V$ }9 a+ ^/ ^4 [4 ~: b9 b. }! p第17题,已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是(); M3 ?4 v- S: d( I  h" u1 t) t
A、0 3 2 12 f' s* f5 Y5 M. Y8 h; e1 W, ?' R
B、0 1 2 3
1 ?2 _! |; c4 [8 T. N/ r! nC、0 1 3 2
4 Z9 `3 t: Q  b6 N8 QD、0 3 1 2
8 m) @% v1 l2 F8 \: _: T正确答案:; n( @' M& t& H4 N: Q3 H1 T& L# a# f
9 h; N% r4 n2 C3 ~( S
6 h! v, F$ j/ I! F) {, I# r
第18题,线性表若采用链式存储结构时,要求内存中可用存储单元的地址()
* ?# N6 T6 V+ lA、必须是连续的
. w( h& g( S. I! B- TB、部分地址必须是连续的
7 `& o3 G) P( x7 C: a( E. K2 I9 HC、一定是不连续的
2 x% W7 ^  D5 p3 E) S- x+ m9 `D、连续或不连续都可以8 v: P# r8 s/ t! ~2 C: @8 D+ T
正确答案:
  E/ T7 A- w/ b: c' p) g; N' q  m: A4 p( _+ S7 Y6 n! p% U" u

1 O' z1 G0 a! e6 H: U3 @0 N7 }第19题,不含任何结点的空树(), ^0 j9 C; F5 T6 _
A、是一棵树
+ W; q& D2 E, o! xB、是一棵二叉树7 M% q7 ]$ m( D* i# n$ o
C、是一棵树也是一棵二叉树/ v% ~- ^1 t% Q3 M5 s7 Q
D、既不是树也不是二叉树
; Q7 t. n& [1 J8 P9 C正确答案:
, c. A- r) a  m8 [; g* T1 C4 |2 l# ]" H
' D2 I4 r7 ?$ e. X' c6 Z' q
第20题,已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是(  )- D* R: ], _8 i) P4 A% N
A、0 2 4 3 1 5 6
! D5 r8 V8 j. r" h/ wB、0 1 3 5 6 4 2
2 C  a/ \& X) [, F  E/ C9 eC、0 4 2 3 1 6 5
+ K% y2 J5 X# U/ N6 q! MD、0 1 3 4 2 5 6
2 |- h) b9 I, j! [9 {! h$ E正确答案:+ [8 U) U- G8 e5 Z' U6 w% j
6 X/ B4 `; j0 K: [8 |9 s$ m3 }

6 K9 C- W- |: h* p. E  i第21题,链表适用于()查找) U. N5 z3 X9 E3 H' T2 v
A、顺序( i/ Z" ]; H$ o! [: x* ?6 D2 e9 c" T
B、二分法
* D$ c- Y. y* W: r# mC、顺序,也能二分法( i* }' V: X# d+ g1 _
D、随机
5 `6 J  w, A9 D1 r正确答案:
, H; o6 M% P5 j* c  F; x, W5 \( c" u# }7 n# w

9 f2 d  K" L2 c$ P- {4 z第22题,已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()
+ [# A* m0 {& s7 S' S9 q/ kA、0 2 4 3 1 6 5  v* Z. r8 Q# o2 `  R% M4 p$ |, u
B、0 1 3 5 6 4 2, u) g% B7 J' z  {
C、0 1 2 3 4 6 5" T# o- X6 N7 }* }3 {
D、0 1 2 3 4 5 6. j4 j" i/ f( `
正确答案:
4 J$ n% K* r" A2 y( i  O2 t3 W+ q0 u. T
! J1 Q6 I6 f; f" h, n7 A
第23题,具有n(n0)个结点的完全二叉树的深度为(  )
) e& j+ x7 D+ w& TA、
8 |4 \2 _0 t' P6 N4 g7 UB、8 {- ^6 j; H  ~9 I" G3 m
C、
) W$ p! ?. d! |5 z: f8 e# d. DD、3 ?) ?3 h; `. @5 k2 G. _+ s% d
正确答案:5 |) Y/ E( [: z

4 I- B* h2 Q, }" c( E$ o
0 q& |1 v4 s+ M0 F; {第24题,折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
0 q6 n8 o5 M4 PA、20,70,30,50$ m- m& w2 p. e
B、30,88,70,500 @) Q. n' i. a" h& @& |
C、20,50
1 x& p+ }# G- b8 A7 h$ |9 R! iD、30,88,50
9 |6 U3 L* T2 V7 v- T6 U正确答案:) I7 J+ c- X( W3 ^' u: Q9 s, |2 S

& H! \0 X& Q1 a9 d( O2 m; u% i4 o: K( B
第25题,一棵具有 n个结点的完全二叉树的树高度(深度)是(  )
# a0 Q" |. E) O) i: j1 ?3 T3 k5 wA、
' U& z) C7 x' L; rB、" M# @% d5 x- b  a7 s  D" ]9 n0 T" C
C、
" m3 v: L2 o% |/ CD、
5 z" J. z: N0 S# d9 h0 I" B9 Y正确答案:
6 ?' z2 K0 J# Q
1 Z9 M' b; a9 U2 l/ O$ j* W# a1 S! k$ U1 ?8 y
第26题,线性表L在()情况下适用于使用链式结构实现。
. f! E" u% ^4 L; q4 y+ U7 c* iA、需经常修改L中的结点值
- H- R% C$ [( Z7 o, zB、需不断对L进行删除插入
6 U( a( q/ Z% r; y. T, W6 h/ NC、L中含有大量的结点
. t7 \! O0 y% l9 k6 K- t8 ~D、L中结点结构复杂
/ i* [& _  O" Z- q: c正确答案:
+ [9 c7 C, K7 s: r8 P8 r
: v7 g/ H7 C7 B* R* r# i& M5 Y1 ]; P; V
第27题,在一个图中,所有顶点的度数之和等于图的边数的()倍" {- p, g* {: c$ B' z
A、1/2- W; X$ Q4 K1 S0 ^6 j
B、1
  A' j9 s: s! s  y' ^1 W: s! n) KC、2. r: g8 a6 P# L2 F, p; z0 O3 t9 }
D、4" a7 w- E; B8 |6 e$ L- m
正确答案:
$ `( t1 x% a3 X; T- s: T2 _7 }; T/ M

* }5 e+ i6 U( |+ L4 Z第28题,在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是(), }# Y( l4 d$ T
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)* g: T* g3 @6 I* e, t% [5 a
B、在第i个结点后插入一个新结点(1≤i≤n)
& M, W5 f! o2 s  ]7 gC、删除第i个结点(1≤i≤n)% \# F8 g# r" I) n* L( Q7 t- p
D、将n个结点从小到大排序
( N' M4 A/ I- }& L  ^) H正确答案:
" m* L5 d. ]& P9 ?
$ O- j8 }6 B$ p6 A7 v
( w1 H- o) c6 f- e' k5 Q3 j+ J. u' k第29题,堆的形状是一棵()8 k# i) y! F& Q- o+ ?1 t
A、二叉排序树
! q' Q- `) _0 H% I7 [  tB、满二叉树
4 f3 {2 D" ], n' E* B0 XC、完全二叉树
  v# h# d1 T8 v# Q/ a% L; V- FD、平衡二叉树
8 P* ]$ r7 u3 N0 M0 M正确答案:) T, a; t, g$ |' \( J! H
0 X3 E! I& K' y5 F3 c* s

5 j- Q- C" j5 |0 G第30题,设串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))的结果串是()& h8 O: i" F6 `5 g0 F
A、BCDEF
! c1 h; `' h$ q/ S; EB、BCDEFG3 s8 Z- m2 A1 L5 g
C、BCPQRST
* m, w9 d5 u  B6 Y# zD、BCDEFEF
. ?, m1 z# R1 K& V  g+ R$ T+ B正确答案:# i& _7 o$ w0 p5 O) z7 `( ~2 A
! V, ^. y& C" O. i) \

9 H( _/ _- M. i# \第31题,二叉树中每个结点有两棵非空子树或有两棵空子树。
- G, N6 A. \( R% I* N1 rA、错误# m  A: @& i# m! o3 q" c
B、正确
8 Z7 [8 g! G/ f8 y, R2 g, Q正确答案:  ^' S( a( C% ]+ F

/ k& p5 w. G+ e6 H/ Y' R6 n' ^% q; M, D# o4 Z+ s0 t4 Q
第32题,线性表在物理存储空间中也一定是连续的。
" I7 k6 f7 G7 y2 s: v& D+ P* DA、错误5 q1 @$ i* f5 |+ z$ l1 c
B、正确) o1 X/ O" V" h7 a* W- L/ A7 v0 @
正确答案:
: @2 o. N; r' |7 C9 ^! H% L' v8 b/ N. @4 A7 O; p
/ i/ k) m* v: h* ?0 b9 e, d9 C
第33题,在表结构中最常用的是线性表,栈和队列不太常用。9 S# y: N$ ~; w$ ?9 y
A、错误
* d5 ^" b( I9 |# O$ T# {B、正确
  F) m5 |) J/ s- e7 M正确答案:( x, ?* W5 u6 w" I9 @: p" x
/ x" l0 T9 s! v8 q+ y, i6 d
! `1 S0 ~) ^  U" b; [5 W
第34题,栈和队列的存储方式既可是顺序方式,也可是链接方式。4 P5 |5 U% [  F1 Y6 N7 i) I! H
A、错误+ U6 h0 z  E. D. v0 B4 g9 ^1 @
B、正确
& w+ x$ x2 {& T, H正确答案:
, }/ P: w" g# l; r# Y) M5 v* S9 e+ m2 W
2 Q* D1 a5 w3 O) j' L
第35题,两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。6 P- B' p' v1 R) @# J+ A: H
A、错误
: n0 x, f9 a2 u4 _! LB、正确
+ b7 U! T3 o, Q: t& a. r正确答案:0 f* }) i8 j% z7 M& {

1 T- Z  c! r; ?6 A1 h9 _) w+ B1 d% J$ `: Z# ^
第36题,链表的每个结点中都恰好包含一个指针。. r# q9 J) v% [( f- g
A、错误
/ _2 M! g* a1 G# m. CB、正确
' V+ N: Z  p' d" P# B2 z7 D" r正确答案:
2 G/ \; K& ?9 O2 v; l4 I& W+ r$ r
& j8 }) T2 Q9 ~, n+ D6 X# {/ t* E8 }- U2 _
第37题,链表的删除算法很简单,因为当删除链中某个结点后,计算机会自动地将后续的各个单元向前移动。/ \6 _# o1 k- {% j3 l# U/ n6 L+ J
A、错误7 y5 y$ _) u- M$ W/ }
B、正确- _9 a- n/ B% k: Y7 R
正确答案:
; l1 @9 O1 ^+ W0 \. H8 B2 D- l
/ W, g" K1 Z! |- ]
: }  |6 N; W8 t0 z; L* q& x第38题,线性表的逻辑顺序与存储顺序总是一致的。
! i1 L3 s# a  b8 hA、错误
- b) F) N5 R" @; BB、正确
. [% c4 V8 F& u' {: j8 U  I正确答案:4 W, N- E8 m5 C9 P
; M4 S  N5 E9 U. W

3 F9 \3 Y. C* _$ L  C2 O第39题,链表的物理存储结构具有同链表一样的顺序。! T+ p2 C! D% a" ?
A、错误3 C  U" Q1 n) y* J2 S/ _: M
B、正确
8 H1 r: b4 s% h# T' I+ Q( X4 W正确答案:
& p( n2 m0 |% r+ \* _& Z! X) m* F& q; A7 B9 F) v

$ D, r( t; r- K1 I/ d1 o) V第40题,对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。1 n- _; W) U! Q/ s  e! G
A、错误
+ q! }" e6 ~0 Y  i: eB、正确; B8 h8 b+ A6 `: z
正确答案:* c& C; Y4 H# G0 h  Y/ b: B9 _
3 E8 k8 [) Z) |4 h% Q- N' r( ?2 |
- C1 Z7 H( H9 O) g7 s
第41题,顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。6 {# ~0 B; |3 P$ r: Q6 g8 X4 f0 a
A、错误
7 B% h, }# R# ~- TB、正确  Q+ _. }# c  C, i& z0 t7 D  L
正确答案:
# B! K; \: u7 C! `" m: |% o! F5 ]

! x2 t4 z( v$ j% D% _第42题,二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。, k& z% F. C# p, h; A
A、错误7 V7 i. l" D, o: x3 w: P2 G
B、正确9 o. l" n7 {- Q+ N
正确答案:7 @1 p+ \) T5 o6 a( p& {5 o  V
- Y% S1 G. @! {, _5 ]' _

# k6 z# m/ l3 y! b3 L; k9 e* m第43题,顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
. ~+ @  \4 v" A, c; rA、错误
2 @' ?6 w5 n7 C3 j0 D9 l, z& |B、正确
9 D& v9 _0 |$ F! \正确答案:, b6 |9 M5 J- y( y. s
, _3 Q- Q- e" H, C. y

7 {  Y' m# S: d* \第44题,栈和链表是两种不同的数据结构。
) Y* \3 f% h& D$ h- D7 R6 W- [9 IA、错误* u% D$ Q( t( j5 y9 l
B、正确
. C% N. L: s; r- \( O/ B正确答案:9 K# X. ~, Z& A7 g$ R5 d: `( @( p
1 j$ I" K2 s/ v

7 ^) i, p; `1 m/ O# o9 ?$ @: o第45题,用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
: U  c( q: l- r! P* {3 {  G6 kA、错误
  s7 W) `- e9 |1 e1 f, _, b) |B、正确
9 j( C: o, D6 ~% F+ |* a正确答案:
1 e, s; b, ~. E4 J/ }* b0 ^+ R- v& z/ Q; x6 B/ J% U* g

. q+ o- \! [9 _) @4 g5 a第46题,顺序存储方式只能用于存储线性结构。
' f0 A) }+ N+ e. r+ Z& }A、错误8 H+ c  K* x8 A+ u/ U1 U1 S
B、正确" D# W3 s" N, B+ \. M0 B/ n
正确答案:
" o) X; m: Z+ g& n) [  }; D$ _
5 |5 D8 s- S" {+ r- T4 ~$ {( V: {8 h7 y1 X0 D
第47题,二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。3 b0 x+ R& G1 s9 V3 E4 i' A
A、错误
) m- N# W3 }: j$ O" S* k" IB、正确
5 {% q4 b& |0 D1 m2 E正确答案:
; C7 _0 k# T/ M# L$ d
  x/ y/ |& k2 I0 y) N$ R7 v9 L9 f) ]6 z
第48题,线性表的每个结点只能是一个简单类型,而链表的每个结点可以是一个复杂类型。
  w% ~* N/ e1 |. U! YA、错误
1 n) c: ]* U4 ?1 yB、正确  Y- b0 h  e! N! i5 A
正确答案:* E' w' }% k. k# Q

6 D% w0 `; A% C  }% l
7 j8 j' S- z# B& {! J第49题,二叉树中所有结点个数是2k-1-1,其中k是树的深度。9 B) r) g6 F& W9 X
A、错误5 ?+ a7 I8 G- v. }- a
B、正确
/ K) Y0 j4 ]# |# h2 ^正确答案:& M2 P/ O! `; ^5 k

8 Y: G* X  Q7 f/ U# }: ^. J' B8 F5 X; b2 k7 ^2 z
第50题,若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
0 V1 H% g: P% E; O8 c2 h; ^A、错误7 C! g; i7 g$ q  U6 M' h% p  `% W/ {
B、正确
: G6 m: x; ]0 [# ^. ~1 s正确答案:
- f8 l8 u; v& U2 C2 h- N4 f- E% K* d3 I

本帖子中包含更多资源

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

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

本版积分规则

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