22年春东北大学《数据结构Ⅱ》在线平时作业1

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
+ z/ q' w7 j" a* u2 u试卷总分:100    得分:100
第1题,判定"带头结点的链队列为空"的条件是
A、Q.front==NULL
7 Q; V% L, B! k1 a, y1 dB、Q.rear==NULL
9 j# P( M$ I7 e5 nC、Q.front==Q.rear
D、Q.front!=Q.rear
正确资料:
& R: t+ l# H: @: d$ o; A1 y

第2题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
9 `. Q3 \! o* P0 aA、O(n)  O(n)
B、O(n)  O(1)
9 P7 V! o0 ]2 P! VC、O(1)  O(n)
7 S5 _+ E" w; t+ Q0 C* {D、O(1) O(1)
正确资料:
* y$ ~8 Q/ P$ f$ b: D

第3题,由同一关键字集合构造的各棵二叉排序树
/ b2 z: c( w- a+ X) {A、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
3 c: s2 k/ a+ t. Z! a3 u2 FC、其形态均相同，但平均查找长度不一定相同
: w1 A( J, R& x- f2 S9 W7 q, O  ^  HD、其形态均相同，平均查找长度也都相同
正确资料:

8 f7 S3 @, q% T, u4 d' M( O2 g
第4题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
+ c* n# R* X9 E4 UA、(19，23，56，34，78，67，88，92)
B、(23，56，78，66，88，92，19，34)
C、(19，23，34，56，67，78，88，92)
( M/ a  C+ P+ s8 ?D、(19，23，67，56，34，78，92，88)
/ B0 [! t! E+ z* o6 ?; V正确资料:
4 B8 k6 l0 M( B9 B; Y
0 \# n. {% ~: x' h
资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
+ ~+ s" p+ L  ^; q, PA、顺序文件
B、倒排文件
# |  T5 b1 i% U. _  AC、散列文件
+ H7 l& D) p& D( s$ GD、VSAM文件
5 O% ]5 }7 b: K# u正确资料:

) t' R/ q$ F# ^7 M4 V0 z  g
第6题,数据结构中所定义的数据元素，是用于表示数据的
A、最小单位
/ u4 w& G0 v" ~; WB、最大单位
C、基本单位
* i' e9 t$ D  W" c$ v' VD、不可分割的单位
正确资料:

1 O3 p$ ^+ F4 d7 B
8 d5 I+ ~0 P: R4 g第7题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
& {% F: d% e$ g1 O) V0 zB、O(1)
3 l7 b# t- [& N7 TC、O(n)
9 D. `" I* `! q5 p0 p5 m* F6 Y. x: @D、O(n2)
正确资料:
" M; q, S* V% l- ?
3 A7 N. A( R9 g, d/ b" P9 j
第8题,若vi, vj是有向图的一条边，则称
3 d" y) t+ x( h- dA、vi邻接于vj
B、vj邻接于vi
' v8 I9 v* k* l/ W8 U) gC、vi和vj相互邻接
( E& ?" d3 U3 tD、vi与vj-不相邻接
  t! b( s3 o9 M; z" q6 |( J! ?正确资料:

9 Z9 P; O5 f4 m
; _- w" @2 G  E' K第9题,若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
$ a3 t5 _/ F6 v: SA、f,c,b
B、f,d,b
& {. A! [+ P, F2 R7 nC、g,c,b
D、g,d,b
9 s$ j7 _+ ]( S1 M. u  i3 G正确资料:


资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
. R$ H/ q7 U$ q+ ZA、16
# A. X5 b- Z* |4 k7 yB、17
! s4 ?3 U6 L. w/ ?8 KC、31
D、32
正确资料:


第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
0 u7 Z2 @% j+ t3 Z' WB、树的形态
C、关键字的取值范围
D、关键字的数据类型
, u' p* y) y* w$ y% C8 T; r: p正确资料:

) O6 a- K1 L, g* z
资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
8 i9 T% \; d+ z0 s* PA、逻辑结构不同
B、存储结构不同
C、所包含的运算个数不同
; v$ y3 c7 m7 j* A, G+ h" s# iD、限定插入和删除的位置不同
7 O3 J, ?! D3 w正确资料:

/ P& v: J( K. m: u2 X- T, P2 [
* v* d$ G& E4 w! {- M' e第13题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A、T[2]
B、T[4]
! u. m9 g! p* f6 j2 k" {C、T[8]
D、T[10]
+ K+ u/ B4 P+ t正确资料:
5 x' L/ p. h! ?& l- D) |

第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A、顺序存储方法
3 l* V+ y) Z1 ?6 M" R( n4 z* GB、链式存储方法
4 S4 P+ G% T2 r1 vC、索引存储方法
D、散列存储方法
正确资料:
9 y  |2 U0 J8 P( L! ~$ ?7 N
2 M1 g: ?  M$ u5 d; e: M: d
" h- K# m# Y3 w资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
# Y$ a; N% H- ]  I( QB、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
2 u3 @+ f8 P" Q* S/ u( U% j/ @) C. uD、{15，28，46，37，84，58，62，41}
正确资料:


第16题,ISAM文件和VSAM文件的区别之一是
A、前者是索引顺序文件，后者是索引非顺序文件
B、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
5 m! P: l7 v2 j. n5 [9 I, @D、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:


第17题,适宜进行批量处理的文件类型是
A、顺序文件
4 U6 A: F, E; |0 X7 ^B、索引顺序文件
C、散列文件
7 E2 |. B7 y9 S  ~: w5 t" R" MD、多关键字文件
6 }: S) u& T$ k9 A$ I; w3 F正确资料:
, ^9 _6 I/ w% T" p) K

) I5 c' G+ r% p/ A第18题,下面关于线性表的叙述中，错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
  ?$ N. N) T/ [' ~! L  PB、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
8 \' \4 n$ n5 \- _0 [2 W% q" s- q正确资料:
# ?+ H1 Z. g& Y% p0 {
- d! P5 }( T: ]& S; x
第19题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、head-next==NULL
C、head!=NULL
D、head-next!=NULL
( x8 K5 W! ^1 o! B  }  c3 P正确资料:
( t2 O4 h1 k" `

% f8 F7 V; c4 x9 k资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
/ d; C" p) ]7 |! B3 O1 y" }: ?' fA、数据
B、数据元素
C、数据结构
D、数据类型
正确资料:
' ]' m$ V. c% B! V# S
6 {1 B& _: h2 f" S0 @3 V
% t$ b# j! K' @' h5 X' e% @/ P
/ w, a. A! v) K2 F( H% _9 Z
) t- H1 B! @4 b+ R3 B' u7 @2 Z

3 t1 D4 G( h. S  [# D5 L% p
& w  p, M  `$ E- g



* v3 k5 o6 ]+ V; s: O
  F! {8 P$ y! z! [+ Z

9 J* W! G! h! J) U6 I! U