东北师范大学《数据结构》2023年秋学期在线作业1

admin

资料来源：谋学网（www.mouxue.com）数据结构-[东北师范大学]《数据结构》2023年秋学期在线作业1
试卷总分:100    得分:100
5 c0 ^% o3 r: `# [# M第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
" P5 {3 ~; N+ g3 ]- J7 Q4 UA、线性表
  s1 x5 _! I5 F9 R  {0 R' |B、广义表
# ?8 L* n! R# ^C、树形结构
$ ^: ]- s7 t: Y+ I; O  d: ~D、图结构
正确答案:A
0 B) f/ }, J/ a7 V. l! v
. g2 R6 ^, C9 y1 z6 w- ^3 H
( u9 {3 Q& ?0 b第2题,插入、删除只能在同一端进行的线性表，称为 ( )。
A、队列
% `6 W) {( B4 f. ]6 N5 C" s- \8 JB、循环队列
C、栈
D、循环栈
- c5 R  t5 Q) `8 P  M正确答案:


第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变
6 Y" d' H) z6 ~  ZB、发生改变
C、稍有改变
; u* i: c2 }! ?, b9 L( l' d% ]/ ~D、不能确定
: X. ]) }+ ^6 I2 o3 O正确答案:A
1 S# ^: c8 ?( ]
, I# ~1 @, V3 b) ?, m
- W& e/ z1 b5 m& }8 e第4题,在k叉树中，度为0的结点称为 ( )。
# k( Q, n# F4 A8 n2 TA、根
B、叶
% |+ I+ N1 z4 w* Z* F- B1 CC、祖先
/ B( v" `( i* p& ?% @- k' lD、子孙
+ t* X; I- D' H正确答案:


资料来源：谋学网（www.mouxue.com）,在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
! A  H4 D. ?7 m' W. h7 k2 T) eA、直接插入排序
4 h! X8 A& F+ H/ {6 OB、冒泡排序
) l! c  L6 c, u, BC、快速排序
D、直接选择排序
正确答案:
2 V% _& K) R5 u$ p2 H# C& ?

第6题,下面哪些方法可以判断出一个有向图是否有环（回路）?  ()
A、广(宽)度优先遍历
B、拓扑排序
C、求最短路径
D、求关键路径
' B' c1 t9 O/ h* T0 I0 i正确答案:
9 s: L& D# E: U# b) @7 o
2 l; Z3 e5 l. a1 [7 p7 U
& u! U% g; u, B- J+ p6 S! n2 m第7题,串是一种特殊的线性表，其特殊性体现在 ( )。
- r0 G6 ~( H. KA、可以顺序存储
5 P/ R% h3 L8 qB、数据元素是一个字符
C、可以链接存储
8 D5 m0 K3 _/ D4 D/ Y6 k% K8 _$ XD、数据元素可以是多个字符
正确答案:
/ `1 _8 \) P' a

第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
, {3 D  {+ M7 M5 HA、head = = NULL
. I4 v, c# a5 l/ d# V9 qB、head-next = = head
+ O# y& s: o& k: n2 AC、head ! = NULL
D、head-next = = NULL
) i: T3 D8 Q  l4 S: e4 G. \( q: A正确答案:


第9题,二叉树在线索化后，仍不能有效求解的问题是 ( )。
" P+ U  P; V$ X' T2 c$ nA、前序线索二叉树中求前序后继
8 o- m2 d5 B# S9 zB、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
正确答案:


资料来源：谋学网（www.mouxue.com）,算法分析的两个主要方面是 ( )。
A、正确性与健壮性
B、可读性与可用性
C、时间复杂度与空间复杂度
D、数据复杂性与程序复杂性
# O, M! |" J' Z$ p5 u正确答案:
' G5 q( _3 a3 U. n# P# _+ M. Y# A

* o& ~6 T( n! W# a5 o第11题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
+ v$ M+ ~$ O2 lA、二叉排序树
) v' h9 l2 n7 C2 a# Q4 Z5 vB、哈夫曼树
C、AVL树
D、堆
) ]7 F# x! p, V3 X, ?9 ^: D2 H正确答案:
' i- X1 @5 b( C+ V) j( }$ k* {
# x$ X' @0 a6 d/ l! t
( e+ f. ?% [: L1 J4 n: b资料来源：谋学网（www.mouxue.com）,设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A、6
" K8 E" _, S% r. }B、7
C、25
D、50
+ D0 w% g1 r  ?5 p正确答案:


2 W1 D7 I6 _9 b( O, L第13题,设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A、空或只有一个结点
B、高度等于其结点数
C、任一结点无左子女
D、任一结点无右子女
( o0 H7 I4 W/ d" P8 s正确答案:

! ]& {# c( q9 D9 W& a
第14题,n个结点的线索二叉树上含有的线索数为 ( )。
' m( P( b( C4 ^. }# ~7 XA、n-1
B、n
% Q# e1 C( x8 a% y* ?7 i* o7 ZC、n +1
; B6 d0 N1 }9 x: P( WD、2n
! e. k" ~7 D+ G1 J正确答案:
( j4 c# b8 p+ q% @: F
% W6 t5 P) K$ b+ |; }* n
: n1 e5 P; O# A6 _. e" i$ i0 d资料来源：谋学网（www.mouxue.com）,广义表 (( a , b , c , d ) ) 的表头是 ()。
0 l/ n8 q& s! {; |: w4 yA、a
B、( )
% Y3 V2 g+ C' I2 s2 e1 wC、( a , b , c , d )
D、( b , c , d )
; X4 c" V1 h% j% y2 x/ t* x( V6 E正确答案:
% w8 e/ z$ E6 _9 w7 s5 q/ S

第16题,将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A、193
6 U% G& }# K: i+ e  f0 iB、195
% \7 d$ k% P& y- S6 ]' pC、197
; t4 ?3 s4 K# V4 `* d# o' h' kD、199
, ^  H, ^; H9 e9 d# W$ m* b$ h2 q正确答案:

, W9 Z7 l+ X9 m8 ]
第17题,在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
A、r = f-next;
  l7 a* ^+ U: ^" T+ XB、r = r-next;
C、f = f-next;
D、f = r-next;
6 L6 H8 U2 o. @! u7 j正确答案:

3 [2 e$ X1 g9 |
% t7 \- @& n3 I' j第18题,求图的最小(代价)生成树问题，考虑的是下面的哪一种图  ()。
' n% Y, J% G6 h6 R+ `; K, KA、无向图
  z$ j0 q( H  a, {/ iB、有向图
3 p" ^1 ~( ?4 A4 u4 gC、带权的无向图
2 X! h' y- Y- [6 |& p* J9 c, oD、带权的有向图
正确答案:


第19题,一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A、abcd
0 H( Y) B5 T3 P3 k6 l. R# OB、dcba
6 O$ [; r; Y( O0 WC、adcb
D、cbda
% y$ m0 q$ c: e; Y正确答案:A
3 o5 B! Q  ^- v! T
( {% @* [8 a8 ~4 A. u1 ~) ~
资料来源：谋学网（www.mouxue.com）,一个有向无环图的拓扑排序序列 () 是唯一的。
A、一定
( p1 e* p' ]; H& |! dB、不一定
9 G+ f6 z' h+ v/ ?5 ?0 D$ g; {8 }$ sC、可能
8 z2 w6 b4 k! @" D$ l( PD、三者均不对
正确答案:
2 s' B& [; \! g0 ?0 w5 J4 R8 w

第21题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A、错误
B、正确
6 {) S( o1 L( v  F正确答案:
  {( N  \* I3 J* k7 i4 ?  w' Q
# f' P& Y% Y/ \; ?; g( X
第22题,AOV网的含义是以顶点表示活动的网。
$ @7 o1 Z9 ~2 N# ^* X6 NA、错误
( }% o& d  n2 S$ _0 G1 o  F9 S: `2 zB、正确
" i5 C/ B$ u3 a* D8 D) I正确答案:

2 n4 O* x3 k) p3 x% @" C
第23题,在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。
A、错误
B、正确
' F+ \; p+ a' b. `! S& k. M正确答案:

: W4 q$ x. i) b
第24题,循环链表不是线性表。
  y3 D; H8 K  v* D: B/ \" v0 P2 j) R6 @A、错误
$ Y! o  C/ V% D/ b' CB、正确
正确答案:A


5 v6 o# @1 k) z) D1 v& \资料来源：谋学网（www.mouxue.com）,分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
5 Y9 J% {* d' T( pA、错误
B、正确
; d5 s/ {- W, R: q( O3 b正确答案:
) z1 l0 ~  E8 y: A& x5 S
7 [, q' A7 U$ {* p; n, z0 `
第26题,最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A、错误
B、正确
8 {5 s' }$ I' ]" B正确答案:
. }& T' O. \' C9 ?4 U( ^; i7 Y

第27题,完全二叉树一定存在度为1的结点。
A、错误
4 j% V, H  n& x7 r! m" Q* {" {& dB、正确
正确答案:A
1 m2 I6 O, X5 o& a. R/ ?

第28题,顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
( A( d: k) F/ W  l; a! l4 a( i: R5 i3 kA、错误
B、正确
( d! n/ w8 ?0 X% @3 [" L( Q0 D$ g正确答案:A
. m" n$ i. O0 \6 c

第29题,链表中的表头指针与表头结点起到相同的作用。
. }3 Z9 ~9 V# N& V, PA、错误
B、正确
正确答案:A
% N2 {. H& _. E; |3 p
6 K3 Y! w; ?- W+ u& B# V- ~
0 a. a8 m* [3 S4 x/ ^) `9 a, D资料来源：谋学网（www.mouxue.com）,链接存储结构属动态存储方式。
A、错误
B、正确
& m/ e* W0 i2 ]% i. @正确答案:


2 a: X8 G3 f# Q  s3 O$ N% T& Q/ J第31题,取顺序表的第i个元素的时间与i的大小无关。
A、错误
7 D: e) r6 k* S! A  ~% uB、正确
正确答案:
, G! p" N1 _6 o( X8 i

第32题,在指定结点之前插入新结点时，双链表比单链表更方便。
0 b2 U0 [" ?  pA、错误
% R! d: q( Q4 X0 X2 Y% HB、正确
- Q' v4 o# ^2 g5 r5 ~7 r) `正确答案:

) p; O- J, B. s0 r
第33题,若哈希表(散列表)的负载因子α  l，则可避免冲突的产生。
A、错误
B、正确
' H) q% O7 ]5 u/ V2 `正确答案:A
1 P3 {# z0 s( n0 \9 Z8 {

第34题,二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
. Y  H$ L4 `0 V3 K# B6 c4 pA、错误
! L& V+ K! i( S& H" M; hB、正确
正确答案:


第35题,若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
: K4 \; Q( H: q+ e6 u4 I" d9 y8 N9 x" hA、错误
B、正确
0 L0 n, v" M  u正确答案:
* E3 ]* A4 B: \2 @' m$ C
5 s% u7 Z* U7 ]3 r7 w
6 ?! }4 _; m) \5 S" H! R% |第36题,数据的逻辑结构是指数据的各数据项之间的逻辑关系。
$ T  R% e7 c& W& ?A、错误
, B2 w1 s# k8 uB、正确
' R4 y4 z, l( i/ o, X) u$ {正确答案:A
, {; ^6 G* F/ [# J! y
# Q( \$ a3 C" o6 o$ L1 r) _5 c
第37题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A、错误
B、正确
# g; n9 y7 C: J- H  f$ q  E( Y正确答案:A
/ G( x( ?; b7 J/ n/ u

8 p* T" L( N5 r第38题,后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
$ M! l* F4 r/ E  CA、错误
8 x1 P# M6 Q8 }+ N. _' TB、正确
' {" z7 \- Q6 Y. D- x6 W5 c& U正确答案:


7 R" z2 I" j1 t$ C: n; h( ^第39题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
- z) C* a: k  a; u  R: AB、正确
正确答案:A
$ j& `$ E; Q) N0 {9 X; y' ?1 `

第40题,任何一个递归过程都可以转换成非递归过程。
A、错误
B、正确
正确答案:


0 T5 g0 Y( H. I/ C# m3 U
( }( o/ Z% v3 v2 o; [; A+ Y! B

4 G% X& a# T% R8 k! j- m# W$ X2 _


! x9 a0 A: T. W9 J$ D& c5 ]
7 {5 c: |) k& h% O




1 a3 F* [  C5 O1 @, {

6ki9f2f2

老师说谋学网可以下载答案，原来是真的！

pgjkdh11460

谋学网值得信赖

wyj_1999

可以，满分