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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
7 [8 M' n  r" Z8 R' b7 P' D$ M试卷总分:100    得分:100
第1题,判定"带头结点的链队列为空"的条件是
* O- b" t, |4 J! GA、Q.front==NULL
B、Q.rear==NULL
( w* _3 ]5 {# J2 [+ ]/ uC、Q.front==Q.rear
D、Q.front!=Q.rear
6 F. t1 u8 v2 }) U正确资料:
# d( @% X4 D& ^3 h$ t
9 ]1 P7 n2 }/ N* l
2 f' H/ J9 f- @# h第2题,对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
" i, d6 s0 z/ i; D' _6 zB、O(n)  O(1)
( z! F; s3 {2 rC、O(1)  O(n)
D、O(1) O(1)
! S# y3 t; m: {正确资料:
6 w$ t* c8 y+ w$ V
3 J1 `- `- S8 a
8 i! g% \$ O0 S  L第3题,由同一关键字集合构造的各棵二叉排序树
$ U& |1 K. C3 L3 |5 W9 V3 IA、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
) Q- A. S' d, k# l. zC、其形态均相同，但平均查找长度不一定相同
D、其形态均相同，平均查找长度也都相同
- i5 j2 Y4 l# V! ~! X8 q正确资料:
7 |! j( P4 T+ e$ B" g! o7 R
( j3 ?( L) C4 b* W
/ C* ?0 A+ X2 y/ i6 q9 O, T8 i第4题,对关键字序列5623789288671934进行增量为3的一趟希尔排序的结果为
) r7 l1 f5 Z) h1 b  v" M4 j+ M* |A、(19，23，56，34，78，67，88，92)
B、(23，56，78，66，88，92，19，34)
" a, h( F8 W6 q( x2 K8 @C、(19，23，34，56，67，78，88，92)
D、(19，23，67，56，34，78，92，88)
4 H9 W6 k6 }9 L正确资料:
# O8 a) Y& R  r7 g- \! l( v( w
! [; \: t: a9 a( g; v! `( p
& p3 @0 k$ p2 Z+ i4 r& w资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
A、顺序文件
7 U/ |2 s% @7 q% U! y& C7 @B、倒排文件
: R1 |5 d( i" }8 uC、散列文件
D、VSAM文件
正确资料:


# V1 P: D3 r% Z3 U2 p. V5 f第6题,数据结构中所定义的数据元素是用于表示数据的
A、最小单位
* M: n. v. h4 h! l& w4 b4 fB、最大单位
C、基本单位
( [3 V2 G- q1 `9 z3 V  q+ |" C& RD、不可分割的单位
正确资料:

8 V2 t6 ^6 _/ x: }' |! _( u
2 q; [. A% i4 @) g+ }第7题,若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
B、O(1)
C、O(n)
D、O(n2)
- C% J& A& B8 i( h正确资料:

, j$ b" N1 \0 W1 a) `4 `0 g+ y. n
第8题,若vivj是有向图的一条边则称
A、vi邻接于vj
5 N7 c0 H/ k# t/ p& e, NB、vj邻接于vi
4 Y: |) H5 j3 c7 vC、vi和vj相互邻接
( `+ B! o/ e, k- }$ c8 jD、vi与vj-不相邻接
正确资料:
' o& ^, H1 ~( [. o

: B; e) l3 H' J0 A7 t/ K, o第9题,若有序表的关键字序列为bcdefgqrst则在二分查找关键字b的过程中先后进行比较的关键字依次为
# t! u. t8 E; z6 L/ j: @" c# TA、f,c,b
B、f,d,b
0 ?2 M3 W2 x- MC、g,c,b
$ v( C: N2 G/ p6 ?D、g,d,b
正确资料:
# j( q9 x( A5 u" @+ U5 U3 v

资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
# `4 z) P5 r: m' oA、16
& A% e- |  i6 j) PB、17
C、31
D、32
正确资料:
) }' T/ t. a$ f+ I* L

第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
. y- Q2 f' t! ^1 zA、关键字的个数
B、树的形态
8 h4 O! r) p# P, o4 hC、关键字的取值范围
D、关键字的数据类型
正确资料:


" ^, N% W& T& q资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
! N5 w, o! B/ dA、逻辑结构不同
2 S& ?+ r# P3 b% h1 I. o+ @B、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:


第13题,已知散列表的存储空间为T[018]散列函数Hkey=key%17并用二次探测法处理冲突散列表中已插入下列关键字T[5]=39T[6]=57和T[7]=7则下一个关键字23插入的位置是
A、T[2]
B、T[4]
C、T[8]
4 p! }0 V) y' @  @: t6 JD、T[10]
正确资料:

( L4 t, e% _  C2 K0 o% Z
& _4 s5 S4 L5 F  O, s: j第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
# w2 A& c. U8 F7 W  f! JA、顺序存储方法
B、链式存储方法
5 }$ l8 c$ Q+ Y/ N$ RC、索引存储方法
: d" n3 V: d+ a* o5 F: G! r4 ID、散列存储方法
正确资料:

! k; i2 a* v7 [* }- [2 D
资料来源：谋学网（www.mouxue.com）,下列关键字序列中构成小根堆的是
) P1 O" c7 O1 ?2 q6 fA、{84，46，62，41，28，58，15，37}
4 |. t" I7 L5 Q) j8 T, t2 t4 kB、{84，62，58，46，41，37，28，15}
( U, L* i' ~8 @/ X, hC、{15，28，46，37，84，41，58，62}
# [: G6 _; p- o8 i$ kD、{15，28，46，37，84，58，62，41}
* `2 v4 D; A! R. \+ i& K: t: `- [正确资料:

- L/ f* J0 a2 Y8 V6 I: A3 y
第16题,ISAM文件和VSAM文件的区别之一是
A、前者是索引顺序文件，后者是索引非顺序文件
+ T' w: ?2 V/ B9 j" y) r4 _# RB、前者只能进行顺序存取，后者只能进行随机存取
. C* V: ^/ K' V( T* QC、前者建立静态索引结构，后者建立动态索引结构
( E4 R' q1 X" e5 G* u/ MD、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:
( T6 d; t8 X0 i

) R0 |* s" q" J+ N+ {3 X" |第17题,适宜进行批量处理的文件类型是
A、顺序文件
) Y, _2 M' q8 d4 FB、索引顺序文件
# S5 [: @1 ?; D4 n3 k; x8 sC、散列文件
D、多关键字文件
% J2 t3 q3 g) t$ n正确资料:


0 n! l4 m: ^' H; g- ?; e第18题,下面关于线性表的叙述中错误的是
% [) X. g# E, @2 e  bA、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
1 v6 n% g' u$ o1 |5 ^( f. T) EC、线性表采用链接存储，不必占用一片连续的存储单元。
& p; g& k8 E* aD、线性表采用链接存储，便于插入和删除操作。
正确资料:
2 P  `4 x( i4 J
* G1 Z7 ~9 S  \" u
& l+ c6 a5 s' i# J# [, S$ D4 y2 X第19题,某带头结点的单链表的头指针为head判定该链表为非空的条件是
A、head==NULL
. C$ ]! \2 ^' w/ W  jB、head-next==NULL
C、head!=NULL
# \4 t- m  u9 z2 KD、head-next!=NULL
0 v! h4 F; d: Q) C' M5 q正确资料:

4 e6 ~; |) i/ P' t* y
9 ]# S. c0 c0 I# [资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
C、数据结构
D、数据类型
正确资料:
2 [$ G1 M6 V: N. _: J/ X3 h

# T, y, {* i1 ]/ P6 i8 c! ^
2 F. e' K+ q! a- J! }6 v% w) `1 Z6 a+ p



6 p& m. N8 E0 h: i$ i$ d8 Z! ?


/ I1 N( M, Q3 |( F( l
- P/ v# s9 K5 J9 K, t) a( \# b% [4 w


1 Y, E3 O4 {. I) t' G% ?6 G  z. I! x