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

admin

资料来源：谋学网（www.mouxue.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平时作业1
试卷总分:100    得分:100
1 @" L2 w9 Q" z  b; e$ R8 u第1题,判定"带头结点的链队列为空"的条件是
A、Q.front==NULL
% L5 X; P  ]8 Z5 [B、Q.rear==NULL
C、Q.front==Q.rear
" Z6 F: L2 G4 {( y; K# ?D、Q.front!=Q.rear
正确资料:


( F1 B8 ?4 `: ^9 [4 `! W第2题,对于顺序存储的线性表访问结点和增加、删除结点的时间复杂度为
# p+ {. C3 a2 z/ r! FA、O(n)  O(n)
B、O(n)  O(1)
7 t7 l, C- y0 ?$ z" QC、O(1)  O(n)
D、O(1) O(1)
正确资料:

+ Z( B# }1 a8 U4 ]# {2 [
' z7 y& c: I+ v, N* [0 q第3题,由同一关键字集合构造的各棵二叉排序树
A、其形态不一定相同，但平均查找长度相同
B、其形态不一定相同，平均查找长度也不一定相同
6 d6 w5 o3 b' t3 BC、其形态均相同，但平均查找长度不一定相同
9 j+ h; r6 q6 i! D) d2 [2 y/ l: T. o8 ^. JD、其形态均相同，平均查找长度也都相同
0 ]% r) E' U" @正确资料:

9 r, S/ [3 P6 ~
第4题,对关键字序列5623789288671934进行增量为3的一趟希尔排序的结果为
; Q5 M: {+ P( }9 ~$ V# l7 TA、(19，23，56，34，78，67，88，92)
$ O. \. d- F* A- y) ^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)
% A# A7 R1 }2 v7 u& }正确资料:

' e  w- r7 A& Y% t# d  _$ @
资料来源：谋学网（www.mouxue.com）,可有效提高次关键字查找效率的文件是
1 m* ~) M+ C! fA、顺序文件
B、倒排文件
/ F. D- V! C) H7 J6 B* c8 Z# P2 FC、散列文件
2 y/ i% U3 v9 z+ j( O# T& B  WD、VSAM文件
正确资料:

1 K! O8 D# ]" C* C/ k9 m
第6题,数据结构中所定义的数据元素是用于表示数据的
A、最小单位
5 J* l' N5 `4 F1 E& d" G$ v" Z5 I' oB、最大单位
# ~' W# X, m8 A* SC、基本单位
D、不可分割的单位
正确资料:

3 M7 e  D2 V# c9 u9 `0 B
$ R+ u4 x: s) j1 f) I2 r! U第7题,若长度为n的线性表采用顺序存储结构在其第i个位置插入一个新元素的算法的时间复杂度为
$ z. G- {! n  c  ]) }: MA、O(0)
B、O(1)
C、O(n)
9 }! _4 l' G& l4 N- W0 J8 Q; |D、O(n2)
正确资料:
' d  P8 B# e( x% D

第8题,若vivj是有向图的一条边则称
A、vi邻接于vj
B、vj邻接于vi
) ^7 E3 A4 h$ w; YC、vi和vj相互邻接
, ?9 C2 C3 Z: E9 _D、vi与vj-不相邻接
正确资料:
4 Z3 ^. ~5 I) i. T6 S/ x2 q

第9题,若有序表的关键字序列为bcdefgqrst则在二分查找关键字b的过程中先后进行比较的关键字依次为
A、f,c,b
B、f,d,b
2 o( \( \. @! W1 T! k3 G8 FC、g,c,b
( D' D5 c) y- l* CD、g,d,b
正确资料:
* K. u1 ~" `- ?" D5 d0 C

资料来源：谋学网（www.mouxue.com）,高度为5的完全二叉树中含有的结点数至少为
A、16
B、17
C、31
* P  Y* {. O- Q3 a5 f. F3 T6 z, HD、32
6 _% g# ?3 p) t" s% N2 s! d  u7 S正确资料:
0 J0 U) e6 p( T
2 ^- _/ a2 w) [* \  r! _
% c" e/ u" n9 J( M' H$ G8 Z2 p第11题,含n个关键字的二叉排序树的平均查找长度主要取决于
( ~. A3 T" f: u/ [2 KA、关键字的个数
B、树的形态
C、关键字的取值范围
D、关键字的数据类型
; B1 j) w5 k/ E2 X正确资料:
" K- O" C9 f7 `- b4 v( O) c
* b; r5 q0 M) D  R  C
$ i- p/ \. S, S! N资料来源：谋学网（www.mouxue.com）,队列和栈的主要区别是
- U, B! S0 O2 |( _" eA、逻辑结构不同
; F: y7 h" h5 _B、存储结构不同
C、所包含的运算个数不同
7 f( I2 y  U0 b' M- F! dD、限定插入和删除的位置不同
2 h4 p7 G5 b) l& n: ~  A正确资料:
" v: `, Q. j7 U$ c* R
2 O0 k' x  n  A, g! R6 T5 U
第13题,已知散列表的存储空间为T[018]散列函数Hkey=key%17并用二次探测法处理冲突散列表中已插入下列关键字T[5]=39T[6]=57和T[7]=7则下一个关键字23插入的位置是
A、T[2]
B、T[4]
C、T[8]
D、T[10]
正确资料:


* H+ S0 C4 D! T2 }4 u第14题,根据数据元素的关键字直接计算出该元素存储地址的存储方法是
2 T4 V+ z# Q6 X. TA、顺序存储方法
- s6 @3 H& k9 y9 g& N( kB、链式存储方法
C、索引存储方法
D、散列存储方法
4 r0 N* P& r. U' |( E, y正确资料:

' e, Q8 Q1 R& W, |
资料来源：谋学网（www.mouxue.com）,下列关键字序列中构成小根堆的是
A、{84，46，62，41，28，58，15，37}
B、{84，62，58，46，41，37，28，15}
8 z0 ~" r) ]7 S- Z+ E# g+ FC、{15，28，46，37，84，41，58，62}
D、{15，28，46，37，84，58，62，41}
正确资料:
% \: ], D3 D2 {+ E4 \

2 o' ?7 |+ |  z& H第16题,ISAM文件和VSAM文件的区别之一是
: R- k* x/ R8 f! lA、前者是索引顺序文件，后者是索引非顺序文件
8 F; r& N. ]. S$ QB、前者只能进行顺序存取，后者只能进行随机存取
C、前者建立静态索引结构，后者建立动态索引结构
7 p+ T, ~' O" U3 PD、前者的存储介质是磁盘，后者的存储介质不是磁盘
正确资料:
, g4 z, Q% C: P' L; A6 Z

第17题,适宜进行批量处理的文件类型是
A、顺序文件
+ ^# q3 V8 [8 @B、索引顺序文件
C、散列文件
/ H: ?+ V# b  _) G5 aD、多关键字文件
. J7 v) D* Y/ V7 M0 ?正确资料:
/ k# ]1 j7 V9 c/ w* C& k

1 S0 P2 i: g% N' ~& X, G$ B2 s7 }第18题,下面关于线性表的叙述中错误的是
4 w3 Y  M# G& K0 [, i5 OA、线性表采用顺序存储，必须占用一片连续的存储单元。
& r* z# @, I- t" }1 Y' GB、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
4 _5 Q' P- [/ {D、线性表采用链接存储，便于插入和删除操作。
正确资料:
1 p  T( @3 y. c8 H2 t9 ]) N
& u6 O+ }8 J; A  z$ b
" g. T4 p) ]' l9 M# ~第19题,某带头结点的单链表的头指针为head判定该链表为非空的条件是
8 Q3 R8 {- R9 p4 hA、head==NULL
B、head-next==NULL
C、head!=NULL
( ?; |4 x' @8 O2 zD、head-next!=NULL
正确资料:
+ b- M; W# m/ C8 X7 i, R) p" y
) @) m7 {+ M, q" a1 ~3 b2 A( W
资料来源：谋学网（www.mouxue.com）,计算机识别、存储和加工处理的对象被统称为
A、数据
9 r( S2 {: H5 p' j. l  nB、数据元素
C、数据结构
D、数据类型
正确资料:


, v8 P7 A! _; v/ G
& L! w; ]* m' A
$ j, b& ~' g% G9 R4 d


! l0 |' k& d. k; p: h6 v

; A6 m, g- V" H' I& {5 V

6 c8 x: P8 v0 e4 R


% @2 w6 ^& D8 n4 j% e' t