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

百分百晓林

东北大学
5 o% q# w% k! _" b10秋学期《数据结构Ⅱ》在线作业三
单选题
1.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
A. 分块查找
B. 散列查找
C.
8 G+ Y3 e; Q/ ]% h! O0 b/ }! m  yD.
资料：B
2.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
8 a0 u3 q1 a- g. HA. 顺序存储方法
B. 散列存储方法
$ b, k4 Z4 U9 }/ o6 @2 kC.
2 E2 ~# a( B1 F# c/ Q9 TD.
资料：B
3.求解最短路径的Floyd算法的时间复杂度为
0 |6 \: m4 P% [" B. y2 {A. O（n）
B. O（n*n*n）
; h1 Z3 g: p/ V4 a* j! P' wC.
D.
$ u0 r  e% o+ ~% d; a  C/ S- M资料：B
4.ISAM文件和VSAM文件的区别之一是
A. 前者是索引顺序文件，后者是索引非顺序文件
B. 前者建立静态索引结构，后者建立动态索引结构
. y0 n) T3 \; {5 Y' H$ TC.
. F" }/ F  I* w: A: nD.
) A9 z1 O% r) e, n2 S; \$ `5 i资料：A
5.下列排序方法中，稳定的排序方法为
/ [! q& J1 P9 O) h9 O$ c$ U$ i6 QA. 希尔排序
' \* C0 l+ L3 M$ Q) j" l4 DB. 直接插入排序
6 F+ K* U$ k8 @+ D* a) F( ^C.
D.
资料：B
) X1 l' K, F6 V% n6.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
5 m; l4 o1 d$ X2 h/ {  A! l" _# KA. 21
B. 41
C.
D.
4 g$ O' ~; Y! P7 V资料：B
8 q0 ^4 T( P3 |7.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
A. 堆排序
8 c( T* c  h& m' Z* Q* {& }B. 直接插入排序
4 H/ `- l# Y# M8 b+ f4 i+ {C.
D.
5 n" _- q5 Z- B& L- Y资料：B
8.倒排文件的主要优点是
A. 便于进行插入和删除运算
B. 便于进行多关键字查询
C.
D.
& H2 e$ B' L; D+ P) q资料：B
# u$ s1 B1 q& y$ p- }9.采用ISAM或VSAM组织的文件是
/ I4 k# n  z5 P" _A. 索引非顺序文件
B. 索引顺序文件
C.
D.
' \- Y2 y8 V8 |) @, E2 C. e资料：A
10.设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
A. 8
B. 3
6 G& P6 h3 ~1 |4 Z$ @C.
D.
资料：A
* R6 @8 V5 l& v, T, `3 I11.对于哈希函数H(key)=key%13,被称为同义词的关键字是
A. 35和41
% k, T9 s6 @* B  vB. 25和51
; `: b0 {8 U3 rC.
* e$ e8 X  D6 N* pD.
. {% J9 ?7 P% |! d0 p) @4 ?资料：B
12.下列编码中属于前缀编码的是
1 S$ c# b! U) n# t0 u7 `6 ZA. {1,01,000,001}
B. {1,01,011,010}
/ ^" Q+ L, I- ~C.
D.
资料：A
13.稠密索引是在索引表中
8 l5 ]/ ^6 G8 f5 y7 EA. 为每个记录建立一个索引项
B. 为每个页块建立一个索引项
C.
D.
# c+ H8 r1 S9 Y" r+ K. A/ e资料：A