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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

[东北师范大学]《数据结构》20春在线作业1-1(资料100分)

[复制链接]
发表于 2020-6-13 03:31:04 | 显示全部楼层 |阅读模式
谋学网
资料来源:谋学网(www.mouxue.com)-[东北师范大学]数据结构20春在线作业1  i/ |5 N+ }5 N8 d: k5 _
试卷总分:100    得分:100$ z! |  V0 p1 _! U
第1,数据结构中的任一数据元素至多只有一个前驱和一个后继,该数据结构是 ( )1 p$ K8 j# U3 N
A、线性表
& r9 V1 J+ X& q1 g- M' E1 o; W2 hB、广义表
9 `& |; ~5 {4 j9 G/ g9 CC、树形结构
0 C* c6 s+ z: L& qD、图结构, ~6 g, n7 C3 b- S7 t" d% d
正确资料:
; \4 m: J! r8 m" D$ ^5 G- i
9 \) x* w1 X8 ]- s/ }& ^$ k( J3 V1 B9 j$ _2 ^
第2题,插入、删除只能在同一端进行的线性表,称为 ( )。) h/ l9 W( l. }) y) v* ?; z/ G
A、队列
# W. t' ]. H; o4 I# mB、循环队列
+ G. q/ _' E; p2 N$ k7 SC、栈
: L/ [$ x" o% ]' B5 u5 TD、循环栈
" p! @; m( k! v" d7 ^% o; d正确资料:
3 m* o" ]6 h& n1 O" H3 @; v% o& H" y3 n
! ]/ [9 [8 W8 T7 D/ b# E# h. O; H
第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。. _0 j8 h/ S' m3 |3 k$ s
A、不发生改变) P4 E$ N! w) S& b& d# j) z
B、发生改变
( \* m/ K5 `' S; K- X7 e( YC、稍有改变
0 n- k% `# `0 v' AD、不能确定! v3 G5 ?! M- F8 V) T; h7 ~+ H
正确资料:( U' t9 E- U( ~
5 }7 f& I0 E& K4 S1 ?. N" x1 e4 J
! N- t+ C! V* l6 n: f( [9 w2 t( L
第4题,在k叉树中,度为0的结点称为 ( )。
, s$ r# q# p6 M& A. M4 q( s4 [A、根
& e- v4 z9 p0 O# v5 wB、叶5 \6 h4 _! k, F* q" }6 L. O( S( r
C、祖先  E8 {# d8 G7 e. O& |' p* z+ ~
D、子孙: q* M( L) ~2 D
正确资料:
, e6 L" B. J5 I* I6 A/ K: E  ~6 ~* w' W; ]4 I+ ]0 h) k

/ ?2 w# O/ E, Y( k3 S2 F/ z# Y+ t, }资料来源:谋学网(www.mouxue.com),在下列排序算法中,哪一个算法的时间复杂度与记录初始排列无关 ()。# ?* B8 ^" |5 k8 V  U' C
A、直接插入排序
& d' s) u4 p5 GB、冒泡排序( c5 W1 G* w, s- ~
C、快速排序
3 I4 c& r' X& @9 \! V  ND、直接选择排序
  z) L; \* H  j0 [( x/ y正确资料:
: i2 |+ T! L3 H/ F' e* \
  ~4 L# r8 x& Q
) V  E, U2 l/ Z, D5 n' f第6题,下面哪些方法可以判断出一个有向图是否有环(回路)?  ()5 h( M/ L& [2 o3 o0 ?* D9 |
A、广(宽)度优先遍历
9 y" b, z8 w' a3 N' aB、拓扑排序
4 \4 Q+ p3 Y/ L) M) G( c! ~C、求最短路径" h" V5 S/ Z% |/ b: e" h
D、求关键路径
: P9 ?- v! X4 N. K! K1 K# w正确资料:) |7 N8 k5 K& [* X/ r
( P/ L7 M: N) S% c
9 b5 D6 |4 f/ B- ~7 \
第7题,串是一种特殊的线性表,其特殊性体现在 ( )。
( a8 z8 T: v; OA、可以顺序存储1 `6 s3 W8 K* U3 U. H0 F+ A- X
B、数据元素是一个字符
: u1 G) G0 v1 DC、可以链接存储
' L7 p$ |0 v$ A4 zD、数据元素可以是多个字符
/ H, _7 _) Z! I& w+ m正确资料:
" {1 M, S- S! G
/ n4 ?* Y1 J& e9 g' G* V
. H% ]$ Y  g7 |0 y3 Z& j) E6 f! R* p' i第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
7 z! ?3 N8 P' Z& b/ |5 rA、head = = NULL
/ v' T  c8 U6 m1 Y8 wB、head-next = = head
" F3 y7 r& V; s: K" E2 ^% x% vC、head ! = NULL
: l  G6 o3 [/ [; _) g) uD、head-next = = NULL
3 a. y0 D* X% I$ D: L) `( P& Z正确资料:$ P. `' P7 k& B9 r/ J% A

6 z( z% o" L  |5 Q, V+ [$ [1 J  \+ Z+ c* K5 F. a- ]9 _0 W
第9题,二叉树在线索化后,仍不能有效求解的问题是 ( )。3 x$ L  k0 E( Q% A4 J/ j
A、前序线索二叉树中求前序后继
. d& H4 }" e' R' x% V/ DB、中序线索二叉树中求中序前驱
# f3 {' P. P1 X. T: R/ ~" aC、中序线索二叉树中求中序后继- `- M' L9 s8 Z
D、后序线索二叉树中求后序后继
$ q' L" ~! |; v5 w正确资料:: J+ i. W4 Q$ _& N0 g
* |1 Z5 `- ], x1 ]- @# D

8 g* u6 N' X" O5 L. ]- @5 C2 ^' v资料来源:谋学网(www.mouxue.com),算法分析的两个主要方面是 ( )。
9 E" g# d: M; x: lA、正确性与健壮性, R& A+ q  D: T) _# a! S% _
B、可读性与可用性1 d5 d2 K( }& B* N, K, J. p: |
C、时间复杂度与空间复杂度
) ]7 ?3 d% |) q. r3 v6 T8 mD、数据复杂性与程序复杂性$ p# H+ e! i/ L( Q6 L) W% j2 I
正确资料:
( x/ c* d9 R- `! M. E4 |' n" l2 d- M

( a' B! D; Z4 A: m第11题,下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
% n. z* A/ J2 p6 a8 I2 xA、二叉排序树
  O4 [+ Q$ ?9 }  R7 AB、哈夫曼树6 `, @( W- \& Z2 y6 k
C、AVL树
1 K% L: E* b+ `* j* l1 ~. A3 sD、堆: \5 u/ O1 j2 _% n* a
正确资料:
8 l' A( W$ d4 t) r  b. ^8 i" F5 ]- |2 m
. B7 a& i. X% m7 X+ l) p
资料来源:谋学网(www.mouxue.com),设有100个关键字,用折半查找法进行查找时,最大比较次数为 ()。! I# r7 z# ], q+ g
A、6
) b  O5 p) Z4 \% @6 z. VB、7
: A9 @0 v3 T8 d* yC、25
0 U2 b' v* V  O6 a" L# G: GD、506 q, A% l6 J& s+ W6 J! z
正确资料:
# Y0 N% Q7 ~# R7 |" Y) ~/ X# I, C8 U; y# C

% Y; v% v) Y% s$ y( \第13题,设根结点层次为1,某二叉树的结点前序序列和后序序列正好相反,则该二叉树一定是 ( )。
1 X$ B+ ^$ O' ^# H- ?( kA、空或只有一个结点
2 x1 W) i: h* ZB、高度等于其结点数) I" B8 T7 N  E  y
C、任一结点无左子女! h; K' S; b' ^9 A$ \
D、任一结点无右子女  U3 y7 K. f# b1 B
正确资料:
2 `& A, ]$ D1 t% j  {
& }/ m5 W- @3 ]& i# t% g0 S, v5 _8 X' O
第14题,n个结点的线索二叉树上含有的线索数为 ( )。8 A5 _* m" O2 |* p
A、n-12 k1 u$ M) E+ Q5 l+ Z
B、n0 z7 t% Y' Q2 T7 k0 e( p! f4 `
C、n +1/ a4 N7 r- E0 V$ Q) ^8 O, I
D、2n
2 z3 t; R6 T- n% U# v  ~! q% J正确资料:
7 b5 W, @* e+ c& |- t: |* \. q9 p7 D+ L' M
" {* H) M# `) f' j3 P6 @# m  S! X. M
8 z( L+ W5 A8 o' ^资料来源:谋学网(www.mouxue.com),广义表 (( a , b , c , d ) ) 的表头是 ()。  E% l+ D/ t1 }
A、a; Q" j, Q$ W6 G4 F* r. W
B、( )
6 ?% V$ _5 X3 R& ]7 `* }C、( a , b , c , d )* V' y- q8 u$ X* T$ ^- u$ C; s
D、( b , c , d )
+ b1 G/ S4 P8 ]% K, S0 Z正确资料:
# b! ?( E( q/ A+ C- p5 `6 O' H+ _: Q# O& G( I$ W

2 g* [* l8 k( O' O- Z第16题,将一个A [1..100, 1..100] 的三对角矩阵,按行优先次序存入一维数组B[1..298] 中,A中元素A [66, 65] 在数组B中的位置K为 () 。
; F: ]; V/ c3 @, C; T) J! {A、193+ W* D+ g9 d9 i+ x' q. I* D" g0 B
B、195
) ~6 e, H1 }; F1 u" A6 ^8 fC、197
9 ^1 s7 \& M* p1 `, XD、199
* {/ @' K* @0 d) Y8 E( U0 S正确资料:
4 R  D" l. q9 {9 c0 I4 \; I: m. k+ q+ t5 x

5 o! n) t( e8 }; ?' N第17题,在链队列中,假设f和r分别为队首和队尾指针,则删除一个结点的操作是 ( )。; Z& j0 k5 ]) M% c
A、r = f-next;& [. k$ m9 P  ]) a! F* {/ p# H
B、r = r-next;8 z/ Y& n- H* v6 v
C、f = f-next;
$ q' `/ S6 d4 j* z2 b4 BD、f = r-next;
4 T* p6 U5 s6 a1 Q! t6 h7 _正确资料:' A2 p0 V" U& q7 H
1 L5 ?* N& d, Y, t5 s

* Y& o/ b; R! b第18题,求图的最小(代价)生成树问题,考虑的是下面的哪一种图  ()。, _# b- J" p% w% v! N% X" B
A、无向图
, T  y+ k3 A0 \B、有向图( Z" i- [5 p" x" a2 m
C、带权的无向图
3 e) @9 y* p& JD、带权的有向图3 r3 E7 W6 L0 {9 w; Y+ M
正确资料:
6 p1 y* H; }1 f
8 u6 q8 |4 p4 r* v9 D) q  Z
" {5 w0 L. _* |6 ^第19题,一个队列的入队序列是a、b、c、d,则队列的输出序列是 ( )。% }# g- Q' X* Z* ], `
A、abcd
) H( y8 S# p+ g0 w) q, A/ j8 dB、dcba2 T3 f( D6 ~0 ]5 ^7 J
C、adcb
5 {& T$ ~; ]% fD、cbda4 Z' q; J5 H4 C0 L1 Z# J. T& o% O- b
正确资料:
- R( ~# Q  V4 ]
8 r" I: P5 w( D  v7 ?% Q
- N) {% v: j/ ]0 {资料来源:谋学网(www.mouxue.com),一个有向无环图的拓扑排序序列 () 是唯一的。
; D/ ?2 |0 e5 O; t- K; v7 i1 S8 CA、一定
+ a: I: I* Q% z$ cB、不一定
0 l8 O) b- ?, _% T% z$ N# c" aC、可能
/ {+ H: p3 w" dD、三者均不对7 J& p7 \9 z9 [1 `* }
正确资料:& z6 n. M  O2 ^* h% F9 m7 p) Y
$ s; q1 T1 z8 q6 A( V& @

% B( w* ?6 u4 G$ ~第21题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现,它是依赖于计算机的。
3 L$ I* h1 n6 M: r9 {, uA、错误' K, D1 J3 M( g; f9 a" ~
B、正确3 I2 {$ M" f  F5 r
正确资料:
2 y- q  M& y; x& _& j. O  v9 R. G% h( [3 U8 N' F
0 p( j  _5 L( l) B, C8 W- v
第22题,AOV网的含义是以顶点表示活动的网。! @8 T+ F3 @  r: f1 o8 T) b# p
A、错误0 H2 a3 ~* N" [9 M0 }) }# s- g
B、正确
2 b! H5 {' ~; x  r( L1 d: T0 `6 N5 E正确资料:
: ^/ F$ X, C* o/ @; R' m% P
) g! h, W, P5 c" q. @7 |- {+ i. k: n4 E/ ~; X) J% u: {' Z* ^
第23题,在图G的最小生成树T中,可能会有某条边的权值超过未选边的权值。; |" n6 n: T0 l/ o+ Z( Y& l; v) ^
A、错误
  R1 }. W% N' s# ~* L7 g4 O7 I; G3 XB、正确3 a' s1 c. j* t
正确资料:2 [, J0 Z0 Q) @9 T1 `% C- [) A, Z
' d. R. `) Z# ?5 V2 @( i# D+ U
7 c5 j& p7 I; ~# [1 Y3 C
第24题,循环链表不是线性表。6 ]. G  G+ R! A: ]
A、错误1 ?- t0 h# z4 U3 s/ G
B、正确; B+ Z7 ?# |) O8 D# p  k
正确资料:
4 N# s/ a/ w$ }3 w: F$ X8 n* T9 M; J8 G' }

% Q: z$ H( ]/ H0 q+ f: K6 o1 T资料来源:谋学网(www.mouxue.com),分块查找在等概率查找情况下,其平均查找长度不仅与表中元素个数有关,而且与每块中的元素个数有关。
8 B" D& A& x( h& M, bA、错误, @- T. Y/ p; A2 K2 c! }6 t7 J6 ]/ K
B、正确' a# b, k2 w  P# w- L: M4 p
正确资料:
1 a5 C( q4 z6 R
2 R) i1 y  F$ _% e) M6 P) n% I. k! g" d' b
第26题,最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。' {; v1 u" h3 p3 @  d
A、错误
" f8 C& F: }4 m$ F! K" I: C0 {B、正确7 f# i( K, A6 ]4 H! L
正确资料:
1 J/ h, b  w9 ~0 b3 g; B! A2 Z) }. U  p/ @& U8 H

( x# `& v( j7 y! [& d' v7 N第27题,完全二叉树一定存在度为1的结点。0 n: a3 Z, |9 K. X( t# w8 H
A、错误
  Z& q' P# E4 }) dB、正确! F& H4 D* @& r- c
正确资料:) A( f, Z% e9 b8 f, d9 m4 A

8 x0 c0 p; ?5 N- g6 X
8 r8 `! m0 b( R; W8 L; Q第28题,顺序存储方式的优点是存储密度大,且插入、删除运算效率高。
7 p. X) M9 p6 o% u, pA、错误' f& z2 d2 d6 Q- D  }  c
B、正确0 d! B" X# g. K7 ?+ `5 O- I" v  J) `
正确资料:
' Z- x0 z  f0 S$ S
  Q& [. v: [" f2 w2 `9 A: U# l
. A& _* o1 b# p2 p9 i0 B第29题,链表中的表头指针与表头结点起到相同的作用。6 y+ `( b8 O: ?' k( V
A、错误  D  Q; w% P$ N7 S
B、正确' O4 F9 l" t7 q$ t
正确资料:- l, k6 ~/ R0 U6 d* U
! n5 B9 F& a8 H& e: w% D9 P

9 z& x: {8 c: W6 y8 g9 l资料来源:谋学网(www.mouxue.com),链接存储结构属动态存储方式。7 }2 b1 c' S& G2 l+ b, f! j' w
A、错误% r( W5 C9 c( i- z: _
B、正确
" w. p! F1 S, w/ s: ^正确资料:7 @$ M$ l. k$ ~6 J+ l; L

% @3 u" a# ^$ g1 A+ D7 E
9 w2 o4 z- F3 R/ }; D& r4 o第31题,取顺序表的第i个元素的时间与i的大小无关。. `: D7 X! d/ ~# x& ^  W
A、错误
4 f: A$ {$ W6 ]B、正确
1 a  t0 R. t; q1 G正确资料:
  c& j+ [8 G+ ]! r; Y) e( m7 G! R2 ?$ A, G. Q# h+ A+ z

+ V! ^6 b8 d  S" v3 t! u第32题,在指定结点之前插入新结点时,双链表比单链表更方便。, T6 G7 b% Z; y0 F
A、错误: {# r- n$ m6 l7 n
B、正确3 j3 o' w* ]& s3 k' K
正确资料:. M! \: ^' \, j$ x: z! |# l

' z& o; f+ K2 Y1 P1 Q4 ], I% V, ~! E3 ~9 O$ V
第33题,若哈希表(散列表)的负载因子α  l,则可避免冲突的产生。. n. l& F9 v: v* _; s" c& a  h
A、错误
. u+ p% |# V) @+ D1 b" p+ YB、正确
. Y+ y% j5 e" j0 |. f正确资料:
3 l  G  @$ P( t# n8 ]! H
3 a- P/ G7 I' j! x. `2 m( V+ B6 f1 }, R  }) k3 }+ @
第34题,二叉树的叶结点,在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。, B- K4 J9 g7 D( i
A、错误, T$ Y4 u, c4 T$ k/ x+ i- b
B、正确
7 f4 ~" F7 ?2 k5 \. s. I- i5 [正确资料:5 j+ o4 p. ~, S. K6 D
* J( D7 Q: L9 [7 I. `6 O
! N/ R9 Y" a7 [: Y+ {( E. _
第35题,若输入序列为1, 2, 3, 4, 5, 6,则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
$ E+ Z4 N& D! g9 H) ~! z) {A、错误
$ I# w0 Q3 ~% I) a: MB、正确1 N' x' x1 b  H1 \
正确资料:, n: n  t- F% f/ T4 F& \
; _, @6 z( Z6 q6 X% J; ?& a% {3 |

$ i2 K# z, f2 v7 n/ R: m% d! B第36题,数据的逻辑结构是指数据的各数据项之间的逻辑关系。; U, S5 s7 ]+ ~' V1 ]
A、错误/ ~2 d& |2 t2 p
B、正确
- s( i) M7 o( P" g5 u2 J1 R正确资料:
9 {( n3 q* \% U& \* O2 z1 i" W0 N0 O

* ~; y6 X9 i9 U1 ~第37题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
- E# h' l9 b3 T7 G! ^A、错误
* k/ U3 q9 Q0 n, l/ b5 Z! d8 R% b5 cB、正确' t/ |( ]0 c) L* G
正确资料:
* H) L1 }6 }# q2 U: I* \+ Y7 E) z. q' x, b# J  ?# x! W9 T3 X
$ M9 D* R% V1 m. b3 P
第38题,后序线索二叉树是不完善的,要对它进行遍历,还需要使用栈。* n# K# z4 [- K& G8 `, U1 s5 \
A、错误1 L& y0 @4 m# Y8 }
B、正确6 g$ B! B! Y3 F  ?/ J$ |" p1 c
正确资料:- U7 p% w% `1 B$ y2 o4 s
2 `/ z8 K  K, o; S; s) N
& |$ [, `8 b7 @$ h# Y  q4 a. J: c  a
第39题,用一维数组存储二叉树时,总是以前序遍历顺序存储结点。
: Y# E0 a$ d1 H  @A、错误
# `8 j& q9 h, O) Q: C( _B、正确& X. \4 M! M( M% c: R
正确资料:
& h. Z+ O1 z5 f9 ]7 o9 F
6 a0 Z' [; F3 a) ~8 T5 O* k; _2 R3 ]- A1 |# n6 M
第40题,任何一个递归过程都可以转换成非递归过程。
0 {( q! z4 F+ O& S7 Z) F& WA、错误; V7 R, o0 ~1 ^9 f
B、正确& l) h: [7 `1 T9 ]2 s; s
正确资料:! {4 y% r5 T$ x, x9 Z" C
" ?' J' N/ s9 }3 w; S

" Q7 [' Z* ~  x6 R
/ L' k+ K" S8 A
4 I9 s- |$ K+ X8 {( x9 W1 X# S& X+ c* `5 P( Z

* K/ |8 G4 r  @1 [' C: @& y# G; f
& P1 f" `* J- o7 q7 a6 Q+ Z; N2 i
. E/ _7 E* f$ R! u+ k

' N/ M2 G) R. M- v9 {" \- J6 ^
2 U7 N1 C: P' m% h
( q! ?9 ?6 x3 h3 {  s$ l7 d' {5 a# Q/ P! J! Z

! n) s8 K* j: O0 v

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-3-29 20:37 , Processed in 0.098153 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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