|
|
东北大学 K/ e# D/ H- \5 C
10秋学期《数据结构Ⅱ》在线作业三
8 _: W8 ^$ M7 T9 W Z' Q5 k单选题
( H3 @% U5 D) j8 l1.下列查找算法中，平均查找长度与元素个数n不直接相关的查找方法是
% e& N: _' ?& V$ {* w* v* \A. 分块查找
: Y1 r+ w- I1 i! U. F$ {' s1 WB. 散列查找2 W' `' C* ?3 T! P0 q) q
C. & S" m; t8 n6 H# K& m J
D.
8 k, A1 ]7 I6 W" h2 W8 `资料：B
" S2 A( o; e/ N# Z3 j+ U; Z0 ?2.根据数据元素的关键字直接计算出该元素存储地址的存储方法是
/ c/ b) \2 |$ {# t9 Q, D6 wA. 顺序存储方法
. \- r# e1 G/ C6 `* P) u8 T% T- WB. 散列存储方法
& X( l' X( T" v* p+ o' W0 `C. 1 \- o1 ?7 I6 t/ U% U5 _
D.' F+ }5 F4 f7 P0 q G
资料：B
1 t' D& s7 o& e9 V; n8 Y3.求解最短路径的Floyd算法的时间复杂度为; h, z% q3 c: K. W2 {
A. O（n）
3 c) }8 c {8 J7 K" M7 DB. O（n*n*n）1 H+ d6 _' E2 R1 z2 S2 I
C.
8 k) K1 ~/ s. n$ a; C% ED.
8 H4 ^" Z: X4 n3 |* b% q资料：B
/ P6 L( q& V. ]2 Q4 ~- |4 ^4.ISAM文件和VSAM文件的区别之一是9 p6 o: V( X/ t( {7 ^
A. 前者是索引顺序文件，后者是索引非顺序文件
& v+ M K- }8 a1 d. z0 X0 JB. 前者建立静态索引结构，后者建立动态索引结构
. R) A% A4 V+ O9 Y# VC.
$ h1 l9 T9 w" T% QD.1 e" |) F4 g0 ?' o( A
资料：A
) G& d3 \$ I7 O4 T5.下列排序方法中，稳定的排序方法为
% Q4 z" A" k) PA. 希尔排序
, v0 v9 v0 E. K4 z* SB. 直接插入排序
- v1 f5 u& d7 i& @, t) W& Q4 gC. - M# R v0 U4 T6 T( @) B# s- G
D.9 c# K# {) S& [, a! Y1 }
资料：B& N9 ^5 F7 m' |1 R" Y! e
6.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为; w: w3 Y! l- S& {1 T6 t
A. 21
6 E q, o) m3 T) ~B. 41( D0 P2 X3 x3 u* }& w+ d9 A
C.
$ @! j$ P6 ~# Q' r. @- ^3 DD.: Y" I* ~! {5 c* C$ i( M) }% u
资料：B
' ?% P, l8 s& \5 {7.下列排序算法中，某一趟结束后未必能选出一个元素放在其最终位置上的是
# \: C2 z$ c t; k5 rA. 堆排序
1 C* A6 {3 y% R. a/ }( X/ K+ N" NB. 直接插入排序
' z S* r W/ K! N, a8 ?6 ~C.
4 b& O; w# ]/ @2 x, mD.# y |8 ?4 q8 a) y( N8 Z/ K
资料：B2 Z& @' v$ P2 f* u, a0 w: H9 Y
8.倒排文件的主要优点是
2 d$ o) Q2 x, ?8 e$ vA. 便于进行插入和删除运算( Q5 |2 K" E/ Z
B. 便于进行多关键字查询% A& L! k7 U" y8 R7 W- w$ O4 p
C.
2 v4 m5 q3 \3 F- [; jD.
" H4 A: L v) l/ e资料：B. ~9 O+ p) U0 K0 g
9.采用ISAM或VSAM组织的文件是/ J( {" c* a: T5 y3 r% Z5 F
A. 索引非顺序文件0 E) |+ W1 I$ G0 g
B. 索引顺序文件
- l4 s5 W$ I1 w, }6 X" O7 ~3 lC. 1 D% l: c M8 h4 S* i
D.
* u# m! n7 b8 H: I6 [, V7 a) j! x, W资料：A0 B S1 _" Z* K* q
10.设哈希表长为14，哈希函数H(key)=key％11，表中已有数据的关键字为15，38，61，84，四个，现将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是
`$ r- ^. R" o+ ?1 h* i, wA. 8
) y5 s# s6 ~/ g4 r0 tB. 3
) L8 t5 t4 v+ {1 _3 }C. % R) _& G$ k0 P. P
D.; R7 e% z+ y0 Q1 \
资料：A* ?, Y- `2 R( ~7 X4 g: X) w0 B2 }
11.对于哈希函数H(key)=key%13,被称为同义词的关键字是: | f3 M; @6 ~; M( l( g, S7 S
A. 35和41
% w4 o3 ~9 |( [) H' @" W( GB. 25和51# I/ O. N* Q% ?7 H5 L1 x o, m
C. / p) h% O( ~4 y& u
D.
5 \ s. l0 i% D! ^资料：B
# b3 U4 ]) L- G, N12.下列编码中属于前缀编码的是( n8 \: ~ a1 m
A. {1,01,000,001}) r7 d5 t! W; j5 V
B. {1,01,011,010}& P; N. h# D4 _9 h. c9 {+ y3 T
C. 8 X3 d$ H7 F) q5 J( i2 c7 b0 v, P, u
D.) Y1 ?' K& A8 y' H0 M) Z
资料：A
7 J, o7 K: H8 A7 y; a' w13.稠密索引是在索引表中+ e1 j7 T+ v) T) E: W& s# v
A. 为每个记录建立一个索引项
- q6 t5 P$ \- |B. 为每个页块建立一个索引项 x! q7 s" F$ A3 K2 N! d
C. $ U, A4 h5 B* s ~. C" ^/ |
D.
! m% h/ h2 O4 ~) S8 |( t资料：A |
|
IP卡
狗仔卡
发表于 2010-12-25 19:41:02
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
