奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

手机号码,快捷登录

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

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

[复制链接]
发表于 2019-9-18 03:29:58 | 显示全部楼层 |阅读模式
谋学网
【奥鹏】[南开大学]19秋学期(1709、1803、1809、1903、1909)《数据结构》在线作业- X2 a% ?" ^# d1 o% r
试卷总分:100    得分:100
$ V+ D. X  D" v' Q第1题,设a1、a2、a3为3个结点,整数P0,3,4代表地址,则如下的链式存储结构称为()5 v( U6 v# Y& K6 Z- t- v
A、循环链表
/ q; p% {# }+ |B、单链表
) q' e$ @' K6 h& yC、双向循环链表
3 L" G# b/ o6 p! L, o+ uD、双向链表4 X' u" t0 ]; U  b. X6 ^' c
正确答案:5 p/ E% i" v3 n" i- P

! x8 r$ H% r5 M1 B+ A' R
: \0 G  C$ ~' e7 |/ q第2题,对22个记录的有序表作折半查找,当查找失败时,至少需要比较()次关键字。& [% j4 ^& g# u- y
A、3- W2 L8 h' u+ n4 w& G9 e% _
B、4
* V4 A4 G5 S7 u( j6 l. W6 J+ yC、54 \  a0 e  c3 q0 q. D7 W1 X* N
D、6( U# L$ V1 h5 U# j2 v" h
正确答案:7 W2 m& h* y; X$ V

% G0 e5 O8 v' X' A( \/ `2 `+ t, W) @. v0 w& ^7 D
第3题,广度优先遍历类似于二叉树的()
( d% L4 _# [  [; MA、先序遍历
/ K: Z' U! O3 D# I# PB、中序遍历
* t! Q  q7 d& Q8 O; `$ N! w5 {C、后序遍历
- b5 E, E! U1 V* Z8 C$ pD、层次遍历
! v) c+ A0 E/ H' Q" i4 c% O( g/ Q正确答案:
3 H# x9 e) J0 e4 e1 k4 _: F, F: i, ?) }3 U9 U$ \
9 n3 R! O' B" i3 m* x
第4题,折半搜索与二叉搜索树的时间性能()
. l- x- L+ G+ kA、相同4 `5 ^: I1 R) t. l2 Q
B、完全不同1 s) a  P/ v$ D: I& ?- u1 a
C、有时不相同4 a' @" l; A# ?! o" p
D、数量级都是O(log2n), ^. y( q1 l6 c0 J) ]8 |5 J
正确答案:  ?! Q6 \$ E+ y$ V
$ p& d% t7 T9 q. n

% ^2 {7 K2 F3 `第5题,对n个不同的排序码进行冒泡排序,在下列哪种情况下比较的次数最多。(), Y5 f9 ^( p' T  x. s
A、从小到大排列好的) h: y; e; W+ z% G
B、从大到小排列好的
# [3 B/ v* s! L) Z8 z) `9 gC、元素无序' L0 R! r& Q) N9 m# q' c) i9 {5 ?
D、元素基本有序0 y& N3 ?9 x7 f) F& C) Y
正确答案:' ~' l2 N- E+ A9 g: q7 d* m
( A, w9 G& q+ L5 V/ j" f* c5 e

+ i! R3 Z! m' r* I4 s% p3 G第6题,在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和的()倍。7 v9 x# x8 z: q4 z9 O' j6 m! i$ ^
A、1/2
) D2 c2 A/ j2 Y* ^3 ]3 oB、1. m, O. S. i0 r  W5 }
C、2
6 f) G6 R2 {  ?9 pD、4
& C- Z: G# g8 T7 [2 e+ u5 W& U正确答案:) p. l7 i7 [+ O  B4 z

6 }' F( y! }9 J% T" ~0 S0 G
" c  Y- t0 Q( M; \8 m第7题,具有n(n0)个结点的完全二叉树的深度为(  )
, z$ V& Q2 m: q% h) U9 uA、
: h2 ?% G1 x4 Z& y. U0 m, l8 kB、
4 J2 M% X0 c! K& wC、4 k% n- d8 z, q) c+ n3 O
D、; j7 E7 y4 q+ s8 D  f* v) A% e
正确答案:2 y( b$ Z" F( Q% \) a1 [
+ e2 z, p0 q( R
4 q% N' j0 d0 l* }4 ]$ N! h
第8题,二叉树是非线性数据结构,所以()
; e1 X' E7 j" rA、它不能用顺序存储结构存储
8 v3 y* v$ Y9 m! y% I! XB、它不能用链式存储结构存储
$ s- V( H, n2 L6 Z! ]$ k3 ^3 ^. l1 \C、顺序存储结构和链式存储结构都能存储
2 @! F% \8 y, I8 x1 w* ?D、顺序存储结构和链式存储结构都不能使用4 p& H; l: F5 m* ?: L- b
正确答案:
& U  z4 E0 G/ V
8 M( z. v3 A3 e4 K! X, x
" u, \# D3 ?) S# B9 q# y# V3 c4 {第9题,对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()
# J# u+ G: n; x* f/ w1 iA、O(n)- z% B6 }6 x& W0 z8 v5 I
B、O(n2)
/ V7 L4 X/ V7 V( \! UC、O(nlog2n)1 }( C) E: ?$ M* {& }9 R
D、O(n3)3 g+ x3 j: [  k
正确答案:# ^9 J  _! y. a$ K/ r4 D6 X

8 A% \. d% M2 O5 n$ j5 S! ]4 z1 X3 B8 ]$ D
第10题,在表长为n的链表中进行线性查找,它的平均查找长度为(  )
! r) t& _8 ]" p2 T  ^# ]+ s8 nA、ASL=n$ N: l( R- ^, ]# V# t$ \
B、ASL=(n+1)/25 q4 k" C% y' Z% _
C、0 Z6 \1 z5 z; F$ h8 q5 ~
D、5 R. R/ t( @$ Q" ~. i! p
正确答案:
5 Z4 d- C' d' P& i0 n4 h" F
  ]# e" n+ K& B, x: P, N" L5 I
1 }/ C" y+ V, E* y1 [# }6 b7 w/ B第11题,向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变,平均要移动()个元素
* n4 h4 `$ p/ EA、8$ h( J6 `# o5 }3 x
B、63.5
, P: `+ F8 _5 e8 v& R; Q1 wC、630 n9 u3 [% S+ ]
D、7
; O. K+ n* v$ Z/ p: H. I正确答案:
, J3 {6 L/ o; _2 g; o! m3 q2 r7 }1 t/ q) j# F8 I
$ H$ P2 R0 \4 k' A' J
第12题,任何一个无向连通图的最小生成树()
1 P1 M3 ]* S9 V& N; k1 qA、只有一棵
( q( ?- {$ Q& y( A4 qB、一棵或多棵
) P6 F7 [  o+ I& I" X; D) v& rC、一定有多棵: L7 Z% F# ~% W
D、可能不存在
' m6 f# `' W% m' ^3 O正确答案:
+ F9 O9 K( q; ?' ]9 u* E3 L  ]/ |6 M# ~# g  ~
! I, e" H" U: X- Y3 \3 n6 P$ ~
第13题,在一个图中,所有顶点的度数之和等于图的边数的()倍
4 C! ]) g# l( JA、1/2
) q: s- J$ z$ f! O+ mB、1
( Y9 w4 F/ ^7 H) G+ c" D  ~$ qC、29 j3 ?6 B, F) t# \
D、4
, e; |3 H7 }8 U) F7 T) k$ @正确答案:5 m2 ]! A4 C) y) A( m' I
5 [7 m) E$ |0 a
0 r! r% |' w6 p+ w$ e- L
第14题,下述几种排序方法中,要求内存最大的是()
0 y. G7 N1 {# M4 Q% m  d* yA、插入排序
" I1 g' _* N, K  I. ]4 SB、快速排序+ z& L3 ~. _! N9 N# A1 G: h
C、归并排序) r0 a0 A0 d* L! U" y$ C
D、选择排序
9 g' K% _! S1 w  E% W正确答案:# O) E9 B# ~( d/ b# X9 m; K
! \6 R' ]% C/ J8 w9 j2 f3 h2 _9 h6 R

; O4 a+ H2 P# o! Q第15题,若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为()$ f7 B) t0 Q% p' F0 X
A、i
0 N. b. s9 E4 E6 O7 F& gB、n=i
& j# T9 i& P0 A; G% d% {7 AC、n-i+1
; g7 Q* T# w1 @/ W8 s8 H$ ]0 pD、不确定5 @' W( C, e8 F' |' j
正确答案:
, ^$ ~- s. Y7 M7 f. P+ v+ V& B2 X$ L' O1 g
: w- _+ b1 _0 k& [' p2 o! l4 e7 q
第16题,设有两个串p和q,求q在p中首次出现的位置的运算称作()6 a5 O  T* A0 C3 c
A、连接
  `& R- a7 k4 f8 `2 |8 VB、模式匹配
3 d' ^9 c6 k: mC、求子串- t' j' A0 q& z4 z; o& L' c
D、求串长* k; m4 t  P- U: f
正确答案:) p% @+ R5 E  A

" m; I7 e* O8 d, a5 A: A! v# _5 T0 ]/ ^8 C( Q2 \. k# m
第17题,已知图的邻接矩阵,根据算法思想,则从顶点0出发按深度优先遍历的结点序列是( )! W) a! F5 h& \9 w# L% T
A、0 2 4 3 1 5 6
( l& i2 |- L) P5 P0 ^1 }5 rB、0 1 3 6 5 4 29 S1 v& h3 o. Y, l6 a$ v7 f" h* `
C、0 4 2 3 1 6 5
5 W! Q9 x" }4 h# v5 `D、0 3 6 1 5 4 2
# \: z+ X: V. a正确答案:# S- T; w. q: q: z2 K

. `% p3 a& R  _4 m, [
; w1 g& e' i0 g% }) @3 B$ y4 |/ z第18题,若一组记录的排序码为(46, 79, 56, 38, 40, 84),则利用堆排序的方法建立的初始堆为()
4 C3 c0 a! [% x( Q7 K6 AA、79,46,56,38,40,846 ?6 V, `7 ^' J' [, T
B、84,79,56,38,40,46- n" z( u1 d2 b
C、84,79,56,46,40,38
% v$ K' X# E7 m3 Z& ]D、84,56,79,40,46,38: n1 m, w+ ]/ _7 b( D! M
正确答案:
4 O; D- D; A" _- H6 u: M" Z* @& |
4 Z  A  b$ `6 I$ W
9 G) g+ h' y6 }2 q" `+ x0 E  o第19题,将5个不同的数据进行排序,至多需要比较()次5 ?" M% v2 n! t8 L# ?
A、8+ W( r: }! X. {& q- ~  v
B、98 q1 Z6 t1 ], p4 w/ o; C. G
C、10
2 p. v& _  ]9 ]; ~' t9 C: qD、25
5 `  H+ R% u2 g) ]" q# H( _0 X正确答案:; t& j1 j6 }( n( Z
: J3 S  i" B( g% ~/ w; R1 ~) a
7 ]5 z4 v4 L2 h+ h
第20题,已知图的邻接表如下所示,根据算法,则从顶点0出发按广度优先遍历的结点序列是()
5 T' y' |/ M% r( v" b& Z, r9 [A、0 3 2 1& K8 m2 e; H( G9 P
B、0 1 2 36 j' ^6 F' [, g9 ^3 ^" l2 Y2 e0 B
C、0 1 3 2: k/ I! \# s! D( O1 G/ T* w, _% u
D、0 3 1 2
3 g3 r0 M5 m, H8 _. }3 _5 ]5 b正确答案:9 D3 e) h. o3 U; W
2 H3 i) @0 k  Q8 U4 x5 L% }& M
  E( m# G( {/ v
第21题,数据在计算机存储器内表示时,物理地址与逻辑地址相同并且是连续的,称之为()2 i/ C# I  q/ @. S! s; z. M
A、存储结构
2 g8 G9 o9 C4 _3 IB、逻辑结构
7 B( V0 }9 w: l: x. qC、顺序存储结构3 k" Y7 T% S; l& y- t7 D
D、链式存储结构' w' n% S, o( V' t" B# W
正确答案:9 B) ^, b# {* d! l& h8 B

8 A( @; T# n: A) E) P9 m7 X/ H  ~. M/ q2 e' E
第22题,折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中()比较大小,查找结果是失败。
! G3 {; [& T; v: ?A、20,70,30,50
2 ~/ I: B& o/ d- Q0 MB、30,88,70,50
, N$ g& x& z$ k4 Q% ~! D- F; ~C、20,50
- M+ U0 [$ H9 A( P* A4 k4 dD、30,88,50
1 K# O9 P# k( q9 h正确答案:5 a, ]- A  b. M* }, Q% l- t$ R
$ [2 q5 X% t2 S( t* a! D

6 [4 K% |7 `9 ^! J$ m8 y+ e; n第23题,从未排序序列中挑选元素,并将其依次插入已排序序列(初始时为空)的一端的方法,称为()) i6 a  g0 t+ j
A、希尔排序* S) X/ H" n. N( |7 t; R/ T
B、归并排序* c  b2 W/ U6 M# Z. e0 `+ s
C、插入排序
; {: v" h+ ?' H, u. E0 a/ KD、选择排序0 B# L8 E" k7 K" \2 w
正确答案:2 P+ v$ B( \% D' M
# B$ C: w8 J1 u- [
2 N, W9 r" g& t! s& [) i4 d/ ?
第24题,设串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))的结果串是()
7 r! |7 Z% z/ o# u* VA、BCDEF
) U9 |$ s% E1 v+ ]. n4 zB、BCDEFG* D1 [2 X$ P' a( o8 I1 O( @" n
C、BCPQRST
: ^3 ?3 K7 Q7 f% f% BD、BCDEFEF1 w; e9 v. {, S& @7 K
正确答案:
- _: H# S% L; i, A; |$ \. [1 b" b0 l/ v8 C0 O
8 `) x! Y! K6 g; G6 q6 n
第25题,在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()( [$ g* X& y6 @4 t
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)" x/ C( ^# W. h
B、在第i个结点后插入一个新结点(1≤i≤n)
2 [% ]" H/ D2 Y) ^C、删除第i个结点(1≤i≤n)& X- s& _7 P% w2 g9 V, N
D、将n个结点从小到大排序
  `- M) z+ G7 Y! C: Z正确答案:. w+ `" P3 S0 Q0 F) f, L0 A
4 p, L0 L1 I# o! {* x

$ t$ W$ n8 E; n6 b+ I第26题,用邻接表表示图进行广度优先遍历时,通常是采用()来实现算法的
% N( y/ N* \* @" q" bA、栈
- q8 a9 I( A% x# b9 @, C1 S2 d% QB、队列* h* ~+ J0 J9 y1 _3 B
C、树
# s/ D+ {! i' z% ?6 T( zD、图
% _) b% M' ?) Y7 ^正确答案:
" L, f/ f( e- _, E3 L. I# z# K6 K6 n

% h0 c; C& Q( I" @6 X' F9 P: n第27题,下列关键字序列中,()是堆! X+ J. [- c, K+ B/ S5 }) G1 Z
A、16,72,31,23,94,53
: D) C2 y- _0 r( m" \, Q% x+ tB、94,23,31,72,16,53
- m5 s8 q# k8 l- U/ R8 o; LC、16,53,23,94,31,72
$ E" I9 y" Z" e" ]D、16,23,53,31,94,72
& Y; J. ]1 F( w6 D  _+ h$ _正确答案:
5 l$ x/ K8 x$ s: @! I
% i: K" G, L% c' b# K! b, V
: T. x( U" Z1 V( `4 Q第28题,线性表若采用链式存储结构时,要求内存中可用存储单元的地址()5 b' f/ I* A; d' z
A、必须是连续的
" y) x' M0 _. \$ _B、部分地址必须是连续的2 V! {! \7 O8 @9 s% J4 O% b( L
C、一定是不连续的
. K+ z& y, v! N" _D、连续或不连续都可以, h& x+ b, D; \7 x3 f+ `0 l$ s: B
正确答案:
6 T" k2 B/ m1 n% D4 P" k/ O
4 v! T1 \# g7 H( j8 G7 f8 k; n* e: H
第29题,有8个结点的无向连通图最少有()条边/ x' ~4 ]8 o& }6 i, @" R2 {  g
A、5
9 I, U1 |8 L7 N$ p' V; q# |8 P: [B、6
, v2 ]& @+ ]+ D! @C、7
  z  a5 I  r4 K: `. WD、8
' M9 J1 A) v( P# k5 N正确答案:! V  U6 l/ I4 T2 J7 y9 m
- `4 N9 \6 `- X1 M% x7 G( A+ E

+ s2 |4 w3 a0 j$ r8 |8 ^4 Z5 P3 o  _5 P; j1 |第30题,已知图的邻接矩阵,根据算法,则从顶点0出发,按广度优先遍历的结点序列是()/ X  p- S0 |7 z. e4 w$ [
A、0 2 4 3 6 5 1
( ^1 b$ x5 C/ E1 c( GB、0 1 3 6 4 2 5
* R0 R( k0 {- dC、0 4 2 3 1 5 6/ R% [  U4 q  h; |8 C$ a
D、0 1 3 4 2 5 6
! V. {) r( _1 {( |5 m  W. z正确答案:6 G) G. F7 E3 H! F  n) P, B" C

6 }# T# j; @( q& N* b. O- U2 @6 J4 K$ b) Y8 G* Z
第31题,栈和队列是一种非线性数据结构。* L5 |+ y0 `5 k. s3 U) v) r2 L
A、错误& V- i: @7 |5 J
B、正确8 i. L& Z0 f+ c  I/ j! {6 k" K( t" ~
正确答案:
  O& p1 @7 C7 S* X7 F8 S# u
/ \! c( [( |2 T- J/ P* F7 |3 J! @& Q3 }8 T' a0 @5 S
第32题,二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值,且小于其右非空子树(若存在的话)所有结点的关键字值。
4 y4 {4 m2 V; F9 OA、错误. K. j2 u. Q2 N( g- P) ?" w2 m. L
B、正确
+ Y( e, d5 b" i+ _. `3 V7 @正确答案:+ ?2 \, h  |2 c/ n

2 K& ?$ Q7 x# P7 P& P& W
8 J' n9 r3 E+ n3 C- m第33题,线性表在顺序存储时,逻辑上相邻的元素未必在存储的物理位置次序上相邻。/ Q0 b9 E: w4 r" l2 K) }
A、错误
( K! e" O, ?* J+ `B、正确
  K8 u7 h' d  Z正确答案:* O4 E- V6 E. Y# I+ m! F
) F, A& A% B; T( j' j" ]
8 @- p) ~! t* N0 c6 a$ D/ G
第34题,顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
" ?7 P2 W- _- o: z# ?4 kA、错误4 Y+ [: S8 P3 |7 P, K
B、正确
/ D/ W* j, c" p+ r# b  @正确答案:
" e  z+ I/ f, D( i1 z7 i7 J  ?; @) w# c8 G* b$ }" t- X. i- s  [" ]' i# c

0 K4 e, U* h) ?. P5 e4 g6 T第35题,栈和链表是两种不同的数据结构。- j: T4 E9 i( y
A、错误! ?8 d2 @& l# y6 y8 p! h9 d
B、正确8 e7 i+ P, i4 T
正确答案:0 n, _+ {: F2 B# B8 j
/ S: e5 F$ L9 U. e7 s

3 p( i9 E" {; h8 E% @9 F/ a" ?6 x第36题,二叉树中所有结点,如果不存在非空左子树,则不存在非空右子树。/ Q/ u5 Z0 \! B2 k! h3 D+ P/ f7 J8 G
A、错误
% }5 T6 Q3 g- e# a/ c' LB、正确
% u# E# @6 O+ @& P- d9 v5 _正确答案:. q6 u6 y8 U9 g: q9 `! A
& @. z  I1 H7 U3 V+ \7 Q3 T
2 S" j# e8 {. A+ r6 N
第37题,在表结构中最常用的是线性表,栈和队列不太常用。
3 C  ~4 s* B! }" v' V1 jA、错误
9 c4 }5 \4 w3 s9 \- {B、正确( I4 H1 H- J$ f  a/ w% x
正确答案:' p# Y- R8 I. Q- T

' U$ U" g3 L" [5 D! G1 l; S/ U( ^9 e
第38题,对于不同的使用者,一个表结构既可以是栈,也可以是队列,也可以是线性表
& k: S# A6 U0 }1 X* C. }A、错误1 |1 D8 R, i: g3 I$ N. o) \. J! _6 ^
B、正确
, U: J# f) X, W+ E  |( C正确答案:
% J$ p. K% A- j+ O4 {* f
- p% Y/ m- [- V# N6 F
- I% K# R  C: x7 E6 Q第39题,二叉树中所有结点个数是2k-1-1,其中k是树的深度。
) F* m! k0 y; U  Y/ x5 JA、错误5 q! i* {8 I- l; \% r
B、正确+ A: A4 t4 ]1 _& k. J
正确答案:
: t  G$ U9 G! C" h6 T0 J3 g; V) q+ f' z! n6 p# D4 t% x* z

% I7 l' y* s# C: e4 |8 l第40题,顺序表结构适宜于进行顺序存取,而链表适宜于进行随机存取。0 T1 g. V, d( ]) u: V
A、错误
% k6 l9 S; t4 f5 |B、正确1 e5 r" s* ^: {- |$ G( I  `
正确答案:
! [( Z* q& e" [2 u/ F6 K6 D; O/ U  _4 {# M& C

5 ~1 A* A( m/ Z# F& u, D# H# b, n第41题,二叉树中每个结点的两棵子树是有序的。
+ h8 ?* e' @1 ]- eA、错误5 s. \- W% S7 z9 w8 T6 p3 K
B、正确; c1 ^. K9 U4 D8 f+ \8 }/ ^
正确答案:9 A2 J6 l0 z4 b6 G% g: P  [

3 S7 i" y+ k2 ~" Q0 X+ g5 F( b4 k
, S7 V! |0 D5 b9 X+ F第42题,链表的每个结点中都恰好包含一个指针。0 s* G5 ?6 i5 {2 N7 ^
A、错误
8 |$ l0 r$ t5 LB、正确
1 S0 r( Q0 t% z' X  Y% M, m正确答案:
9 w. b3 e1 `* P7 b+ y+ v# \8 u& \* n8 u' A, z6 r! L# ~
% Z# `, g& Y2 q. r5 z
第43题,栈和队列的存储方式既可是顺序方式,也可是链接方式。( O9 ]1 i) [" m! v* s* a9 `2 m; `
A、错误) `$ ^1 V/ L9 t8 K$ d
B、正确
* x6 k' m6 H" G/ n8 [1 o" ^4 o& C' ?正确答案:/ w) ~8 Q$ k) z

- j3 y7 F) `; k0 R7 H( a4 K3 {
: T  }; ]% T; F7 e" k% d, ?第44题,二叉树中每个结点有两棵非空子树或有两棵空子树。5 Q( r- i2 H& i$ F* w" c8 }0 _
A、错误% z# l3 j3 O; ?- l
B、正确) O& l3 N+ S9 n5 n
正确答案:; z# c; P1 p2 r+ {0 H
6 v" P8 U# W9 f; @# o: e' O

5 w9 r/ N, F+ ?( ]+ c  x3 ?  g5 X第45题,两个栈共享一片连续内存空间时,为提高内存利用率,减少溢出机会,应把两个栈的栈底分别设在这片内存空间的两端。
* m, T1 w* ]$ aA、错误
5 {" x% o4 a/ g( t# x; {B、正确, C3 l; Q' ]5 {3 j( i- Y1 q
正确答案:
6 x9 U# X4 Q  ~% H
, ]' f+ v3 l7 P; Y& A5 f' ^3 ~' P9 K- ?; R; ?0 [$ F6 U0 o
第46题,对于一棵非空二叉树,它的根结点作为第一层,则它的第i层上最多能有2i—1个结点。- a$ Q5 _% w1 w1 y+ p" F- T
A、错误
2 y8 f( Y( P9 f7 E! c; E: vB、正确
) Q* n2 |1 h6 H0 q! [4 s正确答案:* |9 W) ~. F6 ]4 e, h) j
9 g- N! M5 m7 i' {, T. H4 D
; C! T3 w8 _& t# O( C9 g# Q
第47题,队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。) z: V' b  _9 `8 q* e* G
A、错误5 B0 ]3 u8 }$ J" I/ ~, ~+ ~
B、正确
7 Y1 m( Z2 g' O1 h; i正确答案:
- O$ ^  `9 d! a' t# d9 {7 l; n* E+ X( A  _9 _
7 n6 G  p' R9 ^$ b' I! ~: K
第48题,一个栈的输入序列是12345,则栈的输出序列不可能是12345。- e% J2 N, _1 K9 m" G" S
A、错误
0 o5 j# Y0 v0 }( d, V0 VB、正确
" F& B# [% @) }) j2 j正确答案:
, e* |/ M) c) U2 ]! |3 t. q' [' Y4 p! f6 g* r

/ q+ s$ z0 x4 B4 ?  Z0 B第49题,二叉树中每个结点的两棵子树的高度差等于1。3 b' l* e' i& o9 b2 H( N
A、错误
8 s) ?0 y% |0 L) h) S' f6 v' iB、正确
  ?2 e6 d: U1 s正确答案:4 c* ^) S0 j& C+ \: E) V+ Z( E
5 J$ i& G7 e' G7 L2 A" G
& P5 l. j. i0 a  m
第50题,用二叉链表法(link-rlink)存储包含n个结点的二叉树,结点的2n个指针区域中有n+1个为空指针。
9 S9 B# B& K& Y* ^  w* |7 UA、错误4 ]7 w* [7 F, e  o# ^# ^! A$ U
B、正确
. `# U; Z; b- l4 A7 L2 W正确答案:
: J) P' N: g% d8 V( h
" |2 Z+ d% H( L  P  _

本帖子中包含更多资源

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

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

本版积分规则

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