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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分:100
第1题,判定"带头结点的链队列为空"的条件是
' y. U6 W9 a2 k& }* a! oA、Q.front==NULL
B、Q.rear==NULL
C、Q.front==Q.rear
. d* ^1 D) o$ n* r$ ]D、Q.front!=Q.rear
; L$ c2 h1 H9 m5 o8 z正确资料:
9 S" P) i6 m# }6 y

第2题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
- [+ F& g+ g6 p( O& w8 p( JD、O(1) O(1)
" Z( Z3 z! p: @$ z1 y正确资料:

& F6 v* l' k. W5 W2 v
第3题,由同一关键字集合构造的各棵二叉排序树
+ l2 A' p5 s/ B/ x: dA、其形态不一定相同，但平均查找长度相同
( p* d# y& v& z/ W4 t1 U6 I# H# EB、其形态不一定相同，平均查找长度也不一定相同
C、其形态均相同，但平均查找长度不一定相同
- i( Z' R8 H& n" \D、其形态均相同，平均查找长度也都相同
4 P( B* _9 \) \( Y" }9 R正确资料:
  w0 |4 m+ x- n6 m

第4题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
( B4 t8 z6 l( w5 N; |9 y6 |9 U' P3 t. [A、(19，23，56，34，78，67，88，92)
. L4 f( |0 _* g' W! xB、(23，56，78，66，88，92，19，34)
C、(19，23，34，56，67，78，88，92)
D、(19，23，67，56，34，78，92，88)
正确资料:
. l; R+ y: }6 x" I8 }& T

4 D' m9 r& E; g% |资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
A、顺序文件
B、倒排文件
  ?. g9 J( b9 ~C、散列文件
9 h! b- z$ y* W9 ]& wD、VSAM文件
正确资料:
, C: ^( C. @8 N6 L: T, W0 K; H" p: a

第6题,数据结构中所定义的数据元素，是用于表示数据的
) ?! a8 b. W* C& pA、最小单位
) N' }; u/ h3 vB、最大单位
0 ^: x+ B3 I5 R7 T! fC、基本单位
& e( b" o' [, C9 g  oD、不可分割的单位
正确资料:
9 l3 K8 l1 ~4 r; C, a3 B* }& w

0 \% \9 Q4 }* u3 ~2 r第7题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
B、O(1)
C、O(n)
* R6 N/ m8 F  }, DD、O(n2)
正确资料:


第8题,若vi, vj是有向图的一条边，则称
A、vi邻接于vj
B、vj邻接于vi
) x1 t* L$ n# s# B4 c5 WC、vi和vj相互邻接
& n' D5 A4 c6 ]: @4 ]1 _9 gD、vi与vj-不相邻接
( o  W! D% A' `/ }: N0 g. f正确资料:
  E$ y2 k2 i9 d4 u+ f& ]! v* C

第9题,若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
2 D4 s2 ^( ^9 EA、f,c,b
B、f,d,b
+ C- q9 t9 C$ L% X8 O: GC、g,c,b
D、g,d,b
正确资料:
+ y8 W4 ]- h0 u+ ^0 Z: m

4 B6 v+ l$ x: q1 p资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
6 V: F0 A( G9 x, v9 S2 jB、17
C、31
D、32
- q4 i6 j* }; h( O4 o0 |9 R8 S" c正确资料:
$ i0 J  b1 z, ^

第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
/ K1 W- Q- ^8 m1 A! T2 b& aB、树的形态
/ t" z8 G& {7 G0 f8 ^C、关键字的取值范围
$ Q* J1 A, a7 wD、关键字的数据类型
! {5 J* n. N; g/ k7 Q正确资料:

$ y5 C! g9 c2 b7 p* |( @. }
% |9 U6 c# |8 i: C资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
: K5 Z' B4 B5 H; Q/ \A、逻辑结构不同
B、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:
$ W, Z$ q3 t" i7 S
0 y) l+ u" }/ G5 r  D! Q- |
+ q) J2 p( D" h6 ~; }4 S: @第13题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
) I$ _( k# O8 \4 J4 b" zA、T[2]
- X' y4 f* _1 ]' u1 VB、T[4]
) L: s8 }+ _6 G2 [  G- HC、T[8]
. ~" F! J+ p/ l+ o: {D、T[10]
& c# T* h+ E& O正确资料:
' E5 W5 n1 m" k' E! s9 H  E% p# }

第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A、顺序存储方法
B、链式存储方法
4 Q' }* l0 s; F: y; `, ?$ vC、索引存储方法
4 B+ _2 f9 y5 kD、散列存储方法
& {7 Q) {& j+ U正确资料:

9 T/ V5 i4 `" v; O  `
+ v2 E$ k& n6 h- u4 [+ A' J6 o4 s资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
, J5 n5 i, B* @6 u) @B、{84，62，58，46，41，37，28，15}
9 u9 C+ [& I5 n$ C* ?C、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
! O8 i$ O/ k3 D正确资料:

6 G  J# n  C) h4 ~" y& Z
第16题,ISAM文件和VSAM文件的区别之一是
6 y% @' O: O0 k2 J  c4 TA、前者是索引顺序文件，后者是索引非顺序文件
B、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
2 l) t9 ~9 [$ k- R! MD、前者的存储介质是磁盘，后者的存储介质不是磁盘
9 J8 q$ b- _# x. b正确资料:
3 c6 h( q3 h- n5 G/ f4 z+ q) o

第17题,适宜进行批量处理的文件类型是
5 [, M. G' i" N, [( D# uA、顺序文件
B、索引顺序文件
% S; ^% h" ?- d  I' }C、散列文件
3 y" k7 q& s1 t( S) G- yD、多关键字文件
正确资料:
" R7 Q% v( C( E+ M/ ]

第18题,下面关于线性表的叙述中，错误的是
' k1 F/ j9 ]% c) I, KA、线性表采用顺序存储，必须占用一片连续的存储单元。
) s+ l* n$ q, a1 a1 k% w- g4 f6 hB、线性表采用顺序存储，便于进行插入和删除操作。
+ d" a1 t0 s( y7 Z/ M2 B1 EC、线性表采用链接存储，不必占用一片连续的存储单元。
7 a& O! _) A3 r: D& |D、线性表采用链接存储，便于插入和删除操作。
正确资料:
' `3 u+ m- r: X5 `5 O3 x% K

4 Y" ?3 j4 ]) C+ G% r- G第19题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
A、head==NULL
B、head-next==NULL
/ H7 q9 M" w2 b) \C、head!=NULL
D、head-next!=NULL
正确资料:


资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
B、数据元素
/ o- T" Q' n! b3 Y6 u) pC、数据结构
; i9 N7 z( ^8 E( Z9 j6 y6 V  rD、数据类型
: i2 b$ w- H/ K. W& R正确资料:

7 y4 B+ O1 ?7 u0 C

' C2 S4 M- ~' `9 h& [, S: I! d

' o& J; R( h8 W
7 K- {& K2 B( L( F




3 Q. X! \) W. C# W
1 ~# I: r% p, c