[东北师范大学]《数据结构》19秋在线作业23(100分）

admin

【奥鹏】[东北师范大学]数据结构19秋在线作业2
试卷总分:100    得分:100
7 s* m  x- w' Z1 O第1题,从一个栈顶指针top的链栈中删除一个结点时，用x保存被删除的元素，执行 ( )。
- d3 z# i$ p4 I: Q. }A、x = top; top = top-next;
6 X1 A+ a# \$ {/ R$ \B、top = top-next; x = top-data;
C、x = top-data;
D、x = top-data; top = top-next;
% `3 L& \2 z* D( H( E+ ^正确资料:
# R. Z( D/ A4 S3 r. O( `
( H2 s* j  n/ r/ o. d
第2题,在下述几种排序方法中，不稳定的排序方法是 ()。
A、直接插入排序
0 k( u+ m9 B. F2 R; NB、冒泡排序
( y" n2 O% X- r4 r% X/ W! }& bC、直接选择排序
  T. S" X! U5 S; l. \1 t) g& x% [D、归并排序
正确资料:


第3题,在队列中存取数据的原则是 ( )。
; C# a1 z, t+ E) @% g% pA、先进先出
B、后进先出
% Y) K9 i! R: P* \0 jC、先进后出
D、随意进出
正确资料:
. U# ^9 p0 e8 J
0 A! M+ Q8 E# {3 I( u' x
) L' t( u* S( |: [  r第4题,“堆积”问题是由于()引起的。
( h( L8 A( o7 v/ m, I4 dA、同义词之间发生冲突
$ k8 d6 r2 t  c/ ZB、散列函数
C、不同的同义词子表结合在一起
9 A6 d! `+ S9 G% v# h8 [7 `2 gD、散列表“溢出”
正确资料:
8 Q/ F: O7 h2 Y3 a
5 g# ]8 }# r: i
第5题,将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
) }" Q6 J6 @, i4 e8 T6 m' |' ZA、193
# \4 _. d/ `/ W1 EB、195
C、197
D、199
正确资料:

6 V4 z% ?) F4 Y$ K5 K( P! A. `. W
第6题,head指向的带表头结点的单链表为空的判定条件是 ( )。
A、head = = NULL
" X: P# z! R  D, h7 Y2 g  iB、head-next = = head
C、head ! = NULL
) y; s5 Q0 \+ N  z# ?  O# l8 }- YD、head-next = = NULL
7 u% N$ n7 u& U正确资料:
: c: |9 Y' `, j1 a' f6 k+ P, A

: a; T, v5 f  C5 x第7题,有n个顶点的有向图的边数最多为 ()。
" i9 q% n/ n: tA、n
8 M, F) A% S, s) k$ \' HB、n(n-1)
C、n(n-1)/2
D、2n
* Q- D" [' u3 v正确资料:

# c- j3 d8 y3 {! ?/ V
第8题,对于3个结点a、b、c，可构成不同的二叉树的棵数为 ( )。
A、24
- F9 G0 {3 z% u" t- T* C, I5 AB、28
C、30
D、32
正确资料:

% B# u: p. B: ?: ?( U' k8 D5 R
第9题,设F是一个森林， B是由F变换得到的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有 ( ) 个。
A、n-1
) }: g8 M' S8 {1 U& {* g7 ]B、n
: N1 T$ F* |* o; C6 R; |C、n +1
1 g# M$ `$ ]) d; \  M* RD、n+2
正确资料:
* x/ i( ^0 ]% b0 G" R6 o

第10题,若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A、10
0 d$ C0 B* Z; I3 h$ n- }B、16
C、31
D、32
0 g' n9 q* U& s1 I$ f正确资料:
7 b0 p5 s. {6 V/ l1 u/ ^

第11题,顺序存储结构的优点是( )。
A、存储密度大
3 z. O2 T0 s% l- n; |/ |' m% `5 uB、插入运算方便
& V+ V- ]- a+ N$ lC、删除运算方便
2 t$ t5 r8 E3 X1 p8 VD、结构可动态变化
正确资料:


/ Y( D0 U3 q) P- p+ T( F第12题,数组A[6,7] 的每个元素占5个字节，将其按列优先次序存储在起始地址为1000的内存单元中，则元素A[5,5] 的地址是 ()。
1 B1 x) C1 q; H( D- h6 \A、1165
B、1170
C、1175
. [6 g8 [0 c0 rD、1180
正确资料:

  e' u4 g7 A' w/ C) t
第13题,一棵左子树为空的二叉树在前序线索化后，其中空的链域的个数是：( )。
A、不确定
/ F" G7 r1 F. d. cB、0
$ E& B4 R' |, E, b0 B2 iC、1
D、2
正确资料:

5 `* T) M7 c* r& `5 Y% o5 s; f
) l1 }. W( h- z! d! \" H1 R第14题,顺序文件采用顺序结构实现文件的存储，对大型的顺序文件的少量修改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的代价。
A、附加文件
" r; A7 ]! d- |+ g. GB、按关键字大小排序
C、按记录输入先后排序
) U: v( W9 ~( I/ L) xD、连续排序
正确资料:
0 [& o" H) B+ k) ?' I/ G1 h; }

第15题,有n个顶点的无向图的边数最少为 ()。
A、0
B、1
C、n-1
6 g% |$ e- V8 E5 x" C2 nD、n
正确资料:

2 V, `7 s: Z7 f
$ [/ O; J! t5 Z6 p7 M8 d' Q第16题,在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
* E( l! K! [. }0 S) w6 e  u* ]A、希尔排序
1 t( E) ~& M" l/ q  f$ zB、插入排序
C、归并排序
D、选择排序
正确资料:

- c7 q1 b- G6 ?
第17题,采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
8 v* j3 T; F) |A、前序遍历
B、中序遍历
4 z6 z0 N& f" X( BC、后序遍历
3 F+ `. L$ @$ |8 V' fD、层次遍历
; b+ o9 _! X9 `正确资料:
1 s- p: u: p8 j& @; S; Q

第18题,最佳二叉排序树属于()的数据结构。
9 n' M) J4 j% S$ d3 R: N# [A、动态
% y$ h7 @, h4 Y/ C; _* LB、静态
& D" w, }, f6 R! {! }C、线性
D、无结构
正确资料:
% w3 \# w& N3 N, d; A' ]
  g: M7 y  }4 p5 H; |
, ~1 _& T! p) T第19题,有m个叶结点的哈夫曼树所具有的结点数为 ( )。
A、m
B、m+1
C、2m-1
6 F; t, e; N3 @) ?( ZD、2m
正确资料:


第20题,在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
4 i% Q9 C! D, {8 a8 ?; j8 C, JA、直接插入排序
1 a" ^* A* n; t$ [# mB、快速排序
C、直接选择排序
D、归并排序
" \" G. r, r" M$ G# P正确资料:
3 B7 `; @% x' g$ Q7 }% q: l
% d4 g3 m8 q" Q9 W- s' F
2 O. ?0 _: u( C第21题,N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。
6 B* c* n( g, ^5 M+ ?A、错误
" L8 E5 b3 W% A8 l1 l6 kB、正确
  c- i) g- K8 P' k/ l* ~正确资料:
9 F& t+ W! m& z& ~1 z: ^

1 Y! i* ?0 T7 G* P第22题,数组可看成线性结构的一种推广，因此与线性表一样，可以对它进行插人、删除等操作。
A、错误
B、正确
正确资料:

5 {6 c7 S( ?0 x0 s
第23题,二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A、错误
B、正确
正确资料:


* Y; p: J& S2 `- ^0 ^4 l' ~6 r' K第24题,在中序线索二叉树中，每一非空的线索均指向其祖先结点。
A、错误
) d+ t  \% G9 X6 t, KB、正确
正确资料:

6 s2 _: t/ i. ?6 p9 Z6 l
第25题,一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
A、错误
B、正确
* P2 C- w/ F, W正确资料:
- }* F& U* o& L8 i2 u% @
$ M, k  |6 a' K5 g' b
第26题,循环队列通常用指针来实现队列的头尾相接。
A、错误
$ E4 I7 `8 t6 w1 P) MB、正确
8 B. c9 s- D6 ]- O& y正确资料:
! d- {7 ^# V# ~9 i3 b2 I5 j
0 ?- t! P6 d3 i0 {" r
3 Q$ l7 o& ^8 I7 {. D第27题,完全二叉树的存储结构通常采用顺序存储结构。
& h( a0 p# E4 k& `1 `0 F& H. P6 T" kA、错误
8 J* b' k+ ?9 X6 a' c% K+ MB、正确
8 L$ ]) `: Q& e正确资料:


9 ], X, [1 ?/ a9 u9 Z* Q9 M# r1 J第28题,内部排序要求数据一定要以顺序方式进行存储。
: g7 u0 z$ v' [/ c$ KA、错误
B、正确
8 h4 m5 v' X8 n: S# b% N* H' @正确资料:
2 B- _3 L5 N  U% Y# j7 z

" c( V* J$ t; k8 S* [; j第29题,结点(数据元素)是数据的最小单位。
A、错误
B、正确
! F% A: N; ~# b正确资料:
; F' r; p+ b% @7 V# H# a8 d# K6 I( ]

5 a' i; F% B4 K6 T* r7 J第30题,在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
A、错误
5 H9 E* m' C, L- ZB、正确
正确资料:
5 J# B" o  W4 ~) z, X# ?5 e
! I3 C3 y' R6 d1 l+ {3 O( C" Y
( C$ y# j9 Y' X; \* X, b9 e第31题,存放在磁盘、磁带上的文件，既可以是顺序文件，也可以是索引结构或其他结构类型的文件。
% D' H/ |+ W. o: k& |6 ~A、错误
B、正确
' y6 G2 Z3 W/ n( k1 Q; B# _正确资料:

( V% Z& F7 H8 i( B7 k: D* i5 W' g* k
3 r6 N$ X2 U4 Y8 u% h! n4 F第32题,数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A、错误
B、正确
正确资料:

  b! ]+ g; z  l6 \! K- n. S
7 E$ Y( t8 }& G8 g第33题,哈希表(散列表)的平均查找长度与处理冲突的方法无关。
- n1 |2 {% M5 r3 rA、错误
B、正确
正确资料:


第34题,一棵哈夫曼树的带权 ( 外部 ) 路径长度等于其中所有分支结点的权值之和。
( i  p1 Y! p% {  _) A& ?A、错误
* S+ C! ^/ m6 g; m( G: |B、正确
  U0 d! t8 t, t' q& `正确资料:
5 K4 R! C# W9 W9 R: w1 i. Q

9 Y; C! B1 ~8 X* q* |% n第35题,需要借助于一个队列来实现DFS算法。
A、错误
B、正确
正确资料:

! K2 {; _+ [9 ^% o9 H2 ^, _
第36题,连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A、错误
B、正确
7 S, h6 e9 z. b正确资料:
; n  e' b, |: u9 F2 f
# f$ J2 s& T) C( l' r3 e
第37题,串只能按顺序存储方式进行存储。
A、错误
B、正确
正确资料:


第38题,倒排文件是对次关键字建立索引。
A、错误
B、正确
正确资料:
5 g2 Q: V) t' k( P& W$ ~) w) G

第39题,对一棵二叉树进行层次次序遍历时，应借助于一个栈。
A、错误
B、正确
; l0 X  Y9 h' J/ u正确资料:


第40题,用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
, ^+ `% f3 [( k* T, o, ?% p- m* g7 DA、错误
  B( o) w8 P0 rB、正确
正确资料:

' i2 J" g# ?' s3 ?; Z