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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
2 q! {& o/ C7 T3 }/ p0 {试卷总分:100    得分:100
6 T$ V6 [. q' W$ k, T0 V% {, y" \第1题,判定"带头结点的链队列为空"的条件是
A、Q.front==NULL
4 b$ R( j% Y. h  ^, ?1 P& h% G+ A9 kB、Q.rear==NULL
C、Q.front==Q.rear
D、Q.front!=Q.rear
0 L0 {# |/ I+ p. e' C3 w7 T3 n" j正确资料:
+ l$ ?* j8 i0 E' w8 u

; a$ l, F- h9 h+ X2 c第2题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
A、O(n)  O(n)
# h* c% v4 G" P) w2 mB、O(n)  O(1)
0 v( D6 e; o0 R) U, @- S0 m6 m4 fC、O(1)  O(n)
5 N4 L. e1 U+ ~3 Z7 M/ M- z2 ?D、O(1) O(1)
正确资料:

! I0 S% N7 T5 R
8 w7 ]/ E( r  _1 R第3题,由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
) c7 b& f( |! i8 ]0 uB、其形态不一定相同，平均查找长度也不一定相同
2 @& c; h4 E" `/ s' o& o# o7 y  OC、其形态均相同，但平均查找长度不一定相同
7 o. D0 _7 ?/ ^+ ?! OD、其形态均相同，平均查找长度也都相同
' s6 [) M6 o, v* K. @7 J( W正确资料:
* Z3 e8 F, H4 t( J/ ?

第4题,对关键字序列(56，23，78，92，88，67，19，34)进行增量为3的一趟希尔排序的结果为
A、(19，23，56，34，78，67，88，92)
& B' O7 B5 V6 m; s* S/ ~$ WB、(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)
正确资料:
4 U: J2 I7 U; O: d
7 q; T6 w# x! E! z
资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
A、顺序文件
9 X, t. |& F7 Z9 v) o  _; r3 f; {B、倒排文件
$ e3 O6 y2 W, |. i! DC、散列文件
D、VSAM文件
, z: f, r4 Q/ _' F% N# Z  q& o正确资料:


5 f, Y# ]8 j1 \6 F  T, I第6题,数据结构中所定义的数据元素，是用于表示数据的
A、最小单位
; k$ _$ E3 b+ K5 W7 RB、最大单位
; i7 i$ Z( B1 Z# ^5 P, V* nC、基本单位
D、不可分割的单位
正确资料:
' W1 t; L# u. h1 O: \4 f

第7题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为
A、O(0)
) d0 I: f5 K2 m; MB、O(1)
% V1 [) s- B1 aC、O(n)
7 C9 g" M; k, c; }: TD、O(n2)
+ h! k* T/ G, }9 `正确资料:

0 _: m0 E  U$ O, T* u; ]9 q) |
第8题,若vi, vj是有向图的一条边，则称
A、vi邻接于vj
" `$ [9 p; ^% |- JB、vj邻接于vi
C、vi和vj相互邻接
- U1 H# Y) Z$ [( zD、vi与vj-不相邻接
正确资料:
2 ?$ S, D: Y9 N2 U0 k
0 G! f3 f) U2 q6 t" g
8 {8 ?* D$ G4 `- S+ B: \, k. ^" A; H( C第9题,若有序表的关键字序列为（b,c,d,e,f,g,q,r,s,t），则在二分查找关键字b的过程中，先后进行比较的关键字依次为
A、f,c,b
B、f,d,b
5 E3 [$ s" c$ e4 |# i( K2 j8 LC、g,c,b
! M# N- G3 ~  R! e; B- a. J8 D( DD、g,d,b
) R" D0 l& P# k" N8 u9 Q1 z正确资料:


0 f: W4 Z0 T) G资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
, x- E  f) |: C5 d3 XC、31
/ o  ?6 S2 a& y. e0 }; T6 eD、32
# \- D& K" p% {) Z+ C正确资料:
6 `# O. M$ L" p' [* O
# S1 v4 ?9 l& R0 M4 s9 [- H
第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
- i* L9 a  \6 b$ e- YA、关键字的个数
7 t* _3 ^8 [% ^( ^" B$ o; ^B、树的形态
C、关键字的取值范围
  Y; N. f( W+ G3 k3 Y2 ?; T& d! |D、关键字的数据类型
% e: F" a1 i+ U, z正确资料:
; c1 l: ]$ e/ K  _2 w

$ O6 W; T, y7 I8 a资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
A、逻辑结构不同
3 I. h; k# S) P9 @* b; R! tB、存储结构不同
C、所包含的运算个数不同
D、限定插入和删除的位置不同
! S4 Z9 b3 a1 B3 z$ m) ~6 {正确资料:


第13题,已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A、T[2]
B、T[4]
8 ]3 [2 ^7 q9 x3 c2 IC、T[8]
D、T[10]
正确资料:
. n  o# y+ m" N
0 E/ J( {) w" E# f
第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
$ U9 S- k% k) P( [# j$ X% CA、顺序存储方法
) Y: I5 p7 N! bB、链式存储方法
# D/ i- u$ C: o! {4 KC、索引存储方法
: J1 a: x1 l- zD、散列存储方法
5 J7 T6 R* p$ d  D$ ^" |9 z1 X正确资料:

# ^7 X* W2 Z8 \7 l
; _2 [9 I& q1 d  Y& _  |$ N资料来源：谋学网（www.mouxue.com）,下列关键字序列中，构成小根堆的是
A、{84，46，62，41，28，58，15，37}
7 D* `2 _% H2 K" O1 a* RB、{84，62，58，46，41，37，28，15}
C、{15，28，46，37，84，41，58，62}
; R! K5 T7 ?5 S3 Q0 m+ q3 H+ eD、{15，28，46，37，84，58，62，41}
$ j5 a  k( n7 ~0 \) q" \/ Q正确资料:

$ v1 |& d( l. G; m- m: \
第16题,ISAM文件和VSAM文件的区别之一是
1 T9 u' v  c7 `8 k3 y6 JA、前者是索引顺序文件，后者是索引非顺序文件
1 H/ `6 {$ _9 d  O! ^& g6 d/ a) tB、前者只能进行顺序存取，后者只能进行随机存取
/ I+ U/ D8 m3 e" L8 t( w" y: `C、前者建立静态索引结构，后者建立动态索引结构
2 H: I2 u. }& T5 C: @9 B  y+ kD、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:
2 N* O1 z: y; C
! r. B0 r0 e9 L1 J' y
+ V1 }( h5 _) m: V; @( u第17题,适宜进行批量处理的文件类型是
A、顺序文件
B、索引顺序文件
C、散列文件
: U- g3 i1 v8 HD、多关键字文件
正确资料:


第18题,下面关于线性表的叙述中，错误的是
4 C- s4 E2 t, bA、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
2 S/ |, ?3 I6 u: \* t正确资料:
' B2 t* l. S0 ?2 B& B+ W7 g# y6 H

" a0 m. K8 D& M第19题,某带头结点的单链表的头指针为head，判定该链表为非空的条件是
2 X8 s# ]% Q4 H( oA、head==NULL
- G" o9 q* q; y* j4 @B、head-next==NULL
C、head!=NULL
! B, c, a; [+ n: N& e) `2 eD、head-next!=NULL
# C  _  y+ T4 k% V$ K) k正确资料:
; V9 q( u! f4 Q4 L

资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
7 L5 ^# Y$ C9 B; T- @4 {7 e! IA、数据
& c) H* T+ W6 ?& g9 M1 qB、数据元素
C、数据结构
( ~1 g! ]5 G6 Y, z* b0 c+ z; ~2 kD、数据类型
5 s! A$ }- }' ~2 M正确资料:
1 {( k5 u/ N; v' B: P- d: ~% X/ r
( W  r( g) t: y' _# o- a
" `# J8 g0 s3 ]
. U0 Z) t2 A4 h6 S# I3 Y


: o1 Y& \; T3 v% w; T/ q
8 ^4 Y$ ?' a/ b: S& `! z

% s) _" E/ ]+ Y9 n0 T* t/ [