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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

21年春[四川大学]《数据结构2264》在线作业2(资料)

[复制链接]
发表于 2021-1-9 22:07:50 | 显示全部楼层 |阅读模式
谋学网
资料来源:谋学网(www.mouxue.com)-[四川大学]《数据结构2264》在线作业2. h  m* q6 O5 V* Y2 S
试卷总分:100    得分:1004 t7 Z1 w: @  a; M" p
第1,假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行(    )次探测。
+ f7 u/ S! v* H3 q6 P, k" xA、K-1次/ E, y' s- A8 e* N$ X0 k- H4 ]. B
B、K次
' y3 i  z+ v1 X2 d1 WC、K+l次
7 F  ^) H3 E& Y/ n7 L: BD、K(K+1)/2次8 a! B- e9 l1 B9 O- J9 [( m0 ^
正确资料:
4 F" f2 f3 f- h* E7 T& m  s1 C/ k, b; e- N9 k- i

/ m  I5 s4 R" J& W4 f: _: \第2题,k层(    )二叉树的结点总数最多为(    )。
4 x6 h7 G7 I6 Z  o; UA、2k-1
$ c/ D& h) G6 V, |B、2K+1
7 p/ f! Q/ J4 j4 Y5 W( }C、2K-15 x3 I& f% [- P3 |3 m
D、2k-12 K: d, W5 ?& U6 o7 o* |
正确资料:,D
0 [" G1 ?- j7 t( g! ^/ }- R3 T4 X1 z$ |8 E3 v

3 J& U& L1 A8 ]7 _第3题,二维数组A[8][9]按行优先顺序存储,若数组元素A[2][3]的存储地址为1087,A[4][7]的存储地址为1153,则数组元素A[6][7]的存储地址为(    )。
2 g" {$ M0 J0 k, {& X- |: A9 RA、1207
( D7 U# L8 Y9 _, CB、12097 h, U" l3 C* f# Y# r
C、1211
; g) E; \7 t) z0 @- a% MD、1213
7 P/ G/ W( k! C! D! q# \正确资料:
+ B5 E5 x# ]7 W* `* G
" t$ L' \, [4 z$ a  [' ]. y3 u) }- g  x) |" \2 k- n; H
第4题,已知一个图的顶点集V={1,2,3,4,5,6,7};边集E={(    )3, (    )5, (    )8, (    )10, (    )6, (    )15, (    )12, (    )9, (    )4, (    )20, (    )18, (    )25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为(    )。  b$ D% T! O' W; w8 [/ y/ P4 u
A、(1,2)3,  (4,6)4,  (1,3)5,  (1,4)8,  (2,5)10,  (4,7)20  S2 U; u0 T/ m  L/ I; u
B、(1,2)3,  (4,6)4,  (1,3)5,  (2,3)6,  (1,4)8,  (3,6)9$ W. G! {1 f' |3 z: d$ t# p
C、(1,2)3,  (1,3)5,  (1,4)8,  (4,6)4,  (2,5)10,  (4,7)20
0 H' G! v: J9 r( i& eD、(1,2)3,  (1,3)5,  (1,4)8,  (2,5)10,  (4,6)4,  (4,7)20
; N; Z8 A) \7 {9 ~0 j$ }0 O正确资料:0 y. p% x, l- n' P7 h# A1 ?
, d1 }+ o' a. P6 j4 |7 _
# @" S9 ~* _1 s* }+ N! M+ H
资料来源:谋学网(www.mouxue.com),设有一个二维数组A[m][n] (    ),假设A[0][0]存放位置在600,A[3][3]存放位置在678,每个元素占一个空间,则A[2][3]的存放位置是(    )。
3 c1 R, B$ m1 MA、658
/ b. ]0 X! H( i/ a: CB、648
3 g5 {5 S9 K( e2 HC、633
- ?' I3 }( A5 C4 U1 k1 QD、6536 x, s# ?- M- d
正确资料:2 @' }% W" v4 T! Y0 u
) b! l: n( ?9 |8 x: j+ T7 z

5 J* y) e2 \1 L, _9 _( P+ q5 D第6题,从L=(    ),(    ))中,取出banana元素的表达式为(    )。
2 N8 x; p, @. S3 u: ?9 VA、head(tail(L))" l1 `* x/ W( Y+ q- z2 h% N6 \( P8 M
B、head(head(tail(L)))
# V" N  U; k: @- `% DC、tail(head(tail(L)))
/ R+ q- Z% e" p& h+ L2 I/ i) @& H; ND、head(tail(head(tail(L))))2 S( L) `* y6 F  t0 p2 t4 ^  `
正确资料:. z, c5 [$ ^- X$ u$ ]+ v: A
# m$ H2 h$ v: M1 j9 W: ~8 c/ \
. a( b5 V3 s$ @) K
第7题,采用开放定址法处理散列表的冲突时,其平均查找长度(    )。
# ?1 }: F2 J& `/ }$ s2 }A、低于链接法处理冲突4 g* U% e, h/ b  x  P
B、高于链接法处理冲突
6 b$ ^; O* D5 q) _' H: N& RC、与链接法处理冲突相同. x2 S, b8 T+ B; m! ]
D、高于二分查找$ I9 D. O7 f, Y1 v
正确资料:6 _# x* n% v, `$ G! S1 E

8 G2 S0 P3 P# O# y# H+ w" \
4 L$ F- r  g, U  g( d+ M$ h第8题,对关键字序列(    )进行增量为3的一趟希尔排序的结果为(    )。
, W7 s! `1 c/ p; J# Q1 R! n3 _4 SA、(19, 23, 56, 34, 78, 67, 88, 92)& a9 ?8 {/ U6 I$ F' _9 h
B、(23, 56, 78, 66, 88, 92, 19, 34)1 Y1 N; i& ^  P% S
C、(19, 23, 34, 56, 67, 78, 88, 92)
( H3 N( {: \& ]4 o& _; }D、(19, 23, 67, 56, 34, 78, 92, 88)
! s2 ]# P6 o2 U7 x! c1 E正确资料:
+ k& G4 u: l7 Y  v) f
0 l0 c% v# b, h/ l0 J0 A) K% A: O* F/ r1 K
第9题,设有6个结点的无向图,该图至少应有(    )条边才能确保是一个连通图。% B# v1 G" P) O& y9 X
A、5% u' q: V" R' a; C. `
B、6
. `1 u9 U& s8 _1 z$ n. NC、7
4 Z; h  i$ L% _D、8
6 w, h) _. i# d. J8 I9 X7 ?: R7 p正确资料:
8 p0 A) M) S  ?: w7 T" O- v
" t  J$ ?$ n6 D) l8 z- U. y# o7 V  f
资料来源:谋学网(www.mouxue.com),树最适合用来表示(    )。
. P, M! H. q% ]" V' Q( OA、有序数据元素. i% O$ x8 w" u+ M6 }
B、无序数据元素
( M7 W( L2 I( AC、元素之间具有分支层次关系的数据
1 T4 @/ b3 s  l! x2 u- \D、元素之间无联系的数据. [0 |: g" Q2 g7 P# }' ?
正确资料:
- z, G( b! I6 {+ K1 l; k
* j% b% L  N5 e" U' j, H# p! b$ G" Z! x( S
第11题,下列关于数据结构的叙述中,正确的是(    )。+ U( L& b0 B! a! L- M1 ~
A、数组是不同类型值的集合
2 E0 p& ]7 K" B4 b3 ~B、递归算法的程序结构比迭代算法的程序结构更为精炼' G( o3 r  M1 S1 D- n0 @
C、树是一种线性结构5 o+ e% r% t7 m: P+ n7 z, P1 ]
D、用一维数组存储一棵完全二叉树是有效的存储方法
# S+ _4 i# [4 U1 l- n. m( x正确资料:; U' `  u/ V6 q1 d9 c' }1 U
  Z% I. s5 \, [
) k5 s# a( h$ q0 `* p7 P
资料来源:谋学网(www.mouxue.com),以下数据结构中哪一个是非线性结构?(    )
0 g) U7 S& X4 ?9 T' R5 U, G, nA、队列
: ]% g% I7 [# L% v, a$ iB、栈
4 }+ `0 j4 o: M+ qC、线性表+ Y5 H6 B0 a# u( f
D、二叉树0 T5 e8 A) t& B! X% N
正确资料:/ _. t) R3 O" A
! J  x  B% p: ^; S+ O
3 [1 `% Y  v2 V; f/ ^' h
第13题,对n个记录进行堆排序,所需要的辅助存储空间为(    )。3 \" Y: s3 F( b- _  _/ ?2 G
A、O(1og2n
3 b2 p! g! ~. {  ^/ ?* ^: L! \B、O(n)4 G* x- u" S4 B% ^+ m$ `6 ?
C、O(1)
- X  l( P# `0 ^' ~D、O(n2)4 M( s! s2 h: @* Q
正确资料:
6 z( O. ]) X; ]" }6 I! }: X
, E9 G/ i8 J6 a% W2 M8 G$ ?, L* q  g1 c2 B* O# J. Z. }5 ^6 b
第14题,对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为(    )。
( P: S7 l# w$ x# ^A、24
% x: b4 g2 Y5 EB、5
  r+ Y5 p/ s; I; g3 n; HC、98
2 y8 d: [$ b; @3 j  ^5 t4 ID、99
3 o# V  `6 T& v1 f2 {: `% r) K正确资料:
+ Y  h& e5 l# E. b/ k3 @) m
1 n& }' ~7 l3 g! j  ~7 d$ }. j  o+ S; _& w
资料来源:谋学网(www.mouxue.com),若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则最节省运算时间的存储方式是(    )。
8 U  |- n$ O5 iA、单链表
' a, r! P$ D9 GB、仅有头指针的单循环链表9 S# |# y- v' X
C、双链表# S- p' a- k" N8 f0 V0 S4 c4 L
D、仅有尾指针的单循环链表
# [* k0 R3 u! T" m% n% I正确资料:* j) b9 ~1 j( [
  S! B" p/ m) m  J$ d* ^
1 a( |# R/ L5 H* Z4 x7 S
第16题,一散列表长度m为100,采用除留余数法构造散列函数,即H(    )=K%P (    ),,为使散列函数具有较好的性能,P的选择应是(    )。
8 n! `3 K2 Y. ]" PA、99
0 O% l$ C2 Q! n( UB、100
- `8 r6 F+ n4 h$ w# t9 V3 V7 bC、97
) Z# Q" w- ?, x) w5 Z3 m, j$ j+ O  vD、937 W" ?/ u8 G) G- n, m% t
正确资料:
8 O4 O, L# \7 U: C# N  F' \2 p0 V7 t) E$ Q6 h- D
) k/ Q4 K* z7 ?3 h$ M
第17题,下面关于广义表的叙述中,不正确的是(    )。6 e( C  D& N7 m0 W4 }- \* P
A、广义表可以是一个多层次的结构
, N/ M( ~5 \# h/ h' L: |$ BB、广义表至少有一个元素  ~2 @( k; F$ t
C、广义表可以被其他广义表所共享5 G( i8 ?4 Z3 F! R: }
D、广义表可以是一个递归表
: {7 p  x. V; q7 ^# W1 T- w正确资料:
8 V( f  p! k8 |* I4 f. {5 i
$ v! j8 l1 k. C5 b% x) T4 G7 G( \$ @5 i( {5 C/ M  \# Y" J6 r3 S& R
第18题,在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为(    )。9 w0 _) a. S$ f( y
A、i2 G/ }0 V: V5 [( x
B、i+1
0 P- S& H7 O% UC、n-i! r) {$ {5 @# r- q  C/ E$ a% c9 B  H
D、n-i+1
3 f9 ~7 y1 Y  H$ d7 a7 F9 m7 C8 ?4 _7 f正确资料:9 V; z! c* e" o2 P- ^9 ?$ A
: i& H+ w1 c; r9 X( M" v! P

9 }. i5 z; m# ~; q* i第19题,设Huffman树的叶子结点数为m,则结点总数为(    )。( a3 r: g! S& z( c
A、2m
: I1 k2 ~) n! UB、2m-1
, M2 k5 k5 B3 E8 `C、2m+18 A; s2 g4 a- Z
D、m+1
4 R1 w9 b; O# G7 B6 C# x) }正确资料:  `& U% Z0 q0 |+ O' q3 P

1 g% i+ Y* a$ E& v+ u) f( w8 z1 h# ~. Q+ b" D" ~; S
资料来源:谋学网(www.mouxue.com),在一个带有附加表头结点的单链表HL中,若要向表头插入一个由指针p指向的结点,则执行(    )。
0 t6 d* H$ e" O9 \3 z6 gA、HL=p; p-next=HL;
9 U' c. `% d9 m! M* I% PB、p-next=HL-next; HL-next=p;; a. b! @3 R- X% b7 G
C、p-next=HL; p=HL;
3 I6 p% x, Z9 s  O" jD、p-next=HL; HL=p;
8 i' Z  t' O" U* b正确资料:
4 E$ e, _: d! N
+ r+ f' J6 i% u6 E
2 |' ]* I6 A$ F第21题,在数据结构中,数据元素可由(    )。$ H# x: t* b: R5 J
A、实体6 n4 r6 V, N; ~; K/ I& k+ \  I
B、域. t) N, [6 o8 k) _- N
C、数据项
  p4 J1 c7 F4 |! P8 SD、字段
2 b2 p6 q/ O( Y/ J6 `8 K正确资料:
0 p8 O% R* r' y; w+ F' g6 D7 @5 J; `) Z4 O5 u: B4 j# K
* b# k8 }& b/ I; Z0 a
第22题,带有头结点的单循环链表的头指针为head,则该链表为空的判定条件是(    )。2 v7 H4 f7 n0 ?$ c5 S
A、head= =NUL
* F- G6 g" o" E5 J7 ]B、head-next= =NULL$ b% h/ p$ Q6 k
C、head!=NULL& H0 [5 j6 U* S! D: z+ `3 N
D、head-next= =head
3 f( x& p  ^6 R# H正确资料:
  B9 k; k) v8 b5 d" ~( R' c  y* q1 `2 F
. |0 H! Z9 O: @5 E
第23题,队列的特点是(    )。
- n# s' I0 o, s- X2 J7 b& jA、先进后出$ k/ f2 x) N9 p
B、先进先出
1 q2 O: x1 _8 s% qC、任意位置进出
' i5 `- O" i# P3 i3 ~! F, R$ aD、前面都不正确
" f  ~" j* B8 A+ ?' N( m* w正确资料:
+ {/ F) Z8 f. C" H6 C6 V
3 E3 Y7 w7 ]1 t! u# m5 E) i& I9 o) E2 O
第24题,一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是(    )。, f  T. |0 v% R: y' T
A、2 3 1
3 n4 |: A& u% E1 nB、3 2 1
/ E: B1 G. c5 G+ `" n' hC、3 1 2
& s, ~/ C. o2 Z5 gD、1 2 3
+ u$ A: J. a& Z% U正确资料:
6 Y: F7 g: x+ [6 x
5 B5 y6 i8 f( E& y; M1 R8 ^+ V! Y
5 |) O6 i) H- W; F  u" }* s资料来源:谋学网(www.mouxue.com),在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序(    )$ s8 e4 `1 n/ U. u3 A
A、都不相同
: l* h1 h  _) s. n0 \5 RB、完全相同, |* [4 R: o& ]% D- V, H
C、先序和中序相同,而与后序不同, E  _# P( F6 g  N9 L5 C1 s
D、中序和后序相同,而与先序不同1 g7 ~8 x2 o+ s( G
正确资料:8 w4 u1 x1 \. I+ N  [4 U; z

# @; N# C! c- g1 M( ?
5 F6 ?' Z5 P& ?+ p5 Q4 X第26题,以下哪些是队列的基本运算?(    )9 ?; A; O! |1 {; O9 _+ S. P
A、在队列第i个元素之后插入一个元素$ U' W! |1 j% X5 C+ n
B、从队头删除一个元素
  F! l) B" x* _5 G% r, jC、判断一个队列是否为空2 g0 h  r  q; @+ R. K3 G
D、读取队头元素的值
; I) c. I5 K: |3 A2 R! zE、将队列中的元素排序
- b' U( M; X5 l0 c# X! d# [/ f正确资料:,C,D$ \4 q6 \8 i$ t, V* L$ Q
  m6 @: Z6 B) f2 y7 P& q
( r- `: ?% i5 d: ?$ O% f; N
第27题,对一个算法的评价,主要包括如下(    )方面的内容。
8 D( j, M9 S5 AA、健壮性和可读性0 _  w4 \8 \& m
B、并行性
- ^( @) Q. F- |  `. j$ p, vC、正确性
. P0 S, ^, p0 \$ V! u$ lD、时空复杂度2 \# e" T. Y( n2 J# ]; c
E、界面友好性
: P! F' r0 N% l/ h' _! G+ x4 Z' w- T+ i正确资料:,C,D! {( p* e& Y" y$ u% ?" L9 I

) R" O  _. ~, p: A7 i9 t- W/ ~2 C* U$ S- e
第28题,栈和队列的共同特点是(    )。
; F! G: X6 G# FA、只允许在端点处插入和删除元素0 l3 y) B' w2 F* k& j/ R
B、都是先进后出
# l% E6 C& n6 c( zC、都是先进先出
$ i5 H& ]: e0 ?. eD、没有共同点
* L; W; J# X2 \3 \E、都可以采用顺序存储方式和链式存储方式
- R- i9 ~% F) Y+ q正确资料:
( S( i4 A6 ?2 z* O1 x9 B; r# C8 n; H0 w8 I9 d3 w6 v6 `; G1 K
; c$ ]. K: y: v. x
第29题,以下序列中,是堆(    )的有(    )。
' B% g& _( G4 b9 A$ X, _. I1 fA、{15,26,38,49,27,51,39,62}7 e5 {! j7 {( v4 E
B、{15,23,71,94,72,68,26,73}, u; z& x# s* A+ G# [$ M
C、{15,27,26,49,38,62,39,51}
* L* Z# B" R2 V1 K$ {6 I2 zD、{15,23,26,68,94,72,71,73}
: q, m, e  L$ }7 S1 j1 W% pE、{94,72,73,26,71,23,68,15}' K) d+ f/ L# ^: {
正确资料:,C,D,E$ s4 ^, K) N! c/ P$ b# [

+ m% a5 `) k" B8 V9 }" p: t' Y2 ]+ h* h7 n1 o
资料来源:谋学网(www.mouxue.com),用字符数组存储长度为n的字符串,数组长度至少为n+1。1 Q$ d" b0 R" V0 i; G+ G8 n/ }4 P5 {
A、错误
: l1 O. Y4 p* T9 H- ~B、正确! V$ z3 m% |# ]! a# j
正确资料:
& s. P4 x; k, ~
" f* K' U( [' `2 f" }- x+ ^' _
8 d% @; |, Q: m2 w第31题,图G的某一最小生成树的代价一定小于其他生成树的代价。" B' z2 V0 `% ?2 J, N4 P
A、错误
5 E6 J' D) V0 ^6 WB、正确. I9 N- H8 [( V" }( D$ X; t
正确资料:
  ]" e/ Z& x7 w( ~7 u& Y9 S4 A9 W* t9 Y, x% e! W2 c' ^* R
9 [' F9 V; }/ y& T  R
第32题,顺序表用一维数组作为存储结构,因此顺序表是一维数组。
9 J* B+ @( t/ x$ n9 q  m: BA、错误
2 h4 f$ ]9 _  |6 E* IB、正确* `/ ~% v9 J: [
正确资料:
- M% |' U% _+ i7 ~2 B( a3 ~8 T( X1 \4 i5 z& c  C
8 O7 l) f* t5 ^" R: n* R
第33题,进行折半搜索的表必须是顺序存储的有序表。* ]0 q- `$ M3 d7 j) C- s7 S. w
A、错误
9 Y% z; F5 y9 G" x3 [B、正确! v7 y1 m4 R" F9 v# b3 ^5 ?
正确资料:
( `( n$ N- _8 Q2 T8 k! u1 D/ B, p  \. f/ L( F% ?  [: N% E

5 x* j) U) {+ C3 D/ W第34题,线性表若采用链式存储表示, 在删除时不需要移动元素。
$ I! }" u" K& a- sA、错误
( d! j& K* C; Q5 S7 \B、正确
( @" B6 Y" ^  H2 t- h5 D4 s5 U3 I+ V正确资料:- g! G  O- l& D, l( V
9 X7 [4 Y8 F5 O: D8 z" @

, M; l( {9 V7 k3 v& _" W& B& y第35题,链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
4 r: v& `( t1 [5 I. _A、错误
, C1 s8 K% _% oB、正确# d# X; C" x+ o3 }2 f
正确资料:9 i4 b6 S" O" |3 C; _8 c4 C: V

. I' t0 w6 E' S; K" P  h4 }% a
& C; w5 {3 f4 B7 E; \第36题,为度量一个搜索算法的效率,需要在时间和空间两个方面进行分析。% x7 i7 ^; a7 B) W+ y
A、错误, K& q# ^7 l# i, c& ]- \
B、正确9 }4 _+ r0 O! c, q
正确资料:8 b; w! g; Q# d" ^) p
9 U6 \2 _' k/ K
) m' k: F! a5 G( Q
第37题,一个广义表(    ),(    ),c),(    )))) 的表尾是(    ),c),(    )))。8 S' E8 ?3 I  J2 ]& z6 D$ I- {8 r% \
A、错误% J# s$ K# \3 n0 Y: f( s$ h
B、正确
2 ~; N- G7 F0 l% r正确资料:
& j8 f7 Y2 \* z( i  r6 Q% S  T2 G" B  C  @; `

* j) h1 y6 ^- _; y第38题,若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列。
& J$ g9 ?! `# b. n" ^1 \8 S1 R0 pA、错误0 S% T& \- p2 b3 y5 U7 K  A
B、正确( C' [4 e7 m! k5 w4 ?9 _
正确资料:) l  {  C0 ]3 A

& {% z: k# k; U( V& H) x& M4 ?
3 K9 j3 ]  k7 K& W2 G第39题,有回路的有向图不能完成拓扑排序。/ e5 G, R) b7 {) G4 t
A、错误% |- |1 S% i; q  L5 P2 V' @
B、正确
& s9 G5 G5 C( p: f! [- E- t正确资料:6 o( T% v; T1 X& I- D% X( W1 T' U2 p
4 i. q) O. u. {; P) c3 e

; n1 t, l8 d- Z/ g) C第40题,邻接矩阵适用于稠密图(    ),邻接表适用于稀疏图(    )。! n. V( L  ~2 {; ~4 P
A、错误! l& p% y( G6 q* Z
B、正确
' N6 |# P/ }8 q( y* V& o# I正确资料:9 C1 S- @2 f* Z* |; ^
2 f/ N6 q7 Z5 P8 F7 Q
) X- a3 `4 V( f9 d% a
第41题,一个广义表的表头总是一个广义表。  x3 A% G2 I: ], u1 J. [
A、错误: H1 P/ ]5 u' \+ s: c
B、正确
8 L' G4 j" E' F9 c" I: G正确资料:* a! m$ C6 B; V! t

* e! f# c1 V: _, m. O/ p. k4 w# L0 m$ W6 A+ B5 ?: r8 p
第42题,在线性链表中删除某个结点时,只需将被删结点释放。5 `8 E  `0 C: l( p7 e0 y
A、错误
, Y2 V6 P! s! J9 @2 sB、正确
- H4 c' A" ~9 i( x# o正确资料:
) L/ U2 z3 l3 O
2 I: O' |" o' H' j" |3 x5 V  o! x7 V2 r( s' Q+ k
第43题,在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。( d5 M; Y: _, p, |  h4 v
A、错误; m) E6 K' Q7 V, p5 e6 }0 C2 Q2 j7 B
B、正确
6 N. |; d$ a- @/ |- k7 g: n正确资料:
" I. ?' B6 l* U- I( t) v% f3 E7 i2 |  q' X) z

4 G7 O" d5 D1 N# h; b! x第44题,二维数组是数组元素为一维数组的线性表,因此二维数组元素之间是线性结构。, Y. J2 c: b. O" c# a" P  {; F
A、错误
6 s; N. Y6 q( ?  JB、正确: J  `; x5 u) P" O% H; k7 U
正确资料:
. ^" V8 i2 S7 \+ H: w& y  k
2 R$ j0 ~: H' ]* S* T- X/ i( a. r! w3 t  T: s6 L4 p* q
% {# d) s, M; X) h

% a9 J4 Y# C) @0 i( F
! O3 m2 Y' ]! C0 C& ]1 ?# b
3 I- `' b, g6 J5 F5 s4 `0 Q4 ~
$ L8 q! ^5 }3 w; D6 K/ [1 O
: O, y. v6 H3 d
" h7 u- \) b/ U( x: N: q7 s  j
' y& |1 g5 Y/ |5 J' F8 K7 O0 P) e$ {7 ~8 Z2 k3 A2 s

; ]3 _8 l* e8 \( E
7 O) h3 q8 g( v: E$ P- U; n2 X* \* ?

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2021-4-9 23:02:08 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-4-25 15:57 , Processed in 0.106903 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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