|
|
资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业27 h8 e/ x( H# Z3 D6 r# v
试卷总分:100 得分:100 o: M( |* L: `+ V
第1题,判断两个串大小的基本准则是9 t8 M% q6 a5 S. s
A、两个串长度的大小
3 x9 ^4 C. A/ E$ ~3 a& E/ `B、两个串中首字符的大小: m" m- n. f' v
C、两个串中大写字母的多少
2 w0 b9 ~: i3 \- E m! D2 uD、对应的第一个不等字符的大小 W- {4 r7 l# |0 c
正确资料:
3 R8 H! H0 H/ v1 | l7 C p' p- ]0 w% P1 z( D; g% N$ x
w' w3 X6 n3 D' p8 h$ v
第2题,已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为# O2 B- U6 l ^
A、ABCDEF
4 v' N: c* S C8 A `2 ~% _B、ABCEFD" y% D9 a7 g5 m' o: U
C、ABFCDE
4 w& M! d, Q4 Y# R, N, K& q2 _+ ?# E# KD、ABCDFE
6 ^6 l2 L v4 H正确资料:" J& N9 l0 U5 Z: \/ v- P
) m1 v0 z! q& M2 T
& [7 x' @! \# w1 U$ q第3题,采用ISAM或VSAM组织的文件是
+ _" K2 ?/ u/ }A、索引非顺序文件& j% W1 `; \+ E7 R
B、顺序文件
) x. ~8 n8 l, h8 jC、索引顺序文件
3 `6 e; L6 t+ i4 O, _) QD、散列文件
* f' ~4 ~8 o, {' h3 I& i正确资料:4 J% i) v1 f3 @/ p) r5 e
& k+ h! M w3 c) c9 ^4 b- E
) f+ x( u% ]) ]. ~1 e' O5 G' o- X第4题,如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用! Y: O6 T6 D* C4 q
A、深度优先搜索算法
5 N' c1 o! T( o' @B、广度优先搜索算法
. y5 B/ x% |, wC、求最小生成树的prim算法7 i6 }7 \$ o4 m. M, k0 j
D、拓扑排序算法9 `& R- n8 M/ Z: L
正确资料:9 N) k" A% H& k8 I6 |% g! \" R
$ g# E; h/ T. {
1 o5 b: A$ U) P- ]5 M. F; c资料来源：谋学网（www.mouxue.com）,链栈与顺序栈相比，比较明显的优点是
+ E$ q# j# o! r5 y+ M3 g, ?A、插入操作更加方便5 c3 S$ f1 p$ N4 b2 ^; [: ]
B、删除操作更加方便, ^6 U% z) V$ B9 i" y- t. D
C、不会出现下溢的情况
+ J. j1 @2 `/ g E3 u9 bD、不会出现上溢的情况
; r; M" X6 \# w2 b正确资料:& U* d: A F. U
5 P5 F3 F F6 z' J
9 K; w$ U1 I# u第6题,用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
! U$ Q# I5 l% _% Q( ]4 CA、n-1( M' F+ d3 u# P* d
B、n' O8 x" ^9 X( O7 z7 I
C、n+l( b( G; E3 N* p5 l, S" ^
D、2n* W; |* k: U0 [- r1 F' G, k
正确资料:# X3 X( _! ^' T1 D: ?% g
( o- ]3 \: A5 Z- C" B
" R1 j0 w6 f9 @, U; l0 p
第7题,一棵树高为K的完全二叉树至少的结点是0 |5 J% v6 T: n+ D J; W# s. J
A、2k -1
. p- |4 h; _ b3 ]" p, K; bB、2k-1 -1. |) Q. z5 \1 _ F3 T$ V
C、2k-1 z7 Z( o" k0 s( g; E
D、2k3 J2 o7 \; G, Q& k7 [
正确资料:# N: A7 Q- y+ v/ e0 S7 C5 M
' g* L; o6 n0 c3 I/ `6 ]2 N
' c( |2 b" z0 u7 H* q1 K% N第8题,设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是( P7 Z& K# y5 g3 v# Z' H
A、2. r) m, k$ X- @; \0 [- S
B、3
r3 S8 B/ N2 H! l$ k/ J# GC、5
; F- L1 w4 U6 N- KD、6
. }9 v5 W1 a' R1 ~! B6 N正确资料:
9 a; V0 c& m- g( b0 E* n+ k1 i/ m; }4 f
) s3 I- P- e, @; C
第9题,当采用分快查找时，数据的组织方式为
7 B `& v l" M& zA、数据分成若干块，每块内数据有序8 b/ O1 z7 a' w6 O. ~. V6 o' T' ~
B、数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
$ ^: [* X" ^# t* zC、数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
* g0 c7 S# o) T/ V3 ]9 ^D、数据分成若干块，每块（除最后一块外）中数据个数需相同
7 K: A1 j% Y; Y正确资料:
& E1 Q4 z4 O, c8 w5 o& I
4 }9 ^0 k- Z. q/ w+ w3 ^" p& g& V/ X U: g0 s
资料来源：谋学网（www.mouxue.com）,抽象数据类型的三个组成部分分别为
6 ]& a' ^- I$ @! X4 r! kA、数据对象、数据关系和基本操作+ ?; K# ^1 v2 c/ D: W/ v
B、数据元素、逻辑结构和存储结构0 ~7 i4 t. [! _" Z6 i
C、数据项、数据元素和数据类型2 P5 l1 ]" \7 O' p6 C
D、数据元素、数据结构和数据类型
1 q/ p8 S9 e7 B8 o: e正确资料:; q W ~- W: L9 e: P
' E3 ]( A$ X) Y) V- ?$ {- Q
' k$ ~7 e% y: @' j. e第11题,下面关于线性表的叙述中，错误的是* j |4 C, y' S2 n0 e7 b8 x# T
A、线性表采用顺序存储，必须占用一片连续的存储单元。
# G" F! z% {* h+ P$ {$ UB、线性表采用顺序存储，便于进行插入和删除操作。1 j- {& V; H" o! _& h p: I
C、线性表采用链接存储，不必占用一片连续的存储单元。
z- b' f" C. kD、线性表采用链接存储，便于插入和删除操作。
' {, j' i. f7 Z- h( C) c+ w% K正确资料:+ [ s' ]; r; b5 F2 E) K
& K: I2 _3 d0 U5 X* I4 M) V* D
2 G& \4 U- j( Y/ L `4 k
资料来源：谋学网（www.mouxue.com）,设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
7 J- D# ]* t7 Q }/ u# M: C o8 uA、8
0 B0 k& J' ]% f6 ~B、36 S( A: J9 |' m
C、50 c, T M) j- f) g) n- Y- X# t8 i* S( u
D、9. O6 g, c$ Y: j$ B! l# r
正确资料:
. V! [; E6 R1 S! [) h) p
6 E* g- [. X* b- L& ^) _( ?# P% z6 ~# N1 K, q
第13题,在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形不可能出现的是
$ d0 W! n# S) a& KA、G中有弧Vi，Vj
3 q) U1 D$ T7 p4 bB、G中有一条从Vi到Vj的路径$ O- e' ^7 \$ H" x/ L; f- b
C、G中没有弧Vi,Vj' n7 j( P% o! y# |- l" O
D、G中有一条从Vj到Vi的路径$ k% ^9 M2 q# ^ c
正确资料:4 X* Z0 d, V2 W+ R' N Y$ G. I7 C' t
) A1 ?5 U6 U. y: g4 _2 I! I C- v
3 f% Y. u- m0 w9 q8 M# S第14题,在待排关键字序列基本有序的前提下，效率最高的排序方法是
0 P$ d6 g# i2 i) vA、直接插入排序' i7 m) R) W: }+ P* {4 z
B、快速排序
) [8 H" a) c; U. o7 ?9 jC、直接选择排序
5 h* E6 \$ b; g0 U; OD、归并排序
& j! k% H8 U# }4 E4 c+ |" D正确资料:
% W1 g8 X& W0 E! K' G6 |6 o1 ~! }" ^( D, q+ U* A6 p$ `1 c
4 y/ K' i% e. K. n2 j+ T
资料来源：谋学网（www.mouxue.com）,树有先根遍历和后根遍历，树可以转化为对应的二叉树。下面的说法正确的是 @4 r! R- o5 |! u: _9 j' n
A、树的后根遍历与其对应的二叉树的后根遍历相同4 I. T ?: z; D
B、树的后根遍历与其对应的二叉树的中根遍历相同' y2 ~6 D- S. D' R! r; q
C、树的先根遍历与其对应的二叉树的中根遍历相同5 x+ U- q% A% u# r6 a
D、以上都不对
1 N. d6 q% V# G% h" |- C正确资料:
( k5 X3 o+ _5 T/ j$ S2 @# m0 L* E4 T* Q. M
8 C6 I7 }" Q7 ~' L
第16题,若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为- b4 U5 T5 u* V9 P" O, W5 \
A、4
, `1 x: [6 G- i- {B、5
, @' F. t2 B* Y) C8 TC、8
! ?/ |5 s+ O# QD、9
( v; V3 K K; Y$ ?3 L正确资料:
3 d1 f0 ~1 h- A7 j
/ p$ q _) l3 _2 u, K h8 j3 Z! X6 a' Q9 E# j$ O
第17题,下面的叙述不正确的是
D" {2 T5 M6 W3 e# vA、线性表在链式存储时，查找第i个元素的时间同i的值成正比: V/ Q& v% c( o. u+ p
B、线性表在链式存储时，查找第i个元素的时间同i的值无关) W( n# p i0 C7 k( y+ R
C、线性表在顺序存储时，查找第i个元素的时间同i 的值成反比) U5 N9 D {, g6 X C3 _
D、线性表在顺序存储时，查找第i个元素的时间同i的值无关
5 e9 \6 }" @# ?正确资料:
0 C4 h9 f# s7 u5 ?% n% G9 v p9 F6 {; `8 z
7 \. `* y$ A! \( G$ ^第18题,若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
- s+ D9 S `7 x3 j: f) U0 M% R1 UA、n-15 G1 U& w, _% z1 I! W; Q( J
B、?n/m?-1* [; V& s: N0 S4 x* V* Z1 @) P
C、é(n-1)/(m-1)ù
- s0 J, B, p T8 {6 R6 sD、én/(m-1)ù-1
; H; E9 f& u) V# G, X) l正确资料:
3 p0 a- s; ~: a) L Q1 E4 X7 r, f8 h& h
0 d5 W! Q9 F+ C6 o* {第19题,在平衡二叉树中插入一个结点后引起了不平衡，设最低(最接近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是& y5 E/ k; U' v( X8 O
A、LL型
^ d; W# \4 c) K( }B、LR型
% M& O X; k& n0 w* H pC、RL型
+ @: D8 G" C( aD、RR型
: t3 D- ?1 ]: _, k4 k0 E正确资料:+ V+ s$ _$ s1 f) n6 X" y
3 s1 m0 a* t- x6 G' ^7 y4 e( N& N: M) A6 C2 s
资料来源：谋学网（www.mouxue.com）,二叉树中第5层上的结点个数最多为( [3 T+ g6 k& e- S! A
A、8, J. X+ Z. |( }1 ?% I
B、15
% f( R+ x0 k: p2 l& ^$ Q9 }- L9 UC、16
0 _$ r, h; w, Y# \4 S, aD、32
5 R/ l: y1 v3 P/ G0 j正确资料:
% l+ [1 J% S6 C2 a+ a, z
9 u i- P% G7 c7 u. d3 ^. M) Q9 [ O; l: v
4 D! v1 i! \; E$ H
/ p: }; m1 e; S5 h2 H x3 g) a2 T: W t# E# ?8 ]
/ L8 H' u( @" P$ [4 `1 r* t- M
) `# `. s/ S$ l7 J* T5 z
( x1 E- ]( K1 M7 v% n3 {! M
* W/ Z+ J9 N% C" q4 w1 R
4 d1 W8 `. k/ |1 K7 g U6 F5 c p
" k* Y+ ~0 a* k# @% Z) H
2 t' [- d1 c/ n4 t# z
' k4 K; }, t' a. t
! G" Y6 w5 l; @5 c3 D4 r, G |
|
IP卡
狗仔卡
发表于 2021-9-29 01:51:52
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
