21秋东北大学《数据结构Ⅱ》在线平时作业1

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分:100
第1题,判定"带头结点的链队列为空"的条件是
6 |% ]4 \# O* n- u$ k2 Z* a) ]" rA、Q.front==NULL
B、Q.rear==NULL
* @) R5 f; ~2 @1 P7 Q' u7 w# u- cC、Q.front==Q.rear
D、Q.front!=Q.rear
正确资料:
5 n  U) x4 H. r/ e# H* d6 n9 X  S
/ O& H, _' Y( y. {5 E7 z. }
第2题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
8 \/ b5 R6 \, ~" ~% s3 e& c% D) ~A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
( w* F, E$ S# G$ LD、O(1) O(1)
正确资料:


4 X3 t3 V4 W$ t, B% Z第3题,由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
C、其形态均相同，但平均查找长度不一定相同
% ]# r( h8 X4 I6 x2 H2 o; @D、其形态均相同，平均查找长度也都相同
正确资料:
5 P( V7 S& Y6 r
9 V+ M& I, C; k* H
; c, O4 d4 Q  L7 D第4题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
4 Z% }( X1 W# L; ^A、(19，23，56，34，78，67，88，92)
B、(23，56，78，66，88，92，19，34)
5 R4 U+ a4 E' I( K. g* \9 h1 n6 NC、(19，23，34，56，67，78，88，92)
D、(19，23，67，56，34，78，92，88)
正确资料:


资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
) A: Q8 ?  m& M) ]* y$ x/ wA、顺序文件
B、倒排文件
C、散列文件
3 F. s* L2 h% X4 Y* aD、VSAM文件
正确资料:

! ?. I2 e) |3 g
0 r$ q9 W/ T  k3 P. t第6题,数据结构中所定义的数据元素，是用于表示数据的
A、最小单位
B、最大单位
# t3 U/ n- J% [) M! K* u1 kC、基本单位
3 B% d+ j" e9 e. o  g& L9 w. g' rD、不可分割的单位
正确资料:
5 z# u6 }) N' f( d" ?7 Q# Z

第7题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
0 [* ]7 U5 @* m$ k) ^A、O(0)
B、O(1)
6 t' Z' ?- L# bC、O(n)
, `9 r0 o# s3 N- K  V' I7 `- ED、O(n2)
正确资料:
5 R- C1 f- A# T1 w" k3 j# A
) [) [/ P! G( z: M5 k+ o
第8题,若vi, vj是有向图的一条边，则称
' T5 S7 u0 [* }/ `A、vi邻接于vj
B、vj邻接于vi
- V% `5 m* Z# h4 ^" v! t3 kC、vi和vj相互邻接
3 l# d, [/ p2 g" cD、vi与vj-不相邻接
7 Q1 h/ I- q; \; f/ A正确资料:
/ `2 W/ T- \, `+ i* w3 ^1 W

; n; z4 S/ n0 b0 C! K$ O# ~第9题,若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
. L; D4 W$ L$ A2 SA、f,c,b
$ D7 G5 X3 K6 a1 BB、f,d,b
: k4 y; _2 L* }C、g,c,b
D、g,d,b
% n, [' p! y5 g9 }正确资料:

+ |# o' `4 t+ E* j
资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
  x' X, D2 S( h. E. DA、16
$ U2 R4 ?4 ^+ A# {" v9 A2 dB、17
C、31
. @& z: n; r2 C3 g+ R; v/ KD、32
" L/ B# E( B/ V$ z( k正确资料:
0 d: ^# a, A4 ^) @9 s: I6 F& `  q

第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
B、树的形态
& t9 [8 Y: ~+ M/ P/ z, k2 n- qC、关键字的取值范围
; o, a& w9 m5 sD、关键字的数据类型
正确资料:


资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
8 G9 O( A7 z" M/ \, uA、逻辑结构不同
8 E$ p0 D0 F7 r. |& Y) MB、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:

5 M8 @6 M1 h: [2 r- k4 n
第13题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A、T[2]
4 d3 H+ b4 W; y; J& [B、T[4]
) m: J$ |4 k# y% FC、T[8]
% S/ g8 g$ D1 |4 B; W; pD、T[10]
$ W- x0 J1 |4 s: ]" r) u正确资料:


第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
& P+ d8 W6 A- T' x7 q% V! S3 E  b  RA、顺序存储方法
B、链式存储方法
C、索引存储方法
% \8 I" M5 z* O0 T, u. cD、散列存储方法
正确资料:


资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
B、{84，62，58，46，41，37，28，15}
1 v0 V7 O3 d9 b# l' I0 R1 oC、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
正确资料:


第16题,ISAM文件和VSAM文件的区别之一是
A、前者是索引顺序文件，后者是索引非顺序文件
B、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
) D3 i- E& f2 {9 h; W* MD、前者的存储介质是磁盘，后者的存储介质不是磁盘
  w/ K7 {% t, T: c3 {8 P正确资料:

" M, ~2 Q" Y6 D) `6 o2 ~+ a' n# l  V
第17题,适宜进行批量处理的文件类型是
; t0 ]. Q7 f8 l0 Q( i# AA、顺序文件
8 u5 F/ a8 R# M# h8 HB、索引顺序文件
C、散列文件
D、多关键字文件
正确资料:
8 Z% i0 |; c8 _$ N- N$ ]* h

* b2 U4 J% u. K5 p第18题,下面关于线性表的叙述中，错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
, P. `8 R6 l- BC、线性表采用链接存储，不必占用一片连续的存储单元。
2 L. f$ J/ u- U  K6 H* A) p7 o- HD、线性表采用链接存储，便于插入和删除操作。
/ U( I5 F! g& y正确资料:
; f" R/ d4 E. [$ Z. N1 u

第19题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、head-next==NULL
C、head!=NULL
+ c. @+ l9 F0 \$ y  y- V0 ND、head-next!=NULL
正确资料:
: G3 k5 Q) b" k

7 {/ Q) D: I+ I8 w资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
, c# r4 w5 W0 k3 R8 NA、数据
B、数据元素
C、数据结构
D、数据类型
正确资料:
0 ]; k% e. z+ n# ~8 X, o/ r' l

* U# U# }7 U3 c* Y& b



9 R8 Y/ Z& F5 [4 r: P# o

, h$ D, M6 @7 ~3 b; \' R! ?8 H2 B


( n- w6 p2 f) k: W: J/ y


. p) K' }# ~; K% k8 C! z  p2 y