|
|
试卷名称:20春学期《数据结构Ⅱ》在线平时作业1
/ W4 S1 v9 e, j2 {7 o0 X1.适宜进行批量处理的文件类型是
% q. v0 z d4 t3 H$ HA.顺序文件
/ o" Z1 z% h, s8 `B.索引顺序文件3 E# m3 g4 c2 f- Y# z4 B
C.散列文件( e2 n U) t! s8 e) B
D.多关键字文件! _, x+ ]1 G+ m7 R5 D
资料:-
* @& N2 V3 f4 O( `- h* p, C+ x
{! p/ @ M$ Z8 \7 w/ |4 F2.用有向无环图描述表达式(A+B)*((A+B)/A)，至少需要顶点的数目为
! b* H- R& E5 i/ IA.5" N: D/ R; }5 l& W* S
B.6
6 x, p# H/ u3 |0 Y" ^, aC.8
( ^( a: V4 P3 G; DD.9
/ {" V1 H( _ C; x资料:-4 r# M) z& X2 S4 W* r3 R- g
3 _5 u9 T0 u& u7 e% f$ Y3.若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为
+ ~: A' Z B Q) RA.4
9 Q" A& P- |! ?+ YB.5% j/ V! \- C8 X( S& j: G' f% R% N8 T
C.8
0 [6 I0 O6 @" J1 f- LD.9
6 P- g7 {5 Q) m8 }" W9 m0 L/ [资料:-6 W4 N& W* U3 ~2 p M4 U6 f
) ^& p& q% k( L7 ?
4.假设一棵完全二叉树按层次遍历的顺序依次存放在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在
/ u6 I+ _4 U# e4 `) t2 s8 @( xA.BT[i/2]9 p! C; B1 v m$ k2 o# W
B.BT[2*i-1]$ l" T% S# |6 L+ m+ z0 C2 D
C.BT[2*i]
" h" m- l8 m0 X0 p* A9 p1 oD.BT[2*i+1]2 n6 t6 I/ n1 s/ v
资料:-
. Z4 P; Q% j1 v6 p, N) ]! p( \) b4 M+ t
5.下列陈述中正确的是% m" c9 P1 Q; J/ X# H6 C
A.二叉树是度为2的有序树1 j( g0 B! t: o b
B.二叉树中结点只有一个孩子时无左右之分
3 s+ T. Q8 {5 Y; z5 Z& a; hC.二叉树中必有度为2的结点
, s3 P) p! i: ~5 W2 eD.二叉树中最多只有两棵子树，并且有左右之分" c% i; R3 Q8 P3 W9 o
资料:-2 b% ?8 g% R& B
* k& m9 h1 f @ K2 r6.设有一个顺序栈，6个元素1、2 、3、4、5、6依次入栈，如果6个元素出栈的顺序是2、3、4、6、5、1，则栈的容量至少应该是" g, [: o+ m% S8 G# M
A.22 V2 a! ?* ]8 w
B.3
. P+ @* F, d* [8 q" eC.59 c6 D2 j/ o5 w0 p
D.6! w( F) I+ _- L! w7 v/ M
资料:-) c" F' n0 Q! [ q
/ {8 ?" H F7 v# \' `
7.将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是; o3 Y6 G& {0 a
A.n. k' ~; z; M, T3 K8 k1 s, k+ R
B.2n-1
- W8 u- \' U4 G" t2 K2 L/ _C.2n
1 ^8 O" j$ V& n* c/ Y. ED.n-1
- W8 t4 o3 r/ e2 I3 K( l$ U- a9 j0 w% ?资料:-$ W! E1 j" ? T
1 N- w2 k0 M% d: A3 J% F
8.栈和队列都是
+ k. g0 v0 n. J$ q2 `- HA.限制存取位置的线性结构
2 z p$ J0 \% Z" Z/ SB.顺序存储的线性结构
" ~+ _) o" I) d% c1 d- o9 e/ @C.链式存储的线性结构% Y+ O. Y2 n6 I! [
D.限制存取位置的非线性结构4 _: |, R! i% S" J& U7 m
资料:-+ S3 h8 z" @' \
: H9 D% i3 R7 S+ B( z$ n( P2 f
9.带行表的三元组表是稀疏矩阵的一种
5 q9 }3 x& h! f& g- g, BA.顺序存储结构& r& D7 j2 ^4 \; e
B.链式存储结构
1 ?, a5 I. i3 B: }( FC.索引存储结构5 ]3 k" q2 s, M0 N2 q. @- K M
D.散列存储结构0 ]: R' L3 A) k
资料:-
$ V. A) D$ f4 X) E6 D+ ]; Q3 [) i' l3 Q5 _& R8 Y
10.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
8 E- h5 q9 }# }4 d8 k# `A.O(0)7 U* _% b6 [5 t$ b% d$ `
B.O(1)
8 O1 F( } m; OC.O(n)
2 ` b3 n1 C6 oD.O(n2)7 ?0 b- O8 L W. q# }; O# j- K
资料:- Y6 ^) S D4 I2 t
: P7 Y* x7 W. h/ m# e
11.下面说法错误的是 (1）算法原地工作的含义是指不需要任何额外的辅助空间 （2）在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法 （3）所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界 （4）同一个算法，实现语言的级别越高，执行效率就越低" z4 G9 L) C3 Y2 \; m% I
A.(1)
6 G" s1 i: ], ?( _0 ^5 LB.(1),(2)
. X8 }9 H9 ]1 M! o: {/ r3 h0 KC.(1),(4)
$ U- i! n) O# j3 m+ I3 `6 H4 JD.(3): E3 a& n2 G& e
资料:-
* [' _* o1 Z# D( N; p, U# B% @
& n& l4 P5 d5 _8 E, A12.以下属于逻辑结构的是
+ U/ F. l1 X" O. {8 i1 P# f7 e& R( dA.顺序表# P B: f8 v2 \7 c( I. u0 |4 r/ d
B.哈希表
3 G; k I. ^* i" QC.有序表8 K+ h( _! i; z' W& Y' d D" |
D.单链表
2 }. x. w6 u X8 V" T; ?0 G/ C资料:-* S& O+ y- Q" }# j9 _
; R; G1 H a( S13.ALV树是一种平衡的二叉排序树，树中任一结点的
/ w/ j3 G9 w+ N& M8 s3 wA.左、右子树的高度均相同 b/ L; F& w+ ]0 K' i
B.左、右子树高度差的绝对值不超过1
5 ?, @6 h8 Z2 Q" x% m3 ?C.左子树的高度均大于右子树的高度
?+ {1 U w3 p6 ?/ ]. |; @' wD.左子树的高度均小于右子树的高度3 v/ y7 O- r2 \, e; ]
资料:-1 I! h4 s0 N) Q; K9 ^: M
; x1 M+ h: |- Z) _6 s G! p
14.栈的两种常用存储结构分别为) d) v: y0 K9 L6 S1 U& a/ ]: i
A.顺序存储结构和链式存储结构9 ]' b8 t/ o* o- s
B.顺序存储结构和散列存储结构
7 d: s7 [) x# e! ~0 mC.链式存储结构和索引存储结构
. J* L3 X e. s! U% t- c1 I% QD.链式存储结构和散列存储结构0 _9 I' l5 R; M- g( c
资料:-* C @% w8 N4 | ^. p8 k) f
2 F( f% f& r, N3 s: a
15.在图采用邻接表存储时，求最小生成树的 Prim 算法的时间复杂度为
- C8 O" w. D, n# eA.O(n)7 Q& w& @3 R$ [3 K4 @( A' i* r
B.O(n+e)/ a# U J* `) H3 s
C.O(n2)4 Y s/ F' S; E
D.O(n3)3 Q: \0 F) A& V" b
资料:-
$ z( [/ ]$ F* Y, H7 \3 g
+ C q0 H% P* K16.当采用分快查找时，数据的组织方式为
( v9 u# |! {2 Y HA.数据分成若干块，每块内数据有序
; V% T) d- @% y$ z) R% F8 v' }B.数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块 i. R! E* B& p3 H) G0 x- e
C.数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块) y0 s* q; U. N& ?, {
D.数据分成若干块，每块（除最后一块外）中数据个数需相同" z/ a M& {6 @8 O8 l
资料:-
! G1 x5 J& D! a, p+ w. {! t- y2 G7 r
7 `- G S$ C8 w t: G1 n( P17.倒排文件的主要优点是
, L \: y% n5 iA.便于进行插入和删除运算
6 H' L' p6 }3 ~/ y+ C! GB.便于进行文件的恢复' V; H+ P' ^' P" f. n
C.便于进行多关键字查询0 ~( I5 J8 Z! E
D.节省存储空间
. t% `4 b) X+ n. |资料:-9 q2 ?: f+ J# q
+ Z* }3 @- u5 m
18.引起循环队列队头位置发生变化的操作是
% m8 ]) o, x# a& }4 [1 h$ L: WA.出队
. ^( L0 T* Q! Z2 j! l mB.入队
/ `0 R1 H- [, e8 s& v8 G4 }C.取队头元素
6 {3 x3 z5 T2 s4 |! }D.取队尾元素6 l4 k9 I) D2 m! o
资料:-3 U+ D, U5 F$ X7 l! G
( R7 w7 G2 R7 Y19.下面关于线性表的叙述中，错误的是. L4 a" j) X; p# a! G* |8 Z
A.线性表采用顺序存储，必须占用一片连续的存储单元。, }; D' d; A7 Z7 Z' {/ K
B.线性表采用顺序存储，便于进行插入和删除操作。
# Y6 U, @5 u7 r+ ]7 I0 q2 \" ^C.线性表采用链接存储，不必占用一片连续的存储单元。
0 a. q; _/ ^' I& PD.线性表采用链接存储，便于插入和删除操作。
! ?2 v% j: Y, R1 S& L资料:-
4 ]3 U9 T" H7 z1 w
2 J( Y& T% d& r7 A3 Z1 N20.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
4 T7 K) i) k( ^; |A.1& Y& J. _7 K l
B.2
& s5 _+ }4 O3 P, t6 ]$ [C.33 {. ?# j, V& x e4 N6 o
D.5
: p# r! G9 H+ p5 \0 A. U: ^资料:-
& J" `, E9 m8 L
8 T# v0 {4 G% a' ^5 U1 N. N |
|
IP卡
狗仔卡
发表于 2020-3-1 16:10:58
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2020-3-1 16:43:58
客服一
