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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分:100
% f: Y/ C4 _# y第1题,判定"带头结点的链队列为空"的条件是
A、Q.front==NULL
) L9 @9 h$ Y6 j0 A+ Z# pB、Q.rear==NULL
: U5 r2 u6 {. cC、Q.front==Q.rear
4 n: |& S- v5 gD、Q.front!=Q.rear
正确资料:

* @- {2 E8 N6 P1 Q3 J- C  Y
% V9 m' v/ }2 Q( P第2题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
B、O(n)  O(1)
% _6 I8 r& l3 \; QC、O(1)  O(n)
D、O(1) O(1)
0 Q' u0 r+ s; b$ l正确资料:
+ T7 q. u  R: K( m, R. ^
8 M" S  ]" [; S
第3题,由同一关键字集合构造的各棵二叉排序树
# M$ K$ C/ [" V, \3 _A、其形态不一定相同，但平均查找长度相同
# S# j% a) o# ?3 xB、其形态不一定相同，平均查找长度也不一定相同
C、其形态均相同，但平均查找长度不一定相同
D、其形态均相同，平均查找长度也都相同
7 l% L6 P# t  [0 p& [4 b正确资料:
: Z  V$ X$ R( |

* Y5 W2 N5 y  Q* ]1 a8 w" u第4题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A、(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)
D、(19，23，67，56，34，78，92，88)
正确资料:


资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
A、顺序文件
B、倒排文件
+ I) b" ~2 c. I) @/ pC、散列文件
4 B! z4 n7 @) `' {D、VSAM文件
正确资料:
- |% s5 l* g4 E+ ]  P! K- M
$ X- G3 J2 t1 @3 O0 C% Z( T
第6题,数据结构中所定义的数据元素，是用于表示数据的
4 i2 p+ b: g6 O0 _( {A、最小单位
' v7 h, I8 }5 Y/ v, K7 f) xB、最大单位
" h  f/ i- r* `& X7 }, {% eC、基本单位
D、不可分割的单位
' x4 u( o" v/ X  b2 [  f正确资料:
0 a- k  J% A2 H7 T4 S: j7 H7 i

& }: ~7 b0 }- r8 E第7题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
) f0 b" P) Q% j& M% L2 R9 f8 D' L: C1 lB、O(1)
C、O(n)
+ T7 j4 O, n. _D、O(n2)
正确资料:
6 S& V+ B6 [" A  D" Z5 l7 M6 ]
4 y* G  s7 N0 q: C  M
8 u& e- G* M2 X! j5 F+ e+ D第8题,若vi, vj是有向图的一条边，则称
4 T" {9 n. v8 Z4 F5 ]$ \9 QA、vi邻接于vj
B、vj邻接于vi
C、vi和vj相互邻接
D、vi与vj-不相邻接
& D% o+ W& N' @2 R! P3 W3 o正确资料:
% u' s$ j% f7 Y) Y" _6 L* x
7 l9 _8 Y: K# P4 ?( X
# q) u+ ?% i' o4 w2 b; O第9题,若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
; f4 }  r/ P( EA、f,c,b
B、f,d,b
C、g,c,b
D、g,d,b
正确资料:
# h/ H+ r# N# C( `4 c  B
# A" y& W7 V2 ~! _, t; t
资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
C、31
: A. ?: j/ A: l& oD、32
正确资料:


! N8 x% ?$ T) B. X0 m第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
5 Y2 F% T! [& r8 b' {9 ]A、关键字的个数
$ r! e" W8 {# A: @( \B、树的形态
* l1 ?# N, x) x; b5 PC、关键字的取值范围
D、关键字的数据类型
: Y# Y3 Z2 U; y' r正确资料:
0 _1 `0 c( L& ^4 X) o* t5 v
) n+ e& u4 U  h; n
' K$ \9 b) k4 Q资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
1 h& S2 d$ w# s  [8 M1 j; E% VA、逻辑结构不同
/ c3 m7 w3 ~1 J% f, uB、存储结构不同
$ D; q* x8 }0 b# M5 AC、所包含的运算个数不同
D、限定插入和删除的位置不同
正确资料:
7 O: g7 U8 y6 C6 i" @2 e4 G/ n

% Y! Q& a1 s2 |7 H; S第13题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A、T[2]
B、T[4]
C、T[8]
+ H7 ^" ~( o8 \% x; ^: ID、T[10]
正确资料:


* N2 ~: F' X4 ~第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
6 Y$ T4 e  u: C$ @1 J2 r( ]' hA、顺序存储方法
B、链式存储方法
' P8 ^! O( V, cC、索引存储方法
D、散列存储方法
正确资料:
3 `8 N% \3 p8 w: z# b, l6 Q
7 {9 `& a* d# R. P; W) O
4 ^7 E3 m( z4 b) _资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
( e1 f. A* j4 a, sA、{84，46，62，41，28，58，15，37}
/ y8 [2 |% L6 B! b4 n6 f( ?' V: |B、{84，62，58，46，41，37，28，15}
: s7 h- |) C4 p% n0 J" `6 O- XC、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
0 g6 G" [: f+ s- k正确资料:
5 B; W* Q1 A# a
$ N' w0 c( `- K* D& @, o; V& x
( t" L$ W& E* u4 Z第16题,ISAM文件和VSAM文件的区别之一是
- g9 x) [0 D$ _! K7 u! A3 G- sA、前者是索引顺序文件，后者是索引非顺序文件
. W9 b3 [* @9 B6 }- C0 y' LB、前者只能进行顺序存取，后者只能进行随机存取
( E' f6 y* {0 }6 C4 ^C、前者建立静态索引结构，后者建立动态索引结构
D、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:

; @5 e+ B2 ~7 }1 N, g5 u* z" \
第17题,适宜进行批量处理的文件类型是
A、顺序文件
8 I1 V, l- q- e) P0 u" I2 l* JB、索引顺序文件
C、散列文件
D、多关键字文件
正确资料:
" R5 p( v; b% h- K( q& j

第18题,下面关于线性表的叙述中，错误的是
% x! p, g; P4 a0 v* G2 bA、线性表采用顺序存储，必须占用一片连续的存储单元。
9 ?% x: s! c: PB、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
% `$ _! e! l2 f/ c0 D. K正确资料:


第19题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
  Y- ]9 `8 x5 N; M  J: s" ]A、head==NULL
B、head-next==NULL
& B, @# C; B" M0 lC、head!=NULL
D、head-next!=NULL
正确资料:

9 `7 a1 u$ B, l
3 w& k) {( x2 T7 k  x( N资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
0 H, w/ l3 j6 n$ pB、数据元素
C、数据结构
D、数据类型
正确资料:


. j. N! M8 G# K& x
* w7 `( }) z# ^; P, w4 _

/ z8 S2 I- ~. ^7 I7 d9 {0 {; H( c


; l$ E  o1 A4 ]! T8 F
+ A2 z- p/ l1 X$ r- v3 z6 C
, B! }8 `3 n( p" @. R. O# n



) r2 u2 r$ W+ {3 ?& I6 P  V