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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
3 J% U6 O7 L. g  s! v试卷总分:100    得分:100
1 ~( a7 U% {  _2 a% u" Z第1题,判定"带头结点的链队列为空"的条件是
$ S, s5 e8 n& u. w; A9 ^A、Q.front==NULL
. h: X& n, L& G4 w" f3 EB、Q.rear==NULL
/ ^8 ]6 [% L$ m" @1 B5 tC、Q.front==Q.rear
D、Q.front!=Q.rear
8 E& X! k  @4 g( K正确资料:
% q5 h6 a3 @# b9 d# ^5 [
6 ^1 X& F5 m7 _! j- N  m
第2题,对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
D、O(1) O(1)
正确资料:


2 M9 u  y: M+ r, q第3题,由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
0 G7 ~* [7 k2 ?1 b6 J' L" J; @B、其形态不一定相同，平均查找长度也不一定相同
8 s- g( S( r6 EC、其形态均相同，但平均查找长度不一定相同
D、其形态均相同，平均查找长度也都相同
9 L" E: f3 e# w$ i! ?正确资料:

4 G2 r  }! P4 d# `, U2 `$ _# K
第4题,对关键字序列5623789288671934进行增量为3的一趟希尔排序的结果为
A、(19，23，56，34，78，67，88，92)
( @9 {$ e" T3 [9 o/ bB、(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)
正确资料:
; q1 ~# h' N6 z3 D; X3 W! d. e3 a" V. ^
, ]8 X( l0 g2 x$ ^3 f6 }; f; J
2 e5 p" S& J0 D# _# T1 ~/ U资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
- r6 D: [: O8 tA、顺序文件
7 p- D! K" l) o, V% A4 n! k+ }) B1 f& G1 vB、倒排文件
- I8 |% ~+ O4 Z+ C% ^  LC、散列文件
) g: k5 y9 t* W  {! c2 K6 `D、VSAM文件
# ~" A2 x# Z4 D; W. {9 o正确资料:

7 M) g0 V% t* m
第6题,数据结构中所定义的数据元素是用于表示数据的
A、最小单位
B、最大单位
! J$ k- u1 O$ R- UC、基本单位
$ M+ c' e+ n( q8 k0 e2 R, z. W+ e+ hD、不可分割的单位
正确资料:
9 }( a0 g2 _- x: Z( q+ l% S% P' W2 b
8 |9 {1 b- y( Y6 P
3 v, }$ n4 Y& B0 G' R1 f# y  Y第7题,若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
8 s- O& _4 i0 K8 ]  K2 \B、O(1)
C、O(n)
D、O(n2)
4 s3 X, j5 v3 N, y4 n* h4 T" W正确资料:


. E4 B1 V; u( V1 h第8题,若vivj是有向图的一条边则称
A、vi邻接于vj
* P: Y2 {3 |5 {B、vj邻接于vi
5 V8 o1 L% a! R1 y3 ?C、vi和vj相互邻接
D、vi与vj-不相邻接
正确资料:

% Y: `0 W' E! c  K- ]
第9题,若有序表的关键字序列为bcdefgqrst则在二分查找关键字b的过程中先后进行比较的关键字依次为
A、f,c,b
* Y: J% [/ d$ r% f5 }4 ]5 h) vB、f,d,b
C、g,c,b
D、g,d,b
正确资料:
+ Y+ l+ ^& ?/ k8 [* w

1 M& D# N3 E/ H, p资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
2 f+ N3 v7 ]; x( p+ O+ ?6 _; eB、17
C、31
D、32
" n& ]0 W4 ^0 W正确资料:


* d* G& w' |: t2 \第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
A、关键字的个数
B、树的形态
: g5 d1 q0 z$ p* Y( e# z& c+ gC、关键字的取值范围
; E( v' K9 a6 I" ~% P% _D、关键字的数据类型
正确资料:
& y# ]$ v; N) p- Z/ v$ F

. m9 N; n% P. p+ f" u( S资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
A、逻辑结构不同
0 c0 h  i  K; A0 y; f: ZB、存储结构不同
C、所包含的运算个数不同
9 i  I9 K; D+ _- B+ G1 GD、限定插入和删除的位置不同
" z4 H6 J" L/ h; ]; C* f" Z正确资料:
! }3 `, b3 h: S' G
$ Z+ G; E) H: P( }) Z
第13题,已知散列表的存储空间为T[018]散列函数Hkey=key%17并用二次探测法处理冲突散列表中已插入下列关键字T[5]=39T[6]=57和T[7]=7则下一个关键字23插入的位置是
A、T[2]
' q/ T# S. `' n8 [" n6 Y5 _B、T[4]
C、T[8]
7 t7 \, G" b2 T# zD、T[10]
正确资料:
" s3 e) Z, q" S# a" U0 S3 P) z
0 g8 l/ f7 S* o! T' |0 B2 v" |0 B
第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A、顺序存储方法
, Z" U7 \0 c$ n1 dB、链式存储方法
6 E8 _! ?) \  K9 yC、索引存储方法
D、散列存储方法
8 V7 x2 Y9 N- A  \正确资料:


资料来源：谋学网（www.mouxue.com）,下列关键字序列中构成小根堆的是
( f4 r: m/ |; C- eA、{84，46，62，41，28，58，15，37}
4 A9 d1 t8 {9 }# o0 n% @# |B、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
+ N7 C& Y0 t* I% S4 m. G9 xD、{15，28，46，37，84，58，62，41}
- @% I# W9 y( b) i正确资料:
: y  D, \6 b, _; Y& }# K
2 L( A1 L9 R/ E7 q: ^
第16题,ISAM文件和VSAM文件的区别之一是
5 L1 }( q; A1 C7 QA、前者是索引顺序文件，后者是索引非顺序文件
8 z2 D  q" J  l8 N8 C8 A" hB、前者只能进行顺序存取，后者只能进行随机存取
- d7 j2 ^$ V' K! y: Y2 b( K! NC、前者建立静态索引结构，后者建立动态索引结构
D、前者的存储介质是磁盘，后者的存储介质不是磁盘
; H) }; G$ m% ?, `2 k  e正确资料:


第17题,适宜进行批量处理的文件类型是
1 ~, O% {0 i, R, C5 {8 JA、顺序文件
B、索引顺序文件
' Z, A1 ]& i$ c  C$ A- T, `$ sC、散列文件
% |9 E2 D* w8 W8 jD、多关键字文件
正确资料:
8 T- |8 @& s! @! k+ V2 u% q# t

8 X  G- j5 _2 ^+ z5 x第18题,下面关于线性表的叙述中错误的是
( b; D$ n) C* I1 A+ |A、线性表采用顺序存储，必须占用一片连续的存储单元。
% b& l( q# \7 j2 I* qB、线性表采用顺序存储，便于进行插入和删除操作。
0 V% I0 [* J+ f' A4 s: ]4 KC、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
正确资料:
! ^+ Q% v& K3 w- E: h) p. y0 f
5 G0 k" a( O2 x0 j
1 e, w: q# ]1 Y2 \( k第19题,某带头结点的单链表的头指针为head判定该链表为非空的条件是
9 I4 }8 W  L7 Y) ~/ MA、head==NULL
B、head-next==NULL
C、head!=NULL
5 H4 P2 y6 @$ D8 d0 kD、head-next!=NULL
: J0 q0 h* w' v正确资料:
' d9 E) J2 M' E) \3 j+ F9 t4 L

资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
0 A+ {9 m' Y2 X# m+ S. sA、数据
/ j& [3 z$ b' b/ A+ AB、数据元素
C、数据结构
. Y1 v5 r/ Z* V. i7 Q( f7 H* p6 oD、数据类型
2 z+ e! J1 f' y" l' q9 U; B正确资料:


- p* |$ }! e, ]. ]
, d/ ?+ }* d4 A" ^






( o4 u! v, J& n6 O' B  b0 p
( i$ P4 |2 d0 F+ p) e5 F

( c4 ]* n' Q7 ~8 ?: a