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

admin

资料来源：谋学网（www.mouxue.com）数据结构-[东北师范大学]《数据结构》2023年秋学期在线作业1
( `- R' J6 E2 @, a& P" ?) ]; F/ D试卷总分:100    得分:100
: x8 ]) Q+ U4 I- i. y, |第1题,数据结构中的任一数据元素至多只有一个前驱和一个后继，该数据结构是 ( )
, k& H2 |$ `/ M& C0 p& K- }A、线性表
( s; C2 R0 O: P  i1 q4 NB、广义表
C、树形结构
$ q% D0 P/ E" Q' A& XD、图结构
正确答案:A


1 E. E5 B9 c. g6 d- c. L第2题,插入、删除只能在同一端进行的线性表，称为 ( )。
A、队列
; g2 ~9 g- e- A$ `: P1 V  `9 zB、循环队列
% [' C+ W2 W: i& L2 j" _/ ?7 MC、栈
9 q% k& N7 i  E: ]8 \% _D、循环栈
$ o( N! B: J& R* W% F  I" p正确答案:

* k1 S8 t7 J) ~
第3题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变
B、发生改变
C、稍有改变
8 V% f- {- M% N2 b! N  fD、不能确定
正确答案:A


第4题,在k叉树中，度为0的结点称为 ( )。
A、根
* Z' y# b, T3 I% H3 gB、叶
3 U0 X/ p+ b/ \8 n5 q; ~4 W! bC、祖先
D、子孙
正确答案:

0 K/ u1 M% d" L
资料来源：谋学网（www.mouxue.com）,在下列排序算法中，哪一个算法的时间复杂度与记录初始排列无关 ()。
A、直接插入排序
) s9 S, f. n7 y( GB、冒泡排序
C、快速排序
D、直接选择排序
  }6 l' i! N$ ~+ I! @# F: l5 ?正确答案:


第6题,下面哪些方法可以判断出一个有向图是否有环（回路）?  ()
A、广(宽)度优先遍历
B、拓扑排序
2 E. t( U) `. R, LC、求最短路径
D、求关键路径
正确答案:


$ I3 _$ t- H' W/ i2 b* j第7题,串是一种特殊的线性表，其特殊性体现在 ( )。
6 s! q$ c4 L* x3 X( P" i# ?A、可以顺序存储
, F2 V2 w( P0 s; S' b9 U. ~5 JB、数据元素是一个字符
C、可以链接存储
+ G* E$ T$ [) G; U" ~D、数据元素可以是多个字符
9 ^0 o  S8 O; p7 i: T3 k正确答案:

3 b2 K; b! Y, d1 Z% Q; G0 I8 d
第8题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
! y$ X5 c' b5 N; m% q4 sB、head-next = = head
' m0 p" G$ Z! [% U: Y% e: `C、head ! = NULL
D、head-next = = NULL
正确答案:

7 O. u3 g! [5 i+ J9 V
, k2 U/ [* p! e) M第9题,二叉树在线索化后，仍不能有效求解的问题是 ( )。
A、前序线索二叉树中求前序后继
B、中序线索二叉树中求中序前驱
C、中序线索二叉树中求中序后继
D、后序线索二叉树中求后序后继
* l: i3 K  t2 I5 t1 O; c" Y正确答案:

6 y5 J3 n* z' L
资料来源：谋学网（www.mouxue.com）,算法分析的两个主要方面是 ( )。
A、正确性与健壮性
0 q* e6 z; @  p6 p7 }, uB、可读性与可用性
4 \/ x: K  F9 f, mC、时间复杂度与空间复杂度
5 ], D7 z8 K/ z7 WD、数据复杂性与程序复杂性
正确答案:
& F- i7 g9 g3 T2 Q. @
" a6 u$ `* g$ J. l- e$ V, v& k
第11题,下述二叉树中，哪一种满足性质：从任一结点出发到根的路径上所经过的结点序列按其关键字有序。( )
A、二叉排序树
B、哈夫曼树
C、AVL树
D、堆
正确答案:


# F! P. U* j) x7 k: c) Z资料来源：谋学网（www.mouxue.com）,设有100个关键字，用折半查找法进行查找时，最大比较次数为 ()。
A、6
  d# T. o. m% Q9 d; e( U$ wB、7
4 v( U1 ~  J3 X3 RC、25
D、50
正确答案:


第13题,设根结点层次为1，某二叉树的结点前序序列和后序序列正好相反，则该二叉树一定是 ( )。
A、空或只有一个结点
B、高度等于其结点数
& S6 d% c$ p* Y1 @9 iC、任一结点无左子女
, p4 u! d9 t9 B7 X1 vD、任一结点无右子女
正确答案:

5 y  v/ Q: s! Q: L+ D
第14题,n个结点的线索二叉树上含有的线索数为 ( )。
A、n-1
) x1 L# p/ F9 jB、n
% B: C4 k& e( K4 R: k/ e+ R+ O# ^C、n +1
D、2n
正确答案:
% a8 z, J6 u; C3 g

7 Z2 T$ u- Z+ [6 ^  j资料来源：谋学网（www.mouxue.com）,广义表 (( a , b , c , d ) ) 的表头是 ()。
2 X! B$ n+ _/ k2 H, cA、a
B、( )
C、( a , b , c , d )
D、( b , c , d )
' j& m* V3 E0 A( x1 j( s正确答案:


  i7 ], L- Y2 l9 n第16题,将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
; R% m8 Z; p5 ?  Y7 W5 X+ hA、193
B、195
8 Z7 `6 t. h" G& X9 x* mC、197
D、199
正确答案:
* @, y! Q1 H& @* I, s% a

4 w# F8 W- O5 R1 c" S$ i! H* K第17题,在链队列中，假设f和r分别为队首和队尾指针，则删除一个结点的操作是 ( )。
: \* m: |# ?3 f7 i& s3 w: a0 ]A、r = f-next;
B、r = r-next;
% @: c( ~% o0 z) q# C6 t* S, o7 g( YC、f = f-next;
  L1 X% x0 a  t+ Q+ OD、f = r-next;
正确答案:


第18题,求图的最小(代价)生成树问题，考虑的是下面的哪一种图  ()。
* D; R( F2 g9 Z" H) nA、无向图
7 w/ t7 r% J& `7 B/ e  f2 vB、有向图
, h2 _) z" c0 {C、带权的无向图
D、带权的有向图
正确答案:

9 l4 w7 \( t( s, _- s
第19题,一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
/ |$ M! t( D% k# I* p, r8 @A、abcd
' u' E7 p# H+ m* ~* K. t' J3 ~B、dcba
C、adcb
; {% \1 v" L$ z) m( XD、cbda
% `9 ?5 B0 [$ Z; i7 a/ b5 `正确答案:A
1 S* P. B# V' N2 k* x- J

5 C, w2 Y$ v6 g6 w: m5 }资料来源：谋学网（www.mouxue.com）,一个有向无环图的拓扑排序序列 () 是唯一的。
A、一定
B、不一定
1 X. ?, M( @( B5 p& {C、可能
. q+ ?! Y, T) \6 o6 KD、三者均不对
正确答案:
0 g3 w' R: K, I
( s4 s& A; S7 G
+ V7 F: y* T$ C$ C% S; {第21题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A、错误
B、正确
. N) n4 ]6 v4 k正确答案:


第22题,AOV网的含义是以顶点表示活动的网。
A、错误
B、正确
正确答案:
& \. e, Q! [% U  w: \$ W3 Y
: P" c* f) p0 s9 J4 q+ U0 J* O4 _- V
第23题,在图G的最小生成树T中，可能会有某条边的权值超过未选边的权值。
+ K2 \  ]7 C* _A、错误
B、正确
3 y% k+ _9 |$ V- N' F正确答案:


第24题,循环链表不是线性表。
+ Y& L/ Q  d/ p2 o. i) A' qA、错误
B、正确
正确答案:A
3 K" T$ q( m+ G7 `3 F' t
1 D( I0 b" y; o- j1 W' m
资料来源：谋学网（www.mouxue.com）,分块查找在等概率查找情况下，其平均查找长度不仅与表中元素个数有关，而且与每块中的元素个数有关。
A、错误
9 k4 T, u8 S6 S# ~8 z/ WB、正确
正确答案:
; D* d& y+ F6 G/ u: N; b& I
" v. H' J2 q: R6 p
第26题,最佳二叉排序树是AVL树 ( 平衡二叉排序树 ) 。
A、错误
B、正确
正确答案:

. O6 p, I+ c1 T/ h: R( h% v+ O
7 f0 L/ p3 b- Q% d- m4 d4 M( G第27题,完全二叉树一定存在度为1的结点。
A、错误
' w% x& u1 i: D/ zB、正确
正确答案:A


: n* a, C# \. I+ I% R2 T* C1 P第28题,顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
. H" j) X7 ]6 QA、错误
8 z; q! A& q2 t) {" G1 f7 cB、正确
6 K) @) Y0 e2 [) `; H8 Y9 F6 O正确答案:A
' q  j7 p( r! n( e1 i

第29题,链表中的表头指针与表头结点起到相同的作用。
A、错误
B、正确
- N& }' i$ z6 z正确答案:A
5 }: L. X  x) j5 C
) Y0 b# M! e7 v+ g& O# D
- R8 W% G' Y' C( D  v资料来源：谋学网（www.mouxue.com）,链接存储结构属动态存储方式。
5 |5 w! e, O3 c  G+ z0 y+ XA、错误
B、正确
$ R$ C: d0 z) G( d! O; j8 @9 q正确答案:
; Q8 a1 m0 ]$ a$ @  E' I6 m  J

$ h. J% s4 N+ e* w0 [+ q第31题,取顺序表的第i个元素的时间与i的大小无关。
- |0 G& X% q9 qA、错误
B、正确
: f8 W3 s* {1 W6 N* w+ d, N正确答案:
7 r  d8 l& Q! J" E1 X4 G

第32题,在指定结点之前插入新结点时，双链表比单链表更方便。
8 x1 ?( n1 h# B) v/ Q& E; v1 K! f3 oA、错误
3 J( q( h; K, H: C( N( vB、正确
正确答案:

0 N6 H# u9 r* b5 v
; G) ^* }5 w- S8 M* w. m. p第33题,若哈希表(散列表)的负载因子α  l，则可避免冲突的产生。
A、错误
B、正确
9 N7 q/ N6 u0 R7 v* b: N8 o7 u正确答案:A
2 C; e) ~- J! m

第34题,二叉树的叶结点，在前序遍历、中序遍历和后序遍历下皆以相同的相对位置出现。
' f5 ~. i* b# \: b) M+ l" ~% Q3 _A、错误
; _: [6 p* p& P, Y3 @B、正确
正确答案:

3 a: i2 y9 _# H: _0 E
第35题,若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
. {! O  k" e1 n1 K! t) k2 z) s" CA、错误
B、正确
正确答案:

) U6 \( Q4 @1 L# d
2 j! W+ Y+ z/ a) p' k" j第36题,数据的逻辑结构是指数据的各数据项之间的逻辑关系。
* @! H$ }2 S8 O7 Z( m+ IA、错误
B、正确
正确答案:A


3 m6 [& H+ l( F* }1 c2 z; L: r% {第37题,一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A、错误
, B+ r1 J+ a7 i& q5 GB、正确
正确答案:A
6 o) M8 H$ f- ?( }
6 Y. g6 A9 U/ M; w
$ R7 v9 G" p& c第38题,后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
# @5 T  B) W, a3 g' v( `A、错误
7 w. ~# N1 t& s- q2 m9 i( XB、正确
正确答案:
  O$ k# T" l* K

/ n0 X) D  ^0 y5 v  @第39题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
B、正确
正确答案:A

) B* f) q+ C3 q5 _0 @! G5 C
% ?* ^: x- I" M. N, h1 ^, Z第40题,任何一个递归过程都可以转换成非递归过程。
  N4 p& z3 v+ o7 a9 G; AA、错误
B、正确
4 e# k1 T/ p; s* k0 a正确答案:

7 Z) q4 T2 G( K

2 }3 y9 o8 {5 Q! }3 M) z

) P+ [$ ?5 I' N( e) P
" F& z4 `% d& Q1 j9 A- K, C$ x6 O

  V& t0 d# _9 v" h  [: b, G  J
# j7 ~$ l" q1 t  ~1 j- K' D4 G4 ^( w




: J' {. @% X& t

6ki9f2f2

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

pgjkdh11460

谋学网值得信赖

wyj_1999

可以，满分