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

admin

资料来源：谋学网（www.mouxue.com）数据结构-[东北师范大学]《数据结构》2023年秋学期在线作业2
8 Z" ?1 Q5 R  ?+ y" f试卷总分:100    得分:100
第1题,算法分析的两个主要方面是 ( )。
A、正确性与健壮性
; Z) Z5 N- x# n- d1 wB、可读性与可用性
, m) I' z3 ?; W7 \2 J# EC、时间复杂度与空间复杂度
7 v; R; a1 s' N' T1 @" cD、数据复杂性与程序复杂性
正确答案:
  e$ T7 ~4 o; h
% a0 y0 ]( [# r1 u+ q
# _, R! o* q- y, R0 ?. ?) M, v第2题,在k叉树中，结点度数的最大值为 ( )。
A、k-1
/ ^* L  R9 J) @/ t$ F0 j( }0 jB、k
C、k+1
D、k*n
正确答案:
% \2 E: @9 o! ]1 M' G6 U
) H+ i/ F: u9 |5 ^: B( W7 V/ p
第3题,倒排文件中倒排表是指 ()。
- k+ \5 w/ o. }7 WA、主关键字索引
  c! }) r+ v# `% r& u1 KB、次关键字索引
) ^5 l7 ]% k/ Z9 F4 v7 B. dC、物理顺序与逻辑顺序不一致
# X1 k6 T0 O) u4 }: o& lD、多关键字索引
正确答案:

6 @+ S0 `5 z* I  c# M- M
第4题,在索引顺序文件中， ()。
A、主文件是无序的
B、主文件是有序的
5 |  M! p, i" l( nC、不适宜随机查找
D、索引是稠密索引
正确答案:


资料来源：谋学网（www.mouxue.com）,采用邻接表存储的图的深度优先遍历类似于二叉树的 ()。
) B: e% S* D& S+ o+ X9 PA、前序遍历
B、中序遍历
6 W2 ]. u7 y. R5 E6 H# RC、后序遍历
D、层次遍历
正确答案:A
7 `" w8 C1 G& o: H6 v# N

第6题,下列排序方法中，哪一个是稳定的排序方法？()
A、直接选择排序
) C% l) {- b# w  O) yB、直接插入排序
" n7 a5 @5 f+ K8 U# G# sC、希尔排序
D、快速排序
正确答案:


. W& F  d9 f! l7 A第7题,一个有向无环图的拓扑排序序列 () 是唯一的。
6 q4 g6 w  d. Y: {0 @& @8 kA、一定
/ v$ p  h. P! |! HB、不一定
4 a, H1 ~8 C* S4 ~- t* a; Y. V8 JC、可能
D、三者均不对
: _* {  n, J- o6 z/ z: s4 o1 u正确答案:
& `% h! Y. i/ ?" X: _, D6 X+ t

. I' O3 v; [% b2 \6 U& z: N1 N* x第8题,顺序查找法适合于存储结构为下列哪一种方式的线性表 ()。
  Q. U6 t/ ]+ L  d8 ^/ k) T2 g! R) vA、散列存储
B、顺序存储或链接存储
. j' W9 d/ D, w. ]C、压缩存储
D、索引存储
正确答案:

# r2 x$ y) D. S. B+ L8 ?% c/ L
第9题,任何一棵二叉树的叶结点在前序、中序和后序遍历序列中的相对次序 ( )。
A、不发生改变
B、发生改变
! {& r7 f; O" V' D6 y2 JC、稍有改变
  {' W0 D$ {$ M3 G) j. q8 SD、不能确定
% o. N- x5 o+ D% |. `0 `正确答案:A

: I/ x; _7 [( j# y5 g
资料来源：谋学网（www.mouxue.com）,( ) 的遍历仍需要栈的支持。
A、前序线索二叉树
B、中序线索二叉树
5 g5 r, P3 I8 w3 a/ U4 b( h- dC、后序线索二叉树
& P3 j3 b  G2 R( X( U& DD、前三种均需要
正确答案:


第11题,一个有n个结点的图，连通分量的个数最多为 ()。
! x" F# d: ^# \7 Z4 j. yA、0
B、1
+ O4 f/ @- f2 ]C、n-1
D、n
正确答案:


- |, ^0 K3 m1 b- x9 r# H9 J资料来源：谋学网（www.mouxue.com）,每一个(存储)结点不仅含有一个数据元素，还包含一组指针，该存储方式是 ( )。
& Z# r5 w- ]' yA、顺序存储
B、链接存储
# m: u! ^: _8 Q9 QC、索引存储
D、散列存储
/ V4 G6 a9 z, G: C0 {4 P正确答案:

5 w% S' H2 `  V+ T: U
3 Y- Q& K/ D7 L! H1 M第13题,空串与空格串是相同的，这种说法 ( ) 。
A、正确
' F+ e! o, E9 g  U  O* H0 g( q4 uB、可能正确
  x6 ^( O) Y1 ~. [  S' o$ O/ fC、不正确
D、可能不正确
正确答案:

. R; M) I6 X( X0 i; G1 P
& s0 S% n" _; s* c, q- o第14题,快速排序算法在下述哪种情况下效率最高 ()。
, X$ ]8 w' r7 Q- WA、被排序的数据已完全有序
7 `4 p9 `" X1 NB、被排序的数据中含有多个相同的排序码
4 {7 f0 \5 y1 d( p( i; j9 Q' ~C、被排序的数据已基本有序
D、被排序的数据完全无序
正确答案:


# ]5 C7 o1 \+ A6 y5 x资料来源：谋学网（www.mouxue.com）,用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的顶点序列是 ()。
: u5 M4 G. c; U) `, DA、逆拓扑有序
B、拓扑有序
9 c+ A1 R9 b/ \. S1 M' Q/ Z2 Q0 h) QC、无序的
! q1 V' {) i* f* s* R6 L) mD、部分有序的
正确答案:A


, ~* z+ R2 H) @# ~; Z! l# `7 S- R" Q第16题,一个队列的入队序列是a、b、c、d，则队列的输出序列是 ( )。
A、abcd
6 J6 x4 w  ~$ o, @" [+ }B、dcba
9 v, w! X- ~  j3 TC、adcb
D、cbda
正确答案:A
- A9 p- y$ p$ @: v5 b

+ L. f) ^2 f( h1 q7 p4 X. U. x' S第17题,head指向的不带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
B、head-next = = head
5 f) r, q4 \4 z4 EC、head ! = NULL
D、head-next = = NULL
正确答案:A
- j% u! L' b% D+ l* I5 i' M2 z  N- |& `

4 l0 j- F3 r2 h0 h" K第18题,线性表若采用链式存储结构时，要求内存中可用存储单元的地址 ( )。
A、必须是连续的
B、部分地址必须是连续的
, i/ G1 I8 D$ k5 }+ W2 cC、一定是不连续的
! y& p0 I6 X5 M$ _7 B" O) m" `/ o  fD、连续或不连续都可以
正确答案:


4 k* p7 _  B& K; X. e6 w5 C. G3 v( T第19题,在线索二叉树中，p所指结点没有左子树的充要条件是 ( )。
A、p-lchild = = NULL
B、p-ltag = = 1
4 j4 ~' A  ?) n. xC、p-ltag = = 1且p-lchild = = NULL
D、p-ltag = = 0
正确答案:

* g! w' Y( @' i0 F
! Q' H1 F2 {7 z8 N4 I资料来源：谋学网（www.mouxue.com）,在排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。
A、直接选择排序
- V0 W- f& @! r$ ?/ F. U2 uB、冒泡排序
) G: a8 D% f# n7 Z) q5 ?1 U$ }( P% L& OC、直接插入排序
D、希尔排序
8 M2 p9 n4 r! A' y( U正确答案:


第21题,二维以上的数组其实是一种特殊的广义表。
" y$ P8 n. _4 C" \( E' Q! CA、错误
8 A0 c) @! _  K6 u2 rB、正确
正确答案:
1 a% R1 @" `6 v1 W$ L

第22题,算法可以用不同的语言描述，如果用C语言或 JAVA 语言等高级语言来描述，则算法实际上就是程序了。
- z$ ]9 m1 b7 k3 e- H* IA、错误
3 A/ K/ ?, Y% S4 X. ]  w! YB、正确
) b: K: P! _6 b+ W; m正确答案:A

$ A* F. Y# _; l8 K# ]9 t7 r" d0 p; `
' }* l) a) p$ ^3 E第23题,堆排序是稳定的排序方法。
; k$ d2 R% |2 B- n: Z9 K  zA、错误
B、正确
正确答案:A
8 t( A# P/ z" h+ a7 H0 i" f3 Q: n
8 F9 }2 ?# `& t4 _
第24题,二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
8 ~1 ~+ k/ ~* _0 |0 }  X2 V9 yA、错误
0 U1 x/ Z& ?  c( `+ p( l5 NB、正确
正确答案:
/ d: B. @8 U0 h# I

( ^* e4 L8 j8 P资料来源：谋学网（www.mouxue.com）,完全二叉树肯定是平衡二叉排序树。
A、错误
1 M8 e/ p+ M- r, D  TB、正确
正确答案:A


' w8 ~6 b4 j) e: a3 Q第26题,给定一棵树，可以找到唯一的一棵二叉树与之对应。
A、错误
& s; ~% O6 |1 \5 l- b( k7 TB、正确
正确答案:
* k5 E) E; a7 s7 t! V

! v0 x0 x3 b) r+ T. }4 q) U5 \0 U8 }+ a第27题,数据的逻辑结构说明数据元素之间的顺序关系，它依赖于计算机的存储结构。
! X1 i/ I4 _# J8 [' \: hA、错误
9 ~, z2 @2 l" Q$ P" j3 _  w( xB、正确
1 X% G- R+ u: l- R" a6 D* D正确答案:A
/ O. d" X1 r! e' ^$ L% p& Z' W

第28题,顺序查找法适用于存储结构为顺序或链接存储的线性表。
A、错误
B、正确
& O8 h# \7 P# g" r/ t: V! C. C正确答案:

" B5 j2 c3 _3 i6 Z/ i
第29题,带权的连通无向图的最小(代价)生成树必是唯一的。
' j! K2 C# E: I  ~# D: [1 bA、错误
( ~9 E3 ]3 [- c# T/ [B、正确
正确答案:A
- b4 t4 K2 N& J) _! |" v: ?
- R4 I& O! y" b# Q
资料来源：谋学网（www.mouxue.com）,对有序的单链表不能进行折半查找。
' A7 u' C% t: tA、错误
: n3 s5 v* V' k; ]* [0 zB、正确
! j2 l/ M0 j! Y4 G正确答案:


4 q- h, m' Z9 z* R; [9 r' w4 i第31题,必须把一般的树转换成二叉树后才能进行存储。
! Y! d: K4 w( T, p& v+ W0 BA、错误
B、正确
正确答案:A
& n6 |5 d6 {4 E, n8 L1 V; I" Y: X
6 a' r( w7 p6 b; W% b3 h
第32题,AOV网的含义是以顶点表示活动的网。
A、错误
2 g7 i0 Z  E/ ZB、正确
正确答案:
4 [% N9 o8 j3 W: h" @5 C2 Q7 X

第33题,拓扑排序算法仅适用于有向无环图。
6 |" ?" ?9 X' ^3 E5 xA、错误
B、正确
正确答案:A
7 e$ D0 A: C* I6 }8 n! {
' `. `* _. N7 s: ~
' V) M( _. _! I' K1 A2 ~# N第34题,对一棵二叉排序树按中序方法遍历得到的结点序列是从小到大的序列。
- Y" R% q4 t6 R( R' mA、错误
B、正确
正确答案:
0 s( |  k1 ^0 c- B' |5 `8 d2 H
4 b2 o! [' i' R$ s0 |0 ]' X
* ~; b1 N, i; q8 [& }第35题,采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。
8 d. M/ k7 B' `4 i7 AA、错误
B、正确
正确答案:
9 ?. ?( `) D. _& g& K& C
' ^% }7 M2 `8 w1 Y0 O
第36题,顺序存储方式只能用于存储线性结构。
A、错误
/ o3 R3 |7 Z! F$ YB、正确
" b6 Z0 i8 o9 L. Y! w" ~  {正确答案:A

4 M0 @! R9 a7 M- c
第37题,对n个记录的文件进行堆排序，最坏情况下的执行时间是O(nlog2n )。
) B! Q* E) t! j4 d2 a, x0 eA、错误
B、正确
正确答案:
  R" N" ~% c! _6 |" C* R# U2 B

) A. x4 @+ P; c. j: B第38题,用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。
& E1 l! k" ]  v- p' RA、错误
5 y/ D* V/ C6 Y6 `; S. V: SB、正确
正确答案:A

/ ?3 R4 Q5 A& t$ Q: N( e7 c) m+ I( Q
第39题,二叉树结点的中序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
' v8 B  D# {% F6 I' uA、错误
  Z" u  D& M( ~+ iB、正确
/ ?- P! ^2 }* ?正确答案:
1 f; b& h- A. P( a
0 _: f: g8 N) X  o9 I
第40题,二叉树结点的前序遍历序列与后序遍历序列可以唯一地确定该棵二叉树。
9 O0 e  p0 v3 w: w) P: @5 G  MA、错误
B、正确
5 o0 D; |9 y) G  r; \1 n' T正确答案:A
& r! y$ d1 q  i( Y1 |9 C+ E) p: ^




. g4 L6 u: X* g/ V2 V


- L. j0 I+ A( j9 e: j% i5 t
5 G+ z4 G- z/ D/ U' Z: |) f
7 @5 f1 q+ n9 \0 \8 Y6 L7 ?
4 ?5 J0 U4 S- y

kekeai521125

新手报到，顺便下载答案！

hjl19920228

学长介绍来的

覃是夙

谋学网还可以！