|
|
试卷名称:20春学期《数据结构Ⅱ》在线平时作业3
' \3 |0 n, X) }( j% ~1.已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
- i7 D0 N$ Y$ D- a$ JA.DEBAFC8 {3 ^) m& Q$ c8 {
B.DEFBCA
* y% I3 G6 ?. E7 g t6 IC.DEBCFA. `( L. n; c8 @! b
D.DEBFCA
: U: m" d& C- j2 g6 T9 p8 W* z资料:-
0 {* j' r. r+ l* E
! m |' H8 R% @2.下述哪一条是顺序存储结构的优点
. ^. \! c0 d; L) dA.存储密度大
1 `) C, F1 u4 W. ~# |; \1 r5 mB.插入运算方便
) @% u" b" M) s' N+ z' VC.删除运算方便
# n& J$ j! W% q9 w. x5 y$ pD.可方便地用于各种逻辑结构的存储表示
/ z3 o$ J" u; b( @; I; v0 e6 t资料:-, A- e+ N# M$ W, e8 @
, D4 x" i u0 c0 Q
3.在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为" F" z* z+ K2 G" Z4 I/ e; p+ N
A.n-i+1
* N, |4 u0 h# r6 yB.n-i+ }( v( u: `) X' ], v
C.i/ B* l: x# U4 d0 \5 m8 M& W4 Q/ ?
D.i-16 m! y; g3 B; [
资料:-
n+ h6 ^! {. |5 `( s" `* q8 v6 b1 M
4.在线性表的下列运算中，不改变数据元素之间结构关系的运算是
2 h- X( M M4 V! S8 E8 P# TA.插入* g1 `/ }5 r2 i5 c7 z; ]- ~
B.删除
" r- _1 ]/ P- i6 ?! D( @ s; qC.排序7 l# ^; N- w, E3 Y
D.查找
# v) U! G2 z/ d# m) }9 W( n( M B' ~资料:-
; o3 ~) }5 B" S R& ?/ g2 H2 z* w9 \, c- C* y2 k
5.引入二叉线索树的目的是
8 s4 z7 J2 M0 U$ |* V% o; qA.加快查找结点的前驱或后继的速度/ H9 r$ P: U/ U2 l# I7 J
B.为了能在二叉树中方便的进行插入与删除
Y; _: F! Q6 z LC.为了能方便的找到双亲
3 o' V7 S+ R, G0 I7 |. @( ND.使二叉树的遍历结果唯一
+ r+ b4 B- i E3 B+ g" @/ L, U资料:-4 e) l/ n( @5 r/ J
$ P* i6 \6 [ p. t
6.快速排序在最坏情况下的时间复杂度是
0 e+ G: q# P* O& ?* ~4 |A.O(n2log2n)" x( i7 B* a0 O- I+ Z4 G/ Q
B.O(n2)& A, J9 _0 B' w, D3 Y- z! T/ e6 v
C.O(nlog2n)
! M% ]# Z( | V% c# M5 }. o9 |2 wD.O(log2n) w# `3 }) ~+ I
资料:-) [7 C6 Q4 W7 W
% x! ?! [/ ]7 Y4 @
7.在计算机内实现递归算法时所需的辅助数据结构是
; o- f: g; P9 G: v# ?A.栈+ w& U+ a" q+ E3 k5 O
B.队列' E. _3 j8 y& b2 S# z6 N6 B
C.树8 v, J- y$ R7 E6 T6 R$ b0 i
D.图
" m% Y" A- O' Q. G% ^4 {4 h资料:-5 h) s6 @, D% g* }
! f, ]: \0 c" o7 o
8.在一个带权连通图G中，权值最小的边一定包含在G的
! \; |( S C4 ~5 d6 wA.最小生成树中
) {7 W' k: n8 J3 x2 WB.深度优先生成树中: B8 B+ k7 n2 t, N" {
C.广度优先生成树中. F7 d3 r$ @4 ?# Z2 U
D.深度优先生成森林中
9 ^- Q7 Q9 p* q9 q- }. L资料:-# A: C7 l& n E
2 U) {( u2 [. ]! _6 Y9.对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为6 w0 H1 u7 N' L! \6 L
A.(19，23，56，34，78，67，88，92)
; n' O; |1 v1 z1 ~; V9 b6 _ oB.(23，56，78，66，88，92，19，34)
3 L r% H! C! h8 Z8 b4 G `1 OC.(19，23，34，56，67，78，88，92)' Z/ B, j; ~% m
D.(19，23，67，56，34，78，92，88)
7 d. m' }) m! V资料:-
- Y! c* W6 a7 B+ O
+ l" ?1 x" Z, W# A/ j! H5 P10.一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是4 |- S y) v- c% Q1 {$ b1 m
A.不确定
' F+ B0 W% S* u5 M) d6 i5 O5 _B.0! q7 d5 y, W8 I
C.1
% Q4 k" ]$ G% LD.2
) {. c! ]9 ~2 x" K6 [资料:-
6 H+ L |* A, L0 y- Q7 h S" B, I6 W2 m! D( H* \6 o
11.已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为
( \; V+ M" V9 c! j) AA..(v0，v1，v2，v5，v4，v3)" _8 e$ o: t: R3 M* n3 I
B.(v0，v1，v2，v3，v4，v5)
& l! z) y8 L& A! u6 KC.(v0，v1，v5，v2，v3，v4)
( Y5 {/ I' {9 X) V( w+ k; s% k- oD..(v0，v1，v4，v5，v2，v3)8 l% B; ?5 t6 a; f
资料:-
5 f( N% h- m2 R! }
# K' \7 s7 M0 B$ }) q12.下列关键字序列中，构成小根堆的是
: ^/ m5 _$ Z. d& W9 j* s: T2 V2 x' jA.{84，46，62，41，28，58，15，37}
5 J9 e0 @( G! y. nB.{84，62，58，46，41，37，28，15}1 O, W4 J7 ~5 Q2 Y4 l, L, u
C.{15，28，46，37，84，41，58，62}
4 G2 X( `7 P" l mD.{15，28，46，37，84，58，62，41}
2 \" n; m# q3 r0 g# Y1 T* ~" @1 W资料:-
4 M3 W* k" z. @" @ p2 i+ G; f& ~9 ?8 x% I- U& e3 Z- p9 I. j
13.队列和栈的主要区别是- x2 y- m( P4 I c! d6 b+ z
A.逻辑结构不同
& U- g$ j: W. |4 l2 G; S6 jB.存储结构不同
* f* e- u7 W' e( D5 E( qC.所包含的运算个数不同
4 t. b5 k( x( Q3 W. yD.限定插入和删除的位置不同
6 U4 s6 X' y! o1 Z8 R, y5 w% f资料:-
5 M F6 [( i( n1 U8 x8 O! I
# J' l, I! m. r" [+ B14.对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为/ b0 P/ h; w- x
A.（1，2，3，4，5，6，7，8）
# @3 v3 j5 `* y& }' D% T! \5 MB.（1，4，3，2，5，7，8，6）# B$ ~' u% z7 z# G* I6 }
C.（2，1，4，3，5，7，8，6）) y. G8 r k' a* F( z
D.（8，7，6，5，4，3，2，1）
. i9 g' x4 c3 J, A/ s' i) N资料:-
. y. P' t# M7 R4 y0 }0 H1 I
% T: ^3 h: }& l8 w8 U3 F$ r15.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
! s2 a- T& o! zA.分块查找! w& `. t8 r0 l) X& O* H
B.顺序查找
* ^% p1 F9 y- _) t( OC.二分查找
: R+ E: [/ V+ w wD.散列查找
) R3 t* f9 r. k资料:-! L6 @( N5 z9 @% g- i
$ ?- L- I* N( c# x7 ~
16.如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,…,an1),( a12,a22,…,an2),…，（a1n,a2n,…,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是" ]+ R: U+ `- n5 U% r
A.head (tail (head (L))): _+ d6 r1 ~9 g( D+ R( P
B.head (head(head(L)))/ H4 M- r+ @1 F6 |$ H
C.tail (head (tail (L)))- }& \7 }, C3 \ A/ j2 G# T" u& n
D.head (head (tail (L)))
) q) Z1 s# H( f% b资料:-3 F1 A6 t$ h" T
9 L; Y+ H) h5 c& h0 |. h0 s1 o17.上溢现象通常出现在
' b- w* \' J1 p) O* Y3 DA.顺序栈的入栈操作过程中6 O/ n0 \: N) }6 G
B.顺序栈的出栈操作过程中
0 m) j: G( x6 b. bC.链栈的入栈操作过程中
! Y4 j: u. b% ZD.链栈的出栈操作过程中; z5 m2 P- d! m: x8 Y1 S
资料:-7 S) {5 ~1 K3 S
; w( n0 Q6 p2 b# Z, d
18.一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
9 s1 k9 O$ j9 u4 _: XA.2h
# [6 C& E: r0 e- y- X1 j) yB.2h-1* O( N) V% S: y: c" H
C.2h+1/ ]6 R* }9 H7 o4 [" ]3 z
D.h+1
+ K. b6 G; u; M. n资料:-3 l" \7 |5 M+ b: n% e' |& Z
2 O Q q2 S$ ~19.下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是! Z Q! w6 B. z k B: N, @6 m/ k5 e
A.堆排序
: V' a3 d5 F; n) V8 K$ k! UB.冒泡排序
( g* z- b2 h) S- ~C.直接选择排序
B# m! ]$ j/ b8 cD.快速排序. }/ t5 P$ A0 F! m
资料:-
& K' i( g) ]; v [; d- ?4 {3 q6 w# L- C8 w9 i% r2 Q' |
20.对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
4 |% t4 W$ q8 y% n3 HA.先序# ^& q% w1 P& O2 X, M
B.中序
$ k$ x; O* v l4 v* z# q; XC.后序
/ J: V7 F: V/ h2 M: UD.从根开始的层次遍历 h1 w. K' K4 d: |
资料:-
2 I$ I5 h9 Q* f, P/ s$ W7 G8 a0 U, o/ L8 g" [ K
|
|
IP卡
狗仔卡
发表于 2020-3-1 16:11:04
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2020-3-1 16:13:42
客服一
