东大11春学期《数据结构Ⅱ》在线作业一(免费)

久爱奥鹏晓林

东北大学
11春学期《数据结构Ⅱ》在线作业一
7 j  R! _2 d6 j, m单选题
1.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A. T[2]
B. T[8]
C.
% C, [1 z6 m: a" v+ B( yD.
资料：A
2.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
1 X1 m/ Y! o3 Q% a8 E: M- C3 iA. 0
3 B# O8 C4 h' S& O2 e7 RB. 2
8 V' k+ `0 S: ^. e" |' `8 @( {C. 0.3
, M4 o* W* v/ u% x. JD. 5
资料：C
3.在VSAM文件的控制区间中，记录的存储方式为
7 W- |' U% Q; z7 `3 j8 w0 ]A. 无序顺序
B. 有序顺序
C.
- n' T. Z3 R3 i) ID.
资料：B
4.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
+ [% z& D8 M3 }" PA. 数组的元素处在行和列两个关系中
B. 数组的元素必须从左到右顺序排列
+ ]# i( N3 D( D8 ~) DC. 数组的元素之间存在次序关系
7 Z$ |  L8 n( K: fD. 数组是多维结构，内存是一维结构
9 G; m0 h: d6 J0 Q' b) s资料：D
5.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 21
1 \) W/ R% j. kB. 41
C.
D.
/ |$ Z3 o& ^9 T* S资料：B
6.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为
( ?" G+ c# G* wA. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
: I* ^$ L; M. c" E0 cC. p->next=s->next；s->next=q；
( |; z! s1 u& i3 z6 ]D. s->next=q；p->next=s->next；
$ k7 h: l9 D' B资料：A
7.栈是一种操作受限的线性结构，其操作的主要特征是
" n1 f6 {+ R% g0 I" t2 pA. 先进先出
4 q/ n1 ^  n8 f* q6 IB. 后进先出
C. 进优于出
D. 出优于进
$ p. E/ o% ]& f) W, R资料：B
8.在一个单链表中，若删除*p结点的后继结点，则执行操作
! I3 ]# P8 T  P8 R! @A. q=p->next;p->next=q->next;free(q);
B. p=p->next;p->next=p->next->next;free(p);
C. p->next=q->next;free(p->next);
  S" R5 J1 }( R" k( O9 SD. p=p->next->next;free(p->next);
资料：A
/ {, I  i2 `# J. K0 e1 y% I4 k9.采用ISAM或VSAM组织的文件是
A. 索引非顺序文件
B. 索引顺序文件
C.
D.
0 @/ M7 q0 x% X3 N2 J6 L1 e资料：A
10.在下列各种文件中，不能进行顺序查找的文件是
A. 顺序文件
4 y# L# Y+ u2 j: V, d. bB. 散列文件
C.
9 ~, x9 _: G, H6 AD.
资料：B
11.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则
, Q; ]* I+ @" ~9 Q* o+ N/ b$ w, rA. p指向头结点
B. p指向尾结点
2 {& y3 y3 F' _C. p的直接后继是头结点
D. P的直接后继是尾结点
; G; {! H0 R4 X7 [7 H. z* l/ s0 |资料：D
12.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A. 1140
+ J: w! k8 l- I, `6 ?B. 1145
C. 1120
) R; {. \5 S( GD. 1125
资料：A
13.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为
8 }, x% w. R  p* q& e0 @: y! |A. 356
" F6 L1 x/ K& fB. 358
C. 360
D. 362
# q5 ~$ H1 A& w8 x  V7 |资料：B
14.在分块索引查找的索引表中查找，算法中采用的技术是
2 Q, \- C8 c8 ]. O& s) ^A. 穷举法
B. 贪心法
C. 分治法
D. 回溯法
1 o3 j/ D2 u0 S  o! P5 f* `资料：B
5 r$ G; c3 |: R9 {+ }15.下列数据结构中，属于非线性数据结构的是
A. 广义表
B. 二叉树
C. 稀疏矩阵
4 B1 ?- |- S3 h4 ~! ]2 K9 GD. 串
资料：B
1 N; y3 Y/ c; g6 k* B16.下面关于数据结构正确的说法是
5 M- S, `8 I, N0 i4 i) D4 g" GA. 一种数据类型
B. 数据的存储结构
: V/ c5 x4 X0 w# e& B  aC. 一组性质相同的数据元素的集合
D. 相互之间存在一种或多种特定关系的数据元素的集合
9 A0 T  j6 _  n资料：D
17.对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为
A. 123,145,298,314,486,000
! x3 v' O8 w3 ]8 X( OB. 508,314,123,145,486,000
- a/ ^6 A7 o& k5 `" }6 [5 tC.
! B0 X+ ?9 V$ Z" ~5 O& q% fD.
资料：B
- h# T. S; z( ]8 A4 g18.在分块索引的在顺序表中查找，算法中采用的技术是
A. 穷举法
B. 贪心法
C.
D.
资料：A
5 e- v4 `, p. _6 k9 @# ]) j6 M19.稠密索引是在索引表中
A. 为每个记录建立一个索引项
1 x3 t( s( D) m4 r9 ?9 iB. 为每个页块建立一个索引项
C.
$ u" J& O5 g& f, E) y3 ]8 p5 ID.
8 W0 y4 Q" X" s5 Z# y资料：A
5 [& w' c( s/ }% M7 f. M20.可有效提高次关键字查找效率的文件是
A. 顺序文件
* t: \/ U. v' wB. 倒排文件
C.
# E4 a. V" z* _2 N8 `* m% VD.
, a* l8 T$ O: ?/ m' z$ R- F资料：B