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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
% Z+ W$ C5 d6 Y" y, d2 ?+ B: {试卷总分:100    得分:100
第1题,判定"带头结点的链队列为空"的条件是
A、Q.front==NULL
( R" Y0 @3 H2 |, s8 SB、Q.rear==NULL
+ r/ G8 Y. A% S3 B9 Z- F' n8 {" jC、Q.front==Q.rear
0 O/ }& ]& f# a2 ^/ u- R% iD、Q.front!=Q.rear
" x! v9 M0 Y, |6 S# I正确资料:

4 [, q1 R% w3 J
! \7 M! i5 p* w. F6 {0 e第2题,对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
! \" M6 t- v9 z4 O2 sB、O(n)  O(1)
2 ]3 X, I1 r' I& RC、O(1)  O(n)
D、O(1) O(1)
. R9 K! v, |  s- m7 e正确资料:
! F7 n2 W7 n. K: F/ X; h! e+ C8 \8 r

) E2 z# ~% I3 E9 n/ Z- c; ~; _第3题,由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
" y2 d$ N. W! \, k2 R* F& ^: dB、其形态不一定相同，平均查找长度也不一定相同
C、其形态均相同，但平均查找长度不一定相同
% ^  Z! I& Z! _: ~* m5 l- WD、其形态均相同，平均查找长度也都相同
正确资料:


! F1 m# L9 |/ I8 r% D/ B第4题,对关键字序列5623789288671934进行增量为3的一趟希尔排序的结果为
9 l) d0 t. d* x4 SA、(19，23，56，34，78，67，88，92)
B、(23，56，78，66，88，92，19，34)
& j5 v1 E, U2 [: m4 ~$ uC、(19，23，34，56，67，78，88，92)
% v2 C% K/ D3 t  nD、(19，23，67，56，34，78，92，88)
  R, }" N8 F9 n- V# X正确资料:
! ^6 o7 E5 w% |! z1 R0 Z- s
7 ]) j6 c3 {6 w- q3 U  ~
7 I  V" ?6 {# M6 M! k- y资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
; K. N) o1 k: B8 A% dA、顺序文件
B、倒排文件
; O8 u& e: D7 i2 rC、散列文件
) d  X9 K# r" c3 B. s( o9 ?9 o& gD、VSAM文件
2 c- j) ?2 X+ Z" V8 W/ _正确资料:
4 u4 {7 ]$ ^# z. m! T) `9 d$ q- H
' E! N/ E. A8 d: f
第6题,数据结构中所定义的数据元素是用于表示数据的
* M' w6 E" a( U# Q) T) z/ S" OA、最小单位
- b% c) r2 v7 kB、最大单位
, o" M2 }( P! e% s6 Z5 bC、基本单位
D、不可分割的单位
正确资料:


第7题,若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为
( q( u7 ]3 H7 e! q2 ]# ]! WA、O(0)
5 ?. z$ ?) i6 p4 c9 b9 NB、O(1)
5 B' X8 m2 ?1 y; {5 y, M$ z- s$ qC、O(n)
D、O(n2)
正确资料:


- y3 G/ M$ I$ k/ H: m  }第8题,若vivj是有向图的一条边则称
A、vi邻接于vj
8 c* V8 v7 `" F1 h- R* [B、vj邻接于vi
C、vi和vj相互邻接
D、vi与vj-不相邻接
% [+ G, b: i7 R/ ~5 K正确资料:
+ D" C: L  x) F: y. k  P  E4 S

第9题,若有序表的关键字序列为bcdefgqrst则在二分查找关键字b的过程中先后进行比较的关键字依次为
% }) ^' H+ Z+ Y+ a/ \, H' VA、f,c,b
* @; n3 v; ?% e/ c* n( i1 I8 nB、f,d,b
. A- Q, `) P1 xC、g,c,b
2 S& S' Z4 Q+ t  UD、g,d,b
正确资料:


5 ^- i% o' j5 z% q! n& d资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
3 z4 g$ H6 q2 VA、16
7 G9 B6 {1 U4 M; z- F) eB、17
9 D1 \: P% ?( n8 o3 IC、31
, t8 Q6 O8 \. z, `7 g2 `D、32
1 j2 I" G. J8 [  M* q正确资料:

8 w- M+ c3 e8 w6 x/ |  Z+ H
, _8 ?2 n  V' g# R第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
B、树的形态
4 o4 m0 D8 a. Y1 oC、关键字的取值范围
* {4 |& _/ p8 e& \0 Q  |D、关键字的数据类型
! j$ Q7 D: A' h" m0 L正确资料:


资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
A、逻辑结构不同
B、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:
+ \' L8 o9 S7 ?! D- L. G) W2 T% Q& n

( l6 x. d& d6 H5 L% l" o第13题,已知散列表的存储空间为T[018]散列函数Hkey=key%17并用二次探测法处理冲突散列表中已插入下列关键字T[5]=39T[6]=57和T[7]=7则下一个关键字23插入的位置是
A、T[2]
  v9 Y9 O/ l8 p7 @B、T[4]
C、T[8]
D、T[10]
" b: p7 Y/ C: u7 g  q0 j6 `( A4 Z( R正确资料:
5 Y+ d* G. E, o/ g) y* U  ?
& ?9 \7 ?* f  ^; Z4 F) c' i
第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A、顺序存储方法
1 Q$ }3 G2 `, h. V- b" |B、链式存储方法
- q/ C# C: U4 r0 _! x  ?7 `* i* ?C、索引存储方法
D、散列存储方法
正确资料:
8 I/ A6 ]. q  w* ~6 m5 E3 [+ b

资料来源：谋学网（www.mouxue.com）,下列关键字序列中构成小根堆的是
  N: C; t: g- d2 g) V; \9 }A、{84，46，62，41，28，58，15，37}
B、{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}
3 m' ?( F: d. V9 @, s9 z正确资料:

% i& B- r  N3 w( r" J6 _
第16题,ISAM文件和VSAM文件的区别之一是
" ^* N; `9 l* {5 _A、前者是索引顺序文件，后者是索引非顺序文件
B、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
D、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:


第17题,适宜进行批量处理的文件类型是
. {0 r! I8 ], ?3 o. I! D8 SA、顺序文件
B、索引顺序文件
C、散列文件
D、多关键字文件
正确资料:
$ K2 W7 ^) {5 V

% x  h4 I3 B. q+ k/ O# Z第18题,下面关于线性表的叙述中错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
- r2 ]0 A' I" b  f2 o( kD、线性表采用链接存储，便于插入和删除操作。
正确资料:
0 h" t0 }, r7 }

- G9 b9 Q- e: I5 Z* p第19题,某带头结点的单链表的头指针为head判定该链表为非空的条件是
A、head==NULL
B、head-next==NULL
! y5 g8 Z: `# W  Q/ i& DC、head!=NULL
: Z" Z2 W8 }) D+ h0 v$ L, oD、head-next!=NULL
正确资料:
: k. {- G; W$ T$ c  L6 ^+ m
5 z' f# i! }1 U7 m+ |) B0 u  v0 ]
; q% ], B1 H2 U  f/ s/ ~0 m1 Y资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
, o8 E' }5 C9 E  W. BC、数据结构
1 M2 h- s, G# SD、数据类型
正确资料:



. r# A$ v' C3 R! N
) i4 O4 \/ _# Z8 u! O8 }$ h! k

$ \' ?+ @2 b' S! r






, R  \; z) |; |0 v& }. L9 {7 N
# L. J& u0 _/ r/ A4 u' R0 U6 @8 G