奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

南开(本部)]19春学期(1709、1803、1809、1903)《数据结构》在线作业

[复制链接]
发表于 2019-3-20 06:30:09 | 显示全部楼层 |阅读模式
谋学网
奥鹏】[南开大学(本部)]19春学期(1709、1803、1809、1903)《数据结构》在线作业% p! }9 X# Q8 y3 ^) |% ]0 k& d
试卷总分:100    得分:100! n; a( h- S; {- I, a& N
第1,堆是一种()排序。8 r# }) Y' m: ^  S5 D+ j# J$ A* [5 m
A、插入: q4 V# X' \. R" }, {
B、选择
) l4 N% E8 d# ^/ q9 IC、交换( w) I- N) v% O1 O
D、归并$ A7 ?9 f# u$ }1 e# ~# v
正确资料:# J, M$ N# H! m  D' Q9 R7 ?$ m) d/ W
, L0 o$ Q# O8 N
* ?; h8 t2 U2 O1 ]+ m% j
第2题,已知图的邻接矩阵,根据算法,则从顶点0出发,按深度优先遍历的结点序列是(  )- p" }. ]; c6 \$ z$ H
A、0 2 4 3 1 5 6
  K1 m+ o* \! H/ q8 kB、0 1 3 5 6 4 2
# _3 B* D$ o! \: v5 I% ?/ j$ HC、0 4 2 3 1 6 5
% U2 _* I2 f8 a9 J- c0 w* {' l5 tD、0 1 3 4 2 5 6
( m. f) f4 h7 Z0 `- ~正确资料:, [3 M. p" K1 P9 `8 V

' L7 Z3 r8 ]+ c  N! a* ]6 e/ x" A8 X4 o: f, E& X/ Z& N! n
第3题,折半搜索与二叉搜索树的时间性能()
& Y4 l5 V0 \  f" P' s* ]A、相同
& z4 @" `; j2 w3 K& ]B、完全不同
4 l' E0 j  t  a* Q) A: O$ MC、有时不相同
$ U8 g& E/ W* nD、数量级都是O(log2n)
' z* P5 t5 B/ {# \( b0 ?正确资料:  s) G: u' n2 x1 t: n! N/ u* t; z( `
- z7 W4 u7 I+ x2 T
9 t7 A' `" U2 W7 V2 F# x' ?6 j
第4题,任何一个无向连通图的最小生成树()
" j8 z3 C% f+ Q2 z! y- SA、只有一棵. T3 A* o7 c. B! d6 T" r
B、一棵或多棵
) I" n4 d, j5 ?- l& gC、一定有多棵2 \9 d+ R; H' x+ u2 h
D、可能不存在
! v8 l* H3 z6 A, ]正确资料:! Q* M0 m1 {  h' K) g# T

- C/ v! i5 w8 _* u
2 C/ m$ d* R; j) c- P6 ]; {第5题,快速排序在下列哪种情况下最易发挥其长处()
8 X0 z8 }, @- M* n9 R: b; g4 lA、被排序的数据中含有多个相同排序码
9 r1 r, |, S: U1 c; i' j% @B、被排序的数据已基本有序
/ ]1 u4 n. y. I. `) [4 p) G2 NC、被排序的数据完全无序' j4 C& E4 b# z" q& i
D、被排序的数据中的最大值和最小值相差悬殊
& K+ A; Z. l' j, S8 P4 u' h正确资料:
$ N- Q. x, b# D0 c9 k8 @; ?; {- V8 V8 O
( d' Y3 C# _% ^8 G, {
9 a& d! [; \" _% g1 [, x; ?第6题,线性表L在()情况下适用于使用链式结构实现。7 m; q2 o; f2 ^' h$ y0 O
A、需经常修改L中的结点值! B+ m& t" b& o+ p( e
B、需不断对L进行删除插入
6 _* O7 X! E* oC、L中含有大量的结点
+ `: [1 U9 N% Q- J7 UD、L中结点结构复杂
  D5 t/ j3 k0 J4 i正确资料:
( ?& a( I  d2 C, {
) j8 t7 v' o( m, P) {' {% S; L% p: ~
第7题,具有n(n0)个结点的完全二叉树的深度为(  )
- p5 X0 V, _0 p- E8 cA、
! t( j  i9 e- u6 Q- BB、
% ~2 x" w0 R4 W) v  J3 V1 y& D6 P4 AC、
; n* p; G. a# [* }8 m7 kD、
: N# K1 H  v) r正确资料:- _4 E% x& Y5 M

7 O- b' s" a5 i0 V/ {7 ]8 k9 C! D! L$ P& O  y; M) M- B% Z
第8题,有8个结点的无向连通图最少有()条边0 w( n5 \6 x* G
A、5( B! ~* i! m. D- ^5 Y
B、6; J& I1 {8 H8 }( F+ j
C、7
3 f4 D9 A, J( I/ n( O6 y2 q! LD、85 ]' L0 J( J8 [2 f  C
正确资料:) O- D4 V! }3 |2 d( ~  s7 t6 @+ f

& `& x: O  N2 f, L
8 z' j2 y7 l0 ~9 i第9题,下列关键字序列中,()是堆
1 P) E- h( N$ w, u/ L2 uA、16,72,31,23,94,53+ y4 f" F  p7 o# `% T
B、94,23,31,72,16,53
* k" ~, n& C' T; K, gC、16,53,23,94,31,72& r2 u  T& k7 B) i1 K
D、16,23,53,31,94,727 r6 \4 K7 x$ r, Q
正确资料:
/ G% G. P( q/ S0 L0 L
/ k* @$ z7 b& ]# N$ X
' V$ c& y2 }: l8 t第10题,把一棵树转换为二叉树后,这棵二叉树的形态是()
1 U6 i- f' e2 B, R/ Y- QA、唯一的
' @; Z( G+ i; i7 F' ^+ [B、有多种6 Y2 W. F0 S* d4 ^
C、有多种,但根结点都没有左孩子/ e) w. M* q% p: H
D、有多种,但根结点都没有右孩子( n' K+ V# ~0 O8 k- n
正确资料:
& m+ X) b$ t3 ~8 l: m$ S. h2 i9 L( k
9 ?8 J$ {8 I2 N4 @* `
第11题,引入二叉线索树的目的是(    )
% ?& I0 Q/ l5 Q, n  |6 kA、加快查找结点的前驱或后继的速度
* J# G( @( B! {2 \# nB、为了能在二叉树中方便的进行插入与删除
& }% x. @* C5 m. W) JC、为了能方便的找到双亲( V- R3 K5 v2 o) z  M$ @
D、使二叉树的遍历结果唯一
$ p' f2 l3 L, a' S" a" O! b; u正确资料:
  L! L9 U% h8 l( k% N# W/ T% f

& G. r/ w! ~- e第12题,已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为()
) C* w0 e& |. a& Y* Z% X% i+ BA、CBEFDA
2 q1 f' J# B! c/ d2 U4 PB、FEDCBA
8 o+ u1 Z( i+ y' ?4 ~& G) l6 DC、CBEDFA3 H- ]' Z5 G7 h  U, I
D、不定
7 H2 \- l0 a+ }' f" S正确资料:
7 J% O3 L- b1 B' t0 W
# V! i( v1 t" Z" U
0 u' {: |; J6 [. V8 ~. i1 @# l3 ?% v第13题,向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素
# d6 z8 {! t0 A4 R% R' d8 jA、8
8 `- b* j; B0 t$ v1 HB、63.5
7 s) E5 q( R$ `/ C0 K0 l5 s" {. CC、63
$ Y: s+ ]1 g! g/ @; q: {$ ED、7
5 O3 }; o7 p6 N. }* {正确资料:
7 L5 ]" r% X' l& [# ^9 Y+ o3 S; z
' b  j( v; C6 B4 X" `; y3 L
第14题,深度优先遍历类似于二叉树的()" L% [+ f  w0 D* e
A、先序遍历
3 s3 n, J* [; W: N% V  P! ]( fB、中序遍历, T$ h$ ?- x9 H+ U
C、后序遍历$ `# g3 }" [) f" I. T( F4 c
D、层次遍历9 w% ]8 K$ F1 W8 }( ^6 S
正确资料:4 [7 ?- R( ]: b& }; g9 q
' \3 K- b- X% `; ~

) O2 R  L' {. j第15题,二叉树是非线性数据结构,所以(). A- g* d6 R* {' i( `" V
A、它不能用顺序存储结构存储
7 ~" W: M, z  w9 f! E/ M& c! M3 aB、它不能用链式存储结构存储
% }6 X( p- s' z6 Q% f6 z% zC、顺序存储结构和链式存储结构都能存储
4 }) {# C+ |: I$ E+ C0 uD、顺序存储结构和链式存储结构都不能使用% H/ P. J. c* w$ ?3 F: H" G
正确资料:
% O' I. O( B6 C' |) a1 l' s& G5 I% D5 V- a
6 I5 v8 V* y! ~/ a3 F6 v
第16题,判定一个栈ST(最多元素为m0)为空的条件是()# ?6 i; `  l( D7 t2 M
A、ST-top0+ c( D& M; U% Z8 `6 F& e) p7 D
B、ST-top=0
" h5 Y2 y; u9 [" BC、ST-topm0
, t1 d& L+ d! y( O4 bD、ST-top=m0, q; @& s, G) c
正确资料:
$ Y% P+ h1 }9 T+ _. C* ?3 ]$ p& Q& w

$ o1 ?- I  v/ d7 Y1 p. a) Y第17题,判定一个队列QU(最多元素为m0)为满队列的条件是()8 w1 \5 M+ o: E* Y; Z- `" ^
A、QU-rear - QU-front = = m07 j3 G7 k! T; j/ E2 m  q; I0 `1 g
B、QU-rear - QU-front -1= = m0  u1 F9 L: R. l+ ~7 V6 E  v0 z
C、QU-front = = QU-rear9 H2 ~1 M4 v8 k! _2 x$ D
D、QU-front = = QU-rear+1, p( U7 e% j: |; C0 N7 L
正确资料:7 b! |/ j5 E0 [8 I7 w, f

7 T& K' {9 L& o  Q, q7 e5 Z  T( y4 m6 m% g* D( g- v6 O5 s
第18题,对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()' k  T, A% @& a2 g! L
A、O(n)' V2 R. B1 ^3 D
B、O(n2)+ F* l( S- r+ W! ?; H
C、O(nlog2n)
* X6 D! Y4 g4 {% JD、O(n3)7 g7 h2 p$ |( s
正确资料:
# O' t: Q- ]7 @7 x
) U. o4 d) |! t' ]. p+ v
- I: C' ?- G* K9 `第19题,线性表若采用链式存储结构时,要求内存中可用存储单元的地址()7 ]- y/ p5 Q1 A% n% i. A& ~
A、必须是连续的
* I* G& K5 |) `. ~  qB、部分地址必须是连续的2 H  H! r) U) j. O5 B
C、一定是不连续的
0 o/ z' t, [8 K+ R, O6 G( F/ PD、连续或不连续都可以
% r# L- B8 z7 T( r. k% n正确资料:  X6 S0 W  r* Q

& T  e9 N1 t, H$ `+ p1 J
* A  b6 n: f) s7 {第20题,串是一种特殊的线性表,其特殊性体现在()
3 K! _4 u# c0 R$ j/ QA、可以顺序存储
9 ]7 _4 E+ i/ {6 F; o  m' ZB、数据元素是一个字符
& Q/ t, S3 ]7 ]5 l. d, o+ v5 BC、可以链式存储3 D3 b7 V8 n7 o4 J  c9 Q; i
D、数据元素可以是多个字符
' o$ o2 [) O$ J. o; p; Z" v# p正确资料:
# K7 d0 h% m3 Q7 O9 ?7 t2 J5 d
) z: Y4 X7 ~6 y
3 j9 W8 L* F5 W9 ?第21题,用邻接表表示图进行深度优先遍历时,通常是采用()来实现算法的9 B) Y2 j' H/ F5 M5 c4 w" I7 K
A、栈
- [& Y! y5 y: Y9 V0 K, R/ Z. vB、队列
3 P& @+ D) q7 T% tC、树* ]; g" z5 R. l% u9 F4 B5 M
D、图
* d; L5 p( Z  a4 _$ G: F! F4 }正确资料:
! ~. y* J8 B, t0 O
8 Z2 E- p! y+ q9 H! q8 f. o. o  v" O. Q: Z1 U
第22题,广度优先遍历类似于二叉树的()
4 P/ e+ d7 g+ o* Q9 ^% P' L! q9 aA、先序遍历
+ c: Z, w4 M& ?& K* k6 rB、中序遍历
5 a  o" H% O: JC、后序遍历
7 T4 B" b6 K8 KD、层次遍历
4 {6 Y8 V) K2 M! C正确资料:
2 n+ l2 l" U" L! Q/ l0 M4 n- t) a% c0 H4 Z5 u: V$ I4 J; \

' Y6 v; a9 C( |$ N2 |" ]第23题,在表长为n的链表中进行线性查找,它的平均查找长度为(  )
* P' v3 B4 V( `9 }+ f5 AA、ASL=n' [% Y* ^$ u& B4 e% c5 z
B、ASL=(n+1)/2; E6 d0 V1 S  F) |
C、  y; V0 p, B8 b+ z
D、
9 j8 Y6 u, U9 r5 g正确资料:
2 x0 f8 T; ^/ k8 @. I+ ]$ X% a9 i' m0 S& V, k  }

5 }* S9 A1 `( D第24题,设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有()个9 F) c0 j7 Q9 t; y  K
A、n-1
0 U* O+ A! m$ ]1 BB、n
# t- r8 `  q+ C7 t: H0 V1 TC、n+1* X9 ^/ Q5 j; n9 I: {1 |
D、n+2
/ E8 V6 N2 N: q: E$ E, g正确资料:9 P! L; |6 M2 L3 s
, K- K7 D& I& b& y$ [' {' m2 q

- N8 `. D5 P# O0 @3 o% }7 L第25题,将5个不同的数据进行排序,至多需要比较()次! g" J3 o7 ?0 ~3 x, |2 w2 c
A、8
7 E! P6 {$ d5 T" g( D3 ~B、9$ {  _- N! \* `" X$ ]3 e
C、104 a# G7 l' L0 w# \9 r* {' D
D、25" k! P& r3 I" k5 e; y
正确资料:
4 f$ t3 M! q5 p: m$ N0 F, W5 m
+ a1 Q- H/ V7 P$ z8 o' s& x8 Z. O+ M4 W- b$ F
第26题,栈中元素的进出原则是()' a% N- ?+ Y: z
A、先进先出! L. k4 |% \, Z4 ?! I6 `1 |6 y
B、后进先出
2 h5 d7 q9 G1 i* {C、栈空则进
, X! ]9 h; a2 G+ ^( VD、栈满则出3 ?: c; |* x% ~7 l- Q* m' m, k
正确资料:
/ R7 g& t1 N/ ~* p
& f' y4 ~8 A; z  S! C
. q! q. m6 {) z" ?& N2 z第27题,设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()
7 v# P  c% G" z! JA、循环链表
, I/ {3 e; r8 s( U3 wB、单链表
& T1 Q* k+ u5 jC、双向循环链表
7 P7 W3 A' u  J$ ?D、双向链表0 l# n7 z' I+ s) ~# w& g. m7 p8 S8 c
正确资料:
1 ^& d/ \; Y1 u. j! c! y0 T+ b/ `: [3 C: h2 L9 A2 I/ l/ I" x& @' D
+ T, f$ V9 z: X, k/ m2 S, Q
第28题,不含任何结点的空树()
5 d6 i# Z3 Q" Y6 [  y  ^A、是一棵树
) D+ A1 `5 ^+ W: V2 _3 eB、是一棵二叉树
1 X( c7 r4 U" s  P, D3 f! c$ E5 NC、是一棵树也是一棵二叉树, `# ~6 B7 n9 a. }- r5 p
D、既不是树也不是二叉树
1 Y$ @$ ~  k$ ?  m0 L' c8 |, H正确资料:: r' [; Z8 W% J+ r

. X' z# _4 Q0 R+ s- a5 K' b
& b+ `7 a" T! A1 l' F  \* @第29题,已知图的邻接表如下所示,根据算法,则从顶点0出发按深度优先遍历的结点序列是()
6 A7 f. y: x6 h* N5 I$ g2 LA、0 1 3 2
: l$ x5 }0 z6 T2 cB、0 2 3 1
+ O+ y+ j. _# I3 _5 q8 W1 WC、0 3 2 1
# G) ^; p9 e: _& p4 w# F5 k$ XD、0 1 2 3
) ]2 {- ?" Y( o正确资料:0 }/ P- U9 J9 p  t
+ y3 Q/ T4 P2 l+ h3 y4 h3 o
6 K, l& O- Q0 g. N% {
第30题,已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()
& {# j1 b& E- T2 d: B2 ?4 R$ DA、0 3 2 1; k4 c& p, w) i5 ?* B
B、0 1 2 3
! _1 ]4 v4 k: {/ d; P8 {C、0 1 3 23 Y$ k+ M& C* m2 W7 k" b/ Y9 O& B
D、0 3 1 2
6 w, K# D1 x4 h$ u+ M% @4 x7 Y正确资料:4 r' q" _) n. U

, t8 `  t. ^8 p0 T& m2 c: `9 p
  U: j2 v" y  J  M5 Y# C+ }第31题,栈和链表是两种不同的数据结构。
  p& j6 E) S5 F6 uA、错误8 u$ x" V( U& l3 r+ `. d
B、正确; [2 f& u) t6 o8 U6 @
正确资料:4 Z, i8 [4 F  D1 G2 w

* {1 a3 \8 z+ H4 @: o. Q  Q6 c- @, E$ a. |' o- a3 O8 I
第32题,栈和队列的存储方式既可是顺序方式,也可是链接方式。) }, H3 Z2 l, E( h) M7 T) M" n
A、错误
  X( \& o$ [! G- w6 N- M$ D% VB、正确+ |& Y6 k* E. \& E4 _
正确资料:
2 Z& [2 o+ p4 `; R% Z; k' W0 K" A. x7 {

6 C6 s7 d: E$ V1 w3 w第33题,栈是一种对所有插入、删除操作限于在表的一端进行的线性表,是一种后进先出型结构。
( [$ u! F( @+ ^! j7 T! h2 GA、错误
" _# g% m) v1 q# i, ?8 v  Z7 a5 ^B、正确
4 W- i2 i/ x! O2 q正确资料:
: s( l1 [, {2 @; H* d
3 O( o" M( S9 @1 t( |% l8 u) Y2 o
. O: [, I$ d2 P9 u. j第34题,具有12个结点的完全二叉树有5个度为2的结点。; p  \. ~8 Z" z+ B
A、错误0 k5 b( e/ I& W2 K6 N+ i4 Z3 b3 E
B、正确
% B" @1 s! J. a, W正确资料:
! {  T5 {6 {( j8 b7 T/ v3 r' _0 D, h) [. C' z( ^' @
8 X, l# h4 l2 |- D' U
第35题,线性表在物理存储空间中也一定是连续的。5 j6 q4 w/ C3 [% ?
A、错误
1 Q- ~2 V$ A  ?, A! P- N5 y1 R9 m$ {B、正确
- ?, g$ M& E; ?& K+ G3 L正确资料:
  j, m1 E1 d: d  E# ]
/ t# d- {9 c2 G
) O" J" a, j( r, q3 h+ H- r第36题,二叉树中每个结点的两棵子树的高度差等于1。
  z$ ?7 V$ B5 zA、错误
$ w  j; `- F6 k; V$ l$ N5 {& O5 S) ?B、正确6 N0 ?8 Q% i. {( }) F
正确资料:
! F2 `7 L4 R5 D' V' r  b: ~( R# m6 }9 ~: b

& _+ `+ {) d/ q9 D$ J第37题,栈和队列是一种非线性数据结构。9 D2 g5 Y- s. K5 U: L/ N
A、错误" `+ |1 B' r8 Q* |0 c0 V6 `
B、正确3 z& g1 X! l- ]* b5 k* A2 K5 [
正确资料:
; C- y8 N1 n  X5 {
# ?% B# Q6 ^+ k0 R% Y5 i9 Q5 ~9 g/ @4 v2 _; ^+ N* R1 x
第38题,顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。
; a4 P8 D1 A  g. m/ d0 T' DA、错误
! T& i9 d% S& m" EB、正确) |4 w7 }% g0 Y0 x, T
正确资料:
2 f( l% A- K6 x" N7 M. b+ V7 T4 K  E* d( y. [8 g/ h2 y! {

+ L# x- C; _% y/ W第39题,一个栈的输入序列是12345,则栈的输出序列不可能是12345。3 N6 \3 y6 z6 l  i7 {4 |
A、错误
& |1 T$ y- L0 D* p  B0 L* U+ ?B、正确
, e/ f. ^* P3 u% x- u/ q! k  \: l# }正确资料:" T7 s. J: u% [  v' F, q2 @' y
+ a2 i0 o: m6 r3 |
. M$ Y1 L" Z* M) {0 D
第40题,链表的每个结点中都恰好包含一个指针。  {, _5 E( W8 C$ O( k
A、错误2 Z- B' V5 l( G4 q" ^
B、正确
3 _1 e, {8 Z! @. L正确资料:, l( v; N$ ?# `( X. `, e

7 R8 r( V3 c" r6 H
7 ~5 G, B- f" n/ r' J第41题,二叉树中所有结点个数是2k-1-1,其中k是树的深度。
  M  ~% S4 K7 ~" z6 bA、错误2 J  q' }, {: r  O
B、正确
: m. _( S9 V3 N正确资料:1 w# C+ s+ w6 x/ H  U# \

* L0 P: o) `7 x/ u: l: s
; M) C: Y% h9 }1 k+ j  Q! n& O第42题,用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
$ L2 {) g% K; Y. G9 M1 A% sA、错误+ U; v$ L4 p. ]- b. x+ q
B、正确
* M/ m5 C: S+ h- M6 w  @8 M  J正确资料:# F* d6 |0 ?7 S0 d
0 Q7 o, H5 G  z
$ g" w  P1 a  t) U* q/ g
第43题,线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。4 _) L1 k, q/ i* O" a
A、错误
$ Q3 M; E- p8 P! t" w3 d' R# HB、正确; L) s& E4 \9 i2 e# T) g7 P
正确资料:
$ f7 S* [4 v3 ], x
7 S. W: ^4 `4 w# i9 n6 c7 O2 _; n) e' V
第44题,两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。% K9 j2 d$ Y$ q
A、错误/ E: A& N7 z, |- y: b9 V
B、正确
) t3 H& _& Z) x# k正确资料:
# q, _. F3 B9 ?. z/ s$ R7 k0 j$ |& |0 E

. ^2 j* r/ T  P, S  k0 F1 I, G9 I第45题,二叉树中每个结点有两棵非空子树或有两棵空子树。
0 m. N: z3 q0 U' t: h# z. e/ _A、错误2 m' P- L0 [8 e. A# n7 B& U, j
B、正确/ M! N2 F/ ?5 _
正确资料:; G% A) W; S9 S3 ~

1 n: z# z6 x, F" e! x6 X5 n) S7 i6 I8 k
第46题,线性表的逻辑顺序与存储顺序总是一致的。
$ V- m  \4 ]! RA、错误2 E* _2 Y; \" b
B、正确1 k' l6 U  w2 |" A! d' U; s1 s
正确资料:
- ?8 [  {. p* V; J9 _
: n' W6 i3 l2 v/ o
5 o3 w/ z# x5 Z' {第47题,队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。
3 T9 V; |7 v- |9 oA、错误. ]% c# K5 m- l* @$ v" z' z
B、正确1 L- m( T) q; @1 [+ r1 [
正确资料:
; u1 z7 @. }6 M! w" u& m; j' A2 y8 K$ b0 T! Q- x

! T6 A  j. B# m第48题,对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表
- k% G' A% i3 h2 vA、错误9 N% y; k1 y1 m( o$ L0 {) q1 J; y0 O
B、正确
0 W( \7 j/ B2 T) Y! z$ y: x正确资料:
. n9 D5 T1 H" v: c) m6 f
4 k  T9 o! f1 O' o6 Z# N
7 |5 S8 o' x# s: m& ^7 y, I1 N第49题,二叉树中每个结点的两棵子树是有序的。0 ~! G3 L$ E8 p6 A+ I
A、错误! `; J9 X& R# x' ~2 `* F
B、正确% D; \6 Y" J1 K, P: S( g
正确资料:/ i  `) X8 @  a0 @7 }* Y
, S! [3 F) K9 Z- i, t
& D4 Q8 ~7 |0 c, K5 n. ~$ ]0 `' n
第50题,若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。& I0 t7 F2 j2 C$ R8 k0 X! c7 v- X
A、错误
5 M( K  b0 y3 Y1 s8 NB、正确5 C& j0 ]$ ]# y: I' k
正确资料:
# [; I% x( ~, ^- R' N6 }2 r5 \+ b( ]* }

本帖子中包含更多资源

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

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

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 13:28 , Processed in 0.096829 second(s), 16 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表