[东北大学]20春学期《数据结构Ⅱ》在线平时作业3（100分）

admin

资料来源：谋学网（www.mouxue.com）-[东北大学]20春学期《数据结构Ⅱ》在线平时作业3
试卷总分:100    得分:100
第1题,已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
0 Q; O( K- ]5 l3 |) G; }0 kA、DEBAFC
- {: @+ I; p5 K9 z) Y/ U7 AB、DEFBCA
C、DEBCFA
D、DEBFCA
/ E. E# N/ y2 X3 x) v3 c0 V1 f正确资料:
+ T, t/ M! `  q
& q+ K' n7 v: [. W. V: ]
第2题,下述哪一条是顺序存储结构的优点
6 Y) u8 n9 z1 N; B0 j- [A、存储密度大
. R* U+ }' m! q0 f: DB、插入运算方便
C、删除运算方便
% W3 z1 Z. B. `: CD、可方便地用于各种逻辑结构的存储表示
% N, \$ ~/ Y& x; ]正确资料:


第3题,在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
: P( `$ M( U7 q) h" F: H7 Z3 Q0 b! IA、n-i+1
9 D, U5 W+ ]5 \$ AB、n-i
C、i
9 y9 a' }& U5 yD、i-1
; S' o6 G0 j! A3 y- N8 `! K8 a正确资料:

) Y3 F' o/ F' e
第4题,在线性表的下列运算中，不改变数据元素之间结构关系的运算是
( t- w1 m! Y  r  O% s  NA、插入
) c: {6 e1 d2 e, b- C. JB、删除
C、排序
0 g! W7 A+ f  J7 b! @D、查找
正确资料:

6 j% x$ v& ^, p$ Z# L
. C/ o4 u) d: a1 A9 o资料来源：谋学网（www.mouxue.com）,引入二叉线索树的目的是
9 E; a( A: K% g0 v* x; k5 yA、加快查找结点的前驱或后继的速度
" i; V% n- L) q: e! |B、为了能在二叉树中方便的进行插入与删除
6 e+ |% d( Y- b. SC、为了能方便的找到双亲
" v4 h) F. i- R# oD、使二叉树的遍历结果唯一
正确资料:


$ Y  S8 R) n: G" j3 ?: \第6题,快速排序在最坏情况下的时间复杂度是
! T$ a" H- M. s  Y" q, J: U: F; iA、O(n2log2n)
- H$ _7 S: z2 G8 u- r* \B、O(n2)
6 L( k9 B+ Q$ d" v/ v' a1 PC、O(nlog2n)
4 T, K: H) G* x, ]% b" q1 tD、O(log2n)
! Y' `2 S2 L) Z$ [0 V/ E+ I正确资料:
. J3 `4 w- t3 c0 n5 \3 Q# A8 S

第7题,在计算机内实现递归算法时所需的辅助数据结构是
7 `) D/ x" v2 L4 W3 q) ?A、栈
B、队列
C、树
; a, f# i' A& A, D4 V6 @D、图
4 R& I; @' d& }4 r: a0 v8 [正确资料:
% l1 S0 ?- c' |7 L' @  I/ t3 M
& g6 Q$ R( n+ Z( D
# [$ E9 P8 J+ j  x第8题,在一个带权连通图G中，权值最小的边一定包含在G的
. i! E% ^9 D( h) f: T) f7 k" MA、最小生成树中
B、深度优先生成树中
C、广度优先生成树中
5 \# U7 S/ J: tD、深度优先生成森林中
3 h- o8 m  g. k* u* Z正确资料:


第9题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A、(19，23，56，34，78，67，88，92)
3 l1 V% ]% W. `  C; T" @$ qB、(23，56，78，66，88，92，19，34)
2 F, c8 g/ E& c" i, f/ b" o4 QC、(19，23，34，56，67，78，88，92)
: E& x3 L0 }! |( F1 MD、(19，23，67，56，34，78，92，88)
正确资料:


! W: o9 ]: z" x5 j# C资料来源：谋学网（www.mouxue.com）,一棵左子树为空的二叉树在先序线索化后，其中空的链域的个数是
1 a- w. q7 X& oA、不确定
B、0
9 Q" O: B, w! ~$ O$ y3 vC、1
D、2
, d8 [  i# r$ L! y8 O6 W8 R( L7 v+ S7 N* q正确资料:


  j0 Z1 R# C. C$ S4 n第11题,已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点v0出发进行深度优先遍历可能得到的顶点访问序列为
, f  @2 Q  {8 K" r7 S& _A、.(v0，v1，v2，v5，v4，v3)
B、(v0，v1，v2，v3，v4，v5)
C、(v0，v1，v5，v2，v3，v4)
D、.(v0，v1，v4，v5，v2，v3)
正确资料:
( |2 ~" [% D6 s. g) w  i4 P
% |# j' a' F/ K3 R% s
% p. q+ ?! G* h. y- p资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
; \, m5 D5 c7 zB、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
正确资料:

. b# b& \8 x) J( J! Z0 _- s2 R
第13题,队列和栈的主要区别是
& M( \* C. r% D+ D6 QA、逻辑结构不同
7 F8 o: J4 N$ v1 c. U+ v' [B、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:


* H8 a2 r" z  {' D# _0 g: F* w第14题,对关键字序列（5，1，4，3，7，2，8，6）进行快速排序时，以第一个元素5为基准的一次划分的结果为
A、（1，2，3，4，5，6，7，8）
B、（1，4，3，2，5，7，8，6）
, f) H! L$ v9 Z% x( g5 ?C、（2，1，4，3，5，7，8，6）
6 A# h( O# y5 p2 CD、（8，7，6，5，4，3，2，1）
/ {2 B' ^6 k' |/ i3 f% z6 k正确资料:

$ ~* Q* }' r5 w# ^* x% p" E
资料来源：谋学网（www.mouxue.com）,下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A、分块查找
5 a2 T8 a9 J1 u/ J2 oB、顺序查找
5 R4 i) N; O5 u0 BC、二分查找
D、散列查找
& N5 U: w  M  E' G7 i. O0 r正确资料:


第16题,如果将矩阵An×n的每一列看成一个子表，整个矩阵看成是一个广义表L，即L=((a11,a21,...,an1),( a12,a22,...,an2),...，（a1n,a2n,...,ann）),并且可以通过求表头head和求表尾tail的运算求取矩阵中的每一个元素，则求得a21的运算是
$ V' [! a  V, p. |) k- T3 hA、head (tail (head (L)))
& }7 A3 {2 \! c& \: `0 RB、head (head(head(L)))
C、tail (head (tail (L)))
$ O! ~3 p0 L3 w" l; `6 d0 VD、head (head (tail (L)))
3 n( Q: ~9 c. F7 a# g& S) H( H正确资料:


第17题,上溢现象通常出现在
, L. g7 m0 ~  W3 Q1 E  cA、顺序栈的入栈操作过程中
B、顺序栈的出栈操作过程中
0 a" d$ l+ ?! _) xC、链栈的入栈操作过程中
D、链栈的出栈操作过程中
' g5 P4 l2 g# c/ ^% F5 c$ b正确资料:
- ^8 S7 a" y( w* e

第18题,一棵二叉树高度为h,所有结点的度或为0，或为2，则这棵二叉树最少的结点数有
A、2h
8 @! v, G( g6 ^: x4 W4 ^! l& [1 Y. rB、2h-1
C、2h+1
  u2 u6 J% |6 q) j3 ~D、h+1
( Q% z4 `6 q! X$ U- a. r8 H; [  @正确资料:
* v$ b5 K2 P* _" m0 s" N
1 D# n( |) L, M9 c" y; f; r. k
0 b3 }9 S6 t  I; |0 o- l第19题,下列排序算法中，时间复杂度不受数据初始状态影响，恒为0(nlog2n)的是
( o% {2 n- w3 @2 A$ Z* oA、堆排序
B、冒泡排序
: D* X! o  s- n. c2 @3 cC、直接选择排序
D、快速排序
正确资料:


资料来源：谋学网（www.mouxue.com）,对二叉树从1开始进行连续编号，要求每个结点的编号大于其左右孩子的编号，同一个结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用遍历方式是
A、先序
* v$ F8 h% D% Y5 M* W) YB、中序
8 X0 @1 s$ b; Y7 J& H+ aC、后序
D、从根开始的层次遍历
) W0 |+ ^8 [$ M* n- A正确资料:
. ?. r; o! [9 I+ c# h- R' n. ~
8 \0 c, G1 ~' K2 }- ?% \9 V



. A( z; D+ U) Q8 x$ O/ W6 g( r0 y
6 }2 f& m8 ?  v! i0 u  {: d, F7 t
+ a' A& }* Y6 l) y; S
4 T1 _5 M5 F4 |. R0 C

﹥＞「謝幕

谋学网资料就是好！

slkf4258

不错

crbiiukdd

老师告诉我的蛮不错！