东大10秋学期《数据结构Ⅱ》在线作业3

百分百晓林

东北大学
10秋学期《数据结构Ⅱ》在线作业三
单选题
1.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A. 分块查找
2 Y$ }  K8 z/ S7 Z% s. I( ^B. 散列查找
C.
D.
资料：B
2.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
A. 顺序存储方法
B. 散列存储方法
C.
/ D# m; w3 D; \6 _% E4 MD.
资料：B
3.求解最短路径的Floyd算法的时间复杂度为
" M* C+ a# N5 k! z8 jA. O（n）
B. O（n*n*n）
+ c: a- s# D0 HC.
D.
  V* L1 S' o) ~9 t, X资料：B
4 a4 x( V" ]) T% w4.ISAM文件和VSAM文件的区别之一是
" M; ]- S3 B0 B  ^# Q8 U5 `A. 前者是索引顺序文件，后者是索引非顺序文件
; k9 U; u3 x- M. B0 \2 U% yB. 前者建立静态索引结构，后者建立动态索引结构
C.
D.
- {& V3 ]5 h* p2 Z3 d. x4 d资料：A
- \0 ?% D* d" a' u1 c9 f; Y5 P5.下列排序方法中，稳定的排序方法为
A. 希尔排序
B. 直接插入排序
C.
D.
: |; ~% D1 \5 f; i5 P, `资料：B
6.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
9 m3 s4 z7 x9 p; H- jA. 21
6 L! r, f" P% r0 yB. 41
C.
+ ~; V, U! W# J) v" }D.
资料：B
7.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
A. 堆排序
+ X: n4 j  j8 S3 E" y" X0 B5 S2 sB. 直接插入排序
C.
9 W9 L# d! G: X: C: ]D.
+ l( W; E) m8 L4 {) q资料：B
3 Q2 G) N0 p# v8 Y8.倒排文件的主要优点是
A. 便于进行插入和删除运算
9 U( ~& T) e  Q: C+ x- c# x! dB. 便于进行多关键字查询
5 @, F3 W: S% ?- }! G7 ~0 M1 `C.
7 U3 ~9 i2 y* K4 V, |4 z1 h. n" l: SD.
资料：B
9.采用ISAM或VSAM组织的文件是
A. 索引非顺序文件
) X1 @. u; ^8 F& YB. 索引顺序文件
) U$ S3 G% ^1 K2 _* N& Z9 wC.
D.
5 E2 `( R* B( }, B8 c4 b4 Z资料：A
" Y; t" \) H) ?- O# G10.设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
& }8 F  V1 L( k* ~& \A. 8
B. 3
C.
D.
+ m, N% M7 P# O7 [* `& ^& d' Z资料：A
11.对于哈希函数H(key)=key%13,被称为同义词的关键字是
" K. O  [2 H) E) d  eA. 35和41
B. 25和51
8 v0 s/ v5 F+ a6 j# K5 y0 h" vC.
D.
资料：B
12.下列编码中属于前缀编码的是
3 u$ ~: S6 L/ y0 W. cA. {1,01,000,001}
B. {1,01,011,010}
" j; H' v4 L# A0 E. Y7 u2 {C.
D.
资料：A
- [0 L3 w) w9 `: }13.稠密索引是在索引表中
# A0 y' D. Q2 u: I3 ]2 k' P2 qA. 为每个记录建立一个索引项
B. 为每个页块建立一个索引项
& N. l! f: m) ^: C9 aC.
D.
0 v& H1 d2 W/ h; a2 q1 e资料：A