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

admin

资料来源：谋学网（www.mouxue.com）-[东北师范大学]数据结构20春在线作业2
试卷总分:100    得分:100
1 R* B) ~/ @9 X& j1 L第1题,从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。
' H1 n2 [5 _0 zA、x = top; top = top-next;
& Z* p& w: k* I& x+ {+ t0 P# CB、top = top-next; x = top-data;
. I# P( j  T& B& m9 t+ [% H# w: [C、x = top-data;
+ _% v- h" d9 u5 i5 ~( o* }D、x = top-data; top = top-next;
" w) N5 g/ g5 g$ l! ?" y正确资料:

$ Q+ k. m" M. U. T
" s0 Q# Z/ s! l' d% Q8 s/ ?" J% E. m第2题,在下述几种排序方法中，不稳定的排序方法是 ()。
A、直接插入排序
B、冒泡排序
7 M7 _  x6 ?2 {; s+ }; G* kC、直接选择排序
% t+ A5 m# S. s4 `D、归并排序
$ ^# t+ Q- n& D正确资料:
( I, o* Q; t: L) g- a
; U$ s  z0 [1 r7 n  Y
第3题,在队列中存取数据的原则是 ( )。
A、先进先出
B、后进先出
6 D- P7 D3 l5 N. O" W& I/ ^& }C、先进后出
D、随意进出
' ^; O/ b& }2 S) L正确资料:
& i8 \% @, d9 k8 m0 Y6 F
$ E2 X! A5 ~2 |2 J' y1 Y; ^0 V
) k8 @) f9 c$ |  c3 t2 f第4题,"堆积"问题是由于()引起的。
A、同义词之间发生冲突
* h/ l  z7 q  o! ~+ K6 }+ uB、散列函数
C、不同的同义词子表结合在一起
D、散列表"溢出"
正确资料:

& w* ]) \: f7 c3 A9 y, S1 h
资料来源：谋学网（www.mouxue.com）,将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A、193
- D0 Y- O" b8 K! u+ CB、195
C、197
# }3 j" f, {" b, ^. }& K" dD、199
正确资料:


7 Y3 s# \! K' r1 N; m" Q第6题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
B、head-next = = head
C、head ! = NULL
+ a" S; W( w# ?8 }4 @" h0 WD、head-next = = NULL
正确资料:


; Z, p6 ~" @" y6 w. J) T8 q第7题,有n个顶点的有向图的边数最多为 ()。
& t% |% f/ a/ z* u. @8 \0 DA、n
- Z- ~; w4 g- S5 ?7 m! cB、n(n-1)
C、n(n-1)/2
D、2n
; Q. I# ?) p; k! b+ Q正确资料:

& `# {! Z  r4 o
第8题,对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
' O% L. V' l! N) S2 J) e2 uA、24
' e# V8 F, I* i3 ~4 J% T* D' jB、28
1 ?2 R9 Z% n6 n% \C、30
6 c, F  {6 F) ?$ r* a* K  PD、32
正确资料:


# r; S6 Y& a) X7 f9 ?第9题,设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
9 P' Z( [- L- {9 F* r7 b' K- jA、n-1
. X$ w/ L# i( B" N- xB、n
C、n +1
D、n+2
正确资料:

% v" e$ t7 B0 F* a: i" `
资料来源：谋学网（www.mouxue.com）,若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A、10
8 u1 O4 U, t( n* z  a2 XB、16
; |1 L. E) [8 kC、31
D、32
正确资料:
9 I$ ?9 z0 X# n' z" }3 W
' r3 S4 M& f# L3 j7 ^
第11题,顺序存储结构的优点是( )。
* ~$ ^$ g: m% b5 s/ b! CA、存储密度大
B、插入运算方便
C、删除运算方便
; ^8 r: n$ @+ t/ n4 ~3 hD、结构可动态变化
+ [: h# @  V+ M* `( T. D! n正确资料:


资料来源：谋学网（www.mouxue.com）,数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
+ ^  t" v' Q8 p0 B8 v+ ~/ @A、1165
" S  V, j; v! c4 i+ a& ?B、1170
C、1175
D、1180
! M- k' K, \3 m: b# W! |: j( V正确资料:

; B8 V9 h" z" f; Z  d
第13题,一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
) d+ e/ A; D* m. u* BA、不确定
B、0
# u# `& d2 s3 AC、1
D、2
正确资料:

5 I3 k* z8 P, ?  ?: I) ]
7 r: V0 f; G/ g9 h( @( A3 s第14题,顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A、附加文件
) C4 J1 S5 k( p1 ^/ o3 s5 {8 DB、按关键字大小排序
$ E+ w2 ^8 W; [5 c" ]7 `% r( jC、按记录输入先后排序
4 e9 g% j5 [& O: C/ [  ?D、连续排序
# X& b$ ~: U! k% b+ O2 t$ B正确资料:
. o: x9 s; z& l0 B& D
: t  u8 ^; I% b
+ ^/ S' P, d- y7 a% `资料来源：谋学网（www.mouxue.com）,有n个顶点的无向图的边数最少为 ()。
8 u/ ^# B) Y* UA、0
B、1
4 U$ Q% Y! R" p; z- w3 e* ^2 fC、n-1
D、n
正确资料:
1 |0 A- j$ `) o; Z# k

第16题,在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A、希尔排序
8 y5 W$ B& C& d2 y# l/ pB、插入排序
C、归并排序
D、选择排序
5 G# t: E0 }2 ^$ P正确资料:
; ^0 n& X1 g& K6 F7 v: H2 P
4 L# p8 _% A$ x" b& P* \
* r5 ~1 C0 Z; l$ t第17题,采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
1 W; t1 r2 u7 G9 B1 B8 n1 BA、前序遍历
B、中序遍历
C、后序遍历
D、层次遍历
正确资料:
7 V7 o2 X% t% E! T$ v5 n

+ d! M0 F: e( B- E" g: J0 t4 e第18题,最佳二叉排序树属于()的数据结构。
A、动态
$ V" B& n% U6 tB、静态
C、线性
, M" f0 X' M& ?( u6 Z% ^D、无结构
/ D! D1 P; O! V% \. H正确资料:


+ `  W$ Q. c. `( Y; ^第19题,有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A、m
B、m+1
- K0 D3 _% t/ {C、2m-1
D、2m
8 q8 ]& y$ `- p' w- |正确资料:

& Q5 j& ^2 w1 ?% d; O. }
9 s. v& m8 `) l' D$ {0 {7 P资料来源：谋学网（www.mouxue.com）,在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
3 C) }! R( ~6 y6 o/ l: e, j9 zA、直接插入排序
# M7 Z% H6 K3 p  ^' d# XB、快速排序
. h' u, L( V$ [5 d! e( ?- |C、直接选择排序
' p3 H& \% j! w& ]: M6 `D、归并排序
8 b/ Y/ @' _, Y/ e# |3 D正确资料:

% p3 V3 o( }0 B. }: i( a
第21题,N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
A、错误
B、正确
正确资料:
6 e: I4 @# q5 B+ y% A! u* l$ @

" g0 q/ f& w8 \8 \3 Z第22题,数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A、错误
  r  h! ^7 j& w8 tB、正确
4 o1 ?* X4 d* k+ z7 K( G正确资料:

# H5 \  P; ]1 a& w- y' l' M
第23题,二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A、错误
B、正确
( @. b/ Z5 ^" k% N" \3 A5 l正确资料:

& N% p& F( M% i& `6 g( Y  N
" T, \$ B/ v+ Z第24题,在中序线索二叉树中，每一非空的线索均指向其祖先结点。
3 P- r) P' h  ^" K1 mA、错误
B、正确
正确资料:
: o* l! j! o( x5 h6 Y7 O

: ?& o. L3 G& t6 K资料来源：谋学网（www.mouxue.com）,一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
$ K" R# {* Y+ P  S( H. \/ B) bA、错误
B、正确
正确资料:
  G! J2 m6 c$ Y3 [$ ~5 [% Z
2 h+ K3 B2 x2 Q# z, d" a8 L) |
第26题,循环队列通常用指针来实现队列的头尾相接。
0 Y' `. L6 R  w0 _! k. k4 yA、错误
! B2 w9 ]9 b7 U: `: fB、正确
正确资料:
' d/ }* z, O( _/ E0 m( p  X9 H

5 T8 n' U) H+ _, T- K第27题,完全二叉树的存储结构通常采用顺序存储结构。
6 d9 P3 |/ T2 s( _( b/ S$ ]A、错误
B、正确
! Y$ ~  R3 Z- E9 u正确资料:
2 C1 u: o0 W# Z0 b9 l5 R+ O, H- F2 e6 [

) E+ i  D2 O& a/ V7 j" B第28题,内部排序要求数据一定要以顺序方式进行存储。
. L/ W) V/ ?+ b4 lA、错误
5 d7 h3 j7 ~+ w* r: W1 c/ oB、正确
8 a$ D/ h4 s0 t' j; Q. s正确资料:
) J4 Y/ B% w$ o3 u% K% {0 ~
2 A6 I  M$ O+ T& t3 @, _
第29题,结点(数据元素)是数据的最小单位。
A、错误
B、正确
. q4 E4 ^3 e7 }# W正确资料:


资料来源：谋学网（www.mouxue.com）,在用堆排序算法排序时，如果要进行增序排序，则需要采用"大根堆"。
A、错误
B、正确
正确资料:
9 i; _4 p$ M" m+ B2 a3 R
) B, s" b+ c5 r, S/ ~7 H$ s( b
第31题,存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。
A、错误
5 x4 V9 R: {; F. {* e  ?' DB、正确
; T. z* v" K/ k正确资料:
$ m5 j9 n5 U! Y2 c$ @8 v4 x, h
5 G  D0 n" Z# m% k1 A- G
第32题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
8 O; E6 n# N% D! }8 ]% [A、错误
B、正确
& W" N  l1 |- c- x正确资料:

$ N5 F% e, L4 L- Y
: ]# i- {4 f. U3 |/ l( @第33题,哈希表(散列表)的平均查找长度与处理冲突的方法无关。
6 w1 \: a, A7 M* zA、错误
B、正确
4 D6 U6 }- s/ k8 A. o. t正确资料:
" g3 k* L; j9 ?+ ?
9 o( P, H" s4 q7 G4 ?
1 ~) T. W. l6 a3 K第34题,一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
A、错误
- o* T5 c  X: c& R; aB、正确
4 I# |+ }/ R( Z  B正确资料:

5 N' {* Q* o' d7 r3 z
& |# R) j5 i5 _& l4 S( z; }第35题,需要借助于一个队列来实现DFS算法。
A、错误
# ?( s4 F' B* ^. }7 Y! ^3 Z; e! TB、正确
6 s/ Z8 y, _1 D正确资料:


第36题,连通图的各边权值均不相同，则该图的最小生成树是唯一的。
: X% h4 l" f' j# t% h4 t* nA、错误
" W2 R9 P" S- j9 TB、正确
- U  V) `, W/ }正确资料:


第37题,串只能按顺序存储方式进行存储。
. e5 Z- \5 u/ I" Z: g$ SA、错误
B、正确
正确资料:
0 \, {. V: Z) N, ]/ o; r

第38题,倒排文件是对次关键字建立索引。
7 K- l  K3 ^& K8 t8 B& O- z- _A、错误
% I! K2 d) a$ N5 D4 m( W' @: v* N9 rB、正确
正确资料:

6 I& L0 p2 [8 B! b
第39题,对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A、错误
B、正确
1 O" J/ E) Q& r9 e  K正确资料:
) y% D+ w- i. n/ [5 I
6 F" G3 @$ m& D- @( f0 U
: J9 E! T' j4 G第40题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
A、错误
; L+ t$ A" u, o3 _B、正确
0 @8 H& d5 @, V5 I6 A; x正确资料:

9 F" _. w6 R& U* M, e/ b! Z0 z
1 v1 \, j1 M' A
: A( `$ n, ~! z4 T



$ p9 V* V( L: Y" G' @

  b) v$ H$ N7 B2 Q: W" U3 H


$ s2 }5 G! b7 M4 K: F+ \

( `& Z" w6 d4 C1 h7 X: @2 i% ?  A$ z