兰州大学《数据结构》9月考试在线考核试题-01(答案)

[复制链接]
查看2 | 回复0 | 6 天前 | 显示全部楼层 |阅读模式
《数据结构》9月考试在线考核试题-0001* g7 i/ ?+ v# ~  P2 e7 f1 B
试卷总分:50    得分:0" e  a, y( O4 O9 P5 z0 i
一、 单选题 (共 10 道试题,共 40 分)
. Q1 T2 Q8 J; n3 s1.对某二叉树进行先序遍历的成果为ABDEFC,中序遍历的成果为DBFEAC,则后序遍历的成果是( )。
- r5 J9 Q9 [1 Z% h8 W% EA.DBFEAC" E. C& K1 v/ P1 Q
B.DFEBCA
# W, t, J0 P$ f! d  Y! c* h4 BC.BDFECA
8 I( P" e; m6 i# `% h* d: Y4 g0 {D.BDEFAC
% c/ J$ ^( `- e  z! a% G5 Y& [0 V( ~% j& w, ?2 A7 i' V

1 U1 _# m5 G8 L$ g2 b" R8 L- y7 w+ \7 k. c  p
2.数据结构在计算机内存中的标明是指( )。4 J$ _# ^3 K- k
A.数据的存储结构, [$ Z. o+ R% M4 Z
B.数据结构
% J' q% [! e1 D( @4 J+ Z  U& sC.数据的逻辑结构3 Y+ p# Z8 r  ^# J, C4 p
D.数据元素之间的关系( d$ D; A" ~% c+ G! L
1 t( N! Y4 w; K
; p8 @5 R+ j. w! M$ A+ L5 U- M, K

$ ?6 x1 C8 M1 A* q2 ]3.关于空串,下列说法中正确的有____。5 R) `* W- _' `, V
A.空串就是空格串: \9 J* T% q8 o3 S+ u
B.空串是零个字符的串
; X& x/ L  l; s; |$ G9 }C.空串的长度可以不为零
$ [+ Z) P3 p, _0 ^1 p8 nD.空串的长度就是其包括的空格个数
6 \7 Z) W' s! r4 D) Z1 C4 Z
. m! P" V. F# Z# z
& e: @5 @# h* J; ?+ V6 a% J$ }; X' M* W  k" v4 M7 n! a
4.以下关于广义表的叙说中,差错的的是( ) 。
# w: n; h. Z% D* ZA.广义表是线性结构6 {  ~( G; d/ A' A" @! x) g) ~
B.广义表可所以空表
+ {2 N8 p' N' y1 D+ zC.广义表可所以本身的子表) r$ G* r. f  {5 y( Q: E
D.广义表是0个或多个单元素或子表构成的有限序列* a" y1 h. m  [; q' i  {" f% p

5 \5 l% C; W  b8 Z
" ^  N" {1 g. y1 _9 q4 p  ]7 `* @0 t
" A  c: v4 Q7 k6 ?5.结构连通网最小生成树的两个典型算法是___。
' f. L% H) i. E& W+ H. J8 t8 vA.普里姆(prim)算法和克鲁斯卡尔(Kruskal)算法" }; q5 a: C; u( f; t
B.普瑞母(prim)算法和克劳斯卡尔(Kruskal)算法2 L0 u# R0 G1 _7 {7 n) O
C.普瑞母(prim)算法
- i5 c  l/ N9 A. v5 O) OD.克劳斯卡尔(Kruskal)算法
6 C4 f9 b& A/ h& f
- Z" N4 R0 Q+ W
; b( ^: D0 D3 l7 ^" S
, q9 F8 ?4 r. ?1 M4 q; j) H6.循环行列的队头和队尾指针别离为front和rear,则判别循环行列为空的条件是( )。* G7 Y. C, i6 a; k5 r
A.front==rear0 q* E7 t1 d* ?" F! z. `. o
B.front==0$ O8 F5 i6 g3 t4 p5 }
C.rear==0
: G* \% _' i8 y5 ?9 }* D+ i# e, U' E) BD.front=rear+1" v$ f) T6 c+ T

- f' g2 F9 ?+ z# ?2 Y# O
) J9 [1 G4 B# t' v9 ]$ d; }+ L! ?  ]
; s! @& A. b8 w( p8 Y) B" p7.循环行列SQ选用数组空间SQ.base[0,n-1]存储其元素值,已知其头尾指针别离是front和rezr,则判别此循环行列Q为满行列的条件是()
. w" j& G- L6 r8 G- X, u* SA.Q .front=Q .rear+ s% G( P$ z, Q
B.Q .rear!=Q .front
/ ?$ b; n$ `7 n  vC.Q .front==(Q .rear+1)%n/ ?# n5 c# z" ?/ w: C9 N
D.Q .front!(Q .rear+1)%n' _! ]0 g# |- Z( {, x( u+ U! }0 F: D

+ D5 N; F1 v4 U* {, y% _# k
8 y" d  @/ {! ?! T4 E8 l6 U$ k- A6 ~3 z
8.对线性表,鄙人列哪种情况下应中选用链式标明?( )
. ?2 ~9 D7 R3 e; s- s' oA.需要随机的存取元素
" _/ a8 E1 `' I, k6 ^8 e3 L& cB.需要进行刺进和删去操作0 J& }6 N; L, |% o
C.表中元素需要占有一片接连的存储空间- U8 v* |! t3 Z; r  L
D.表中元素的个数不变; d6 P) L. _, K: a- V* Y" ^

! w; c7 r0 f  {
+ P3 ~2 |, Q* J, H' M& W
" K6 [) R! t: o. M; K" l9 d9.关于一棵满二叉树,m个树叶,n个节点,深度为h,则____。
6 ~! R0 e- ]( mA.n=h+m
+ J* B+ q6 w) I9 q$ xB.h+m=2n
% v* v& m, T' n0 NC.m=h-1
1 P- M4 S- @5 F# K3 |5 x7 r5 A; qD.n=2h-1
3 u8 y1 F9 W8 y: K7 ~8 b  m! m9 a; ]3 \/ r" f

3 x4 \" R% \1 H& n# M0 u
6 H5 [9 k0 S  a6 I* J# o10.关于长度为18的次序存储的有序表,若选用减半查找,则查找第15个元素的比照次数为( )。: w  o$ m/ W! l, O
A.3* z: K) g# `0 F7 P
B.4
8 H5 [* f4 E% U" Y4 ?C.5
- w. f! w6 I& [D.6
- W, E- w; B- `3 `
) [6 T0 _9 `1 i+ s7 v2 r& j6 M. b  P" O

' l) t) v" z. w( ^1 \# Y3 }' i二、 判别题 (共 5 道试题,共 10 分)
2 R  X2 }& Q! y" L2 t# x" F6 `1.假定某种排序算法是不安稳的,则这种算法不可以用
; m$ c% A" |$ f2 LA.差错
5 d& m3 p0 L6 \) c. W8 X" F7 E$ y" J7 f1 {B.正确) U6 A3 d" s/ A4 F
$ v9 T7 i& E. H: ^" R2 o2 h6 g

( U3 x; P8 J8 X: Z
( U5 X; d) u( Q% k. }' m* i2.向二叉排序树中刺进一个结点需要比照的次数可以大于该二叉树的高度。( )
: y: x0 k6 Z6 x% QA.正确
. V( G5 k8 a  pB.差错( l* h; Z: a1 n$ {' N
3 k# a' B2 d/ p! c  L/ a

; _+ s5 h) a! j
& R9 O# v- b- ^: {- M3.已知一棵二叉树的先序序列和后序序列,则可以仅有断定出该二叉树的形状。( )
! b: h: g# k" q! @2 SA.正确/ U5 t0 d4 I- e( Z+ N$ \
B.差错& z/ A: u$ B  p1 z0 V. P$ _
$ v5 ]* i7 J8 R3 Q
+ ^! Z+ `; q1 |5 F+ f

; O. M2 y1 U0 f8 a9 _4.线性表若选用次序存储结构时,需求内存中的可用存储单元的地址有必要接连6 D& A4 r( m( f, f7 }9 S0 \6 {) P
A.差错9 e* E  E( v* E& Z0 {' f1 m
B.正确/ ]2 b( d6 [4 P1 c2 d2 J/ D+ y
7 E' o( Y8 U* s, w- b

" q, J9 I: G) E! z0 q2 G1 N/ [6 o/ U3 y
5.图的深度优先遍历算法中需要设置一个标志数组,以便区别图中的每个极点是不是被拜访过。( )
( B! r3 x7 |0 T! @' BA.正确$ f" }7 E% m8 i
B.差错0 B- ~' _+ Y9 Q8 m$ m! v% t
: M# f' `6 m) u: \: F. N

/ i* t+ m% Y$ r% L; D" B) M* [
' u1 C4 n# U! R% z  G9 G" q  Y& J三、 归纳题 (共 1 道试题,共 20 分)
/ V$ Z& }- |  X) u# x1.假定进栈的数据元素序列为A,B,C,D,则可以得到的出栈序列有多少种?写出悉数可以的序列。(专科做)/ y$ X& b8 s, n; W- H4 c

7 H; y, B. ]& ^9 X
. i# V0 `! {, K# V四、 简答题 (共 2 道试题,共 20 分)
" }) c( T8 k+ W5 j+ s1.啥叫循环行列?区别循环行列是“空”仍是“满”有哪两种办法?
4 s4 T7 k: [4 y) j8 b, d" B4 C, X; z$ ]  H/ \; [6 d
, E1 u# N1 f' Z; F
2.简述线性结构与非线性结构的异同点。4 y' V  T: N7 j& w
1 @7 Q3 p) k4 Q% m; d
. x9 d5 U0 ]2 j, a1 \
五、 名词说明 (共 2 道试题,共 10 分)( p; _9 x+ g& q9 o4 N
1.行列
- c) l" o/ D  f$ E" K# e5 x; b/ {; m
9 \0 i& O" n- x3 N0 H( U( }! Y
% m4 Y- R+ G/ y, }" O: r& X2.二叉树) c' o3 Q# F( _. `* L$ u

: T$ L: d$ s+ z! R# d
# j2 Q! {. O- u& o8 s3 W) ~( w




上一篇:兰州大学《社会学概论》9月考试在线考核试题-01(答案)
下一篇:兰州大学《数据库原理》9月考试在线考核试题-02(答案)
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则