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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
; Y. M, D, u) ^* ]+ e试卷总分:100    得分:100
, F2 o3 Z% h) R; ]4 Z第1题,判定"带头结点的链队列为空"的条件是
4 L, M2 u! o& X4 GA、Q.front==NULL
  p9 O# ^0 |& T: V1 RB、Q.rear==NULL
. A, `9 u, d4 AC、Q.front==Q.rear
; y1 z0 E6 L( Y$ b* eD、Q.front!=Q.rear
正确资料:
) |2 t3 Z4 X( I) O. V

3 c% [& j- B# }第2题,对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为
5 G5 x- V0 p7 u6 u' X( NA、O(n)  O(n)
$ i* b- B0 O, MB、O(n)  O(1)
# F5 W* U: S' u7 k! xC、O(1)  O(n)
3 h( E5 \8 v9 f, Q$ b9 PD、O(1) O(1)
  U  n7 {% H' @4 l. H1 r- N正确资料:
# i- F& i1 g4 c

第3题,由同一关键字集合构造的各棵二叉排序树
1 p4 F. y' D$ E2 b  o, LA、其形态不一定相同，但平均查找长度相同
5 q/ [! t- G; j: j5 Q  {4 u8 O4 OB、其形态不一定相同，平均查找长度也不一定相同
& ^3 n& v/ {7 w" T8 I  AC、其形态均相同，但平均查找长度不一定相同
* Q* B4 o2 D8 ]; _D、其形态均相同，平均查找长度也都相同
" h8 Y: S7 J& C* w6 K# y' |3 h9 l6 o正确资料:
/ y7 E7 c+ y" \/ P2 y) W6 q. F! }
4 H+ B9 Y/ y. Q) J7 R) ]
第4题,对关键字序列5623789288671934进行增量为3的一趟希尔排序的结果为
$ J) c) z4 h9 F9 P8 m/ `* bA、(19，23，56，34，78，67，88，92)
. a' v8 P1 J+ r0 [5 K, @4 gB、(23，56，78，66，88，92，19，34)
9 j" A/ s2 E! k3 _6 VC、(19，23，34，56，67，78，88，92)
D、(19，23，67，56，34，78，92，88)
正确资料:
. l- G# N4 H8 ?- d6 ~) a, m

; c4 S  S) }4 y& T  n2 c- c资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
; W7 s+ V; g" d, ?! i1 VA、顺序文件
B、倒排文件
C、散列文件
: j# l0 s- M9 o* y. kD、VSAM文件
正确资料:


第6题,数据结构中所定义的数据元素是用于表示数据的
7 Z# A6 C: h. H  Z* iA、最小单位
B、最大单位
C、基本单位
% `% I/ f5 p, t, T9 W; e5 tD、不可分割的单位
正确资料:


: a' J. v) t' C! u; Y第7题,若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为
# G" ~; u$ R( qA、O(0)
* h& V- L, f  e0 ^& IB、O(1)
C、O(n)
D、O(n2)
( O) e4 N! d2 O8 d正确资料:

# i7 E/ |8 [  F: Q
第8题,若vivj是有向图的一条边则称
9 K- f3 A" \9 Z4 Z; T$ rA、vi邻接于vj
. X; A6 ]" j) @9 H3 J1 zB、vj邻接于vi
C、vi和vj相互邻接
# Z- p  v% q6 ]$ LD、vi与vj-不相邻接
, [4 F; M# X: k8 T$ l+ A1 ^. K正确资料:

$ q! I5 Z4 b/ Q
第9题,若有序表的关键字序列为bcdefgqrst则在二分查找关键字b的过程中先后进行比较的关键字依次为
6 V" G* O% k, ]8 ^# a6 }A、f,c,b
B、f,d,b
C、g,c,b
; d" I+ [+ e5 g" JD、g,d,b
正确资料:


. ~3 }8 S5 u+ M; o资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
& Q* r8 |7 f0 _8 e6 TC、31
D、32
正确资料:
# ~0 t2 z6 O& {5 P
. c0 L$ J0 r- s4 l( R; ?
0 m5 d% Q( G+ l0 j8 O6 C+ v5 D  r第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
B、树的形态
C、关键字的取值范围
D、关键字的数据类型
0 o$ ~" X) P( v, S6 F% k正确资料:

- E# j8 O- z) U! y  W6 i7 Y& Z. ^
资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
A、逻辑结构不同
B、存储结构不同
C、所包含的运算个数不同
. e/ T$ s7 t" j1 G9 SD、限定插入和删除的位置不同
正确资料:

- J( M' L3 @  p6 F3 L0 p* V8 d
第13题,已知散列表的存储空间为T[018]散列函数Hkey=key%17并用二次探测法处理冲突散列表中已插入下列关键字T[5]=39T[6]=57和T[7]=7则下一个关键字23插入的位置是
A、T[2]
+ q5 O5 V9 ~) r5 S# ~6 b0 iB、T[4]
+ l& y: U' W% r: f/ VC、T[8]
2 Z' d* b( y; m  o0 f  Z3 pD、T[10]
正确资料:

3 |, V. F4 u9 N  y1 @9 X
2 C: @1 m, _# G8 I7 B. r" W第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
: T" h9 \2 K: N9 U- EA、顺序存储方法
* ^! @- }8 I4 B+ s2 WB、链式存储方法
' z; p1 L* @/ j$ fC、索引存储方法
D、散列存储方法
7 Y$ P- o  J; Q: @正确资料:

2 Y( f  q" X5 _4 L9 P4 @& {0 L
+ ~0 e! ]# d: B- z资料来源：谋学网（www.mouxue.com）,下列关键字序列中构成小根堆的是
5 \, ~' y/ j. o8 {1 pA、{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}
6 c! u1 o! I8 ^4 k5 xD、{15，28，46，37，84，58，62，41}
, u( r$ b7 x" c. b5 D/ t) p1 v正确资料:
! u, [# z. z, h/ A0 k+ a
4 q' e  \2 T/ t  w* s# C
) a/ p0 P2 |& O; p) h第16题,ISAM文件和VSAM文件的区别之一是
$ |" A  _% ^6 {. M- w. ~A、前者是索引顺序文件，后者是索引非顺序文件
4 J) `2 @2 T! r$ ]$ aB、前者只能进行顺序存取，后者只能进行随机存取
5 E; V* u: {& D% @+ a7 U! PC、前者建立静态索引结构，后者建立动态索引结构
- h5 H% w, H7 [% b; }$ CD、前者的存储介质是磁盘，后者的存储介质不是磁盘
* U6 a% W/ H" d正确资料:


6 z& g/ [0 M8 j第17题,适宜进行批量处理的文件类型是
, F8 h! X" ?- s. dA、顺序文件
B、索引顺序文件
C、散列文件
4 W) w! c& d* c0 A4 iD、多关键字文件
% k" h3 f8 n" g1 @' ]' q6 @正确资料:
4 {& D! v9 m, C! X6 B/ c
+ j) v# D+ s6 h& m& ?* u) Z! R
第18题,下面关于线性表的叙述中错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
/ @2 H" I( a% U) JD、线性表采用链接存储，便于插入和删除操作。
正确资料:
. u: r5 [" K3 t; M
. e% M+ T: h, ?4 W6 v
第19题,某带头结点的单链表的头指针为head判定该链表为非空的条件是
# O) r4 y/ ^% _' \( zA、head==NULL
B、head-next==NULL
4 B* M0 w  l" U- p7 qC、head!=NULL
D、head-next!=NULL
正确资料:
0 ?+ ?+ \1 J0 [8 a2 ~9 L) V, v
5 s' {7 e; k2 b) A
资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
" x2 z$ i- w. S/ l( GB、数据元素
7 r0 }; A. _  j! G+ A3 o5 E) kC、数据结构
8 R0 A/ F5 U2 v0 s2 |- eD、数据类型
正确资料:
5 d. r% i5 \- t5 I0 A" ]

" |* T; G  ?8 H
8 f2 m% i7 K) C
$ L( c# T' t* z8 M1 Q
- ^/ i. a0 }% v& ^' ^


6 T; B' h4 G, i' X
# V0 C: S9 ?2 e& d$ a" P% |0 E$ n
7 [, m5 T/ ^7 n) j