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

久爱奥鹏晓林

东北大学
11春学期《数据结构Ⅱ》在线作业一
' G5 w0 ]# S4 ]% t; v4 y单选题
1.已知散列表的存储空间为T[0..18]，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是
A. T[2]
" ~+ u' _& |; {) t% uB. T[8]
C.
$ P$ E( K% a9 H* i& N% [( X( GD.
3 d$ d- Q1 e2 a8 o资料：A
4 @  @( ^8 l4 w( s( i# ^2.在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
( z- _: S& W% C& dA. 0
* Q& _& w! h7 ~; M2 eB. 2
C. 0.3
8 e" _% q8 P$ S3 f& x9 l" AD. 5
/ N" k/ N  v* {( F5 `% b资料：C
3.在VSAM文件的控制区间中，记录的存储方式为
3 b& T1 j& G" A( a2 j& }% X" Z3 @0 VA. 无序顺序
( l4 |6 ~1 ?" d4 EB. 有序顺序
  N8 V0 O; R. y' a; KC.
2 Q! Y5 P8 M3 X+ |4 z' @D.
资料：B
' k+ g$ E, R; |3 n% V4.多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素处在行和列两个关系中
/ e, T+ z2 C  U# YB. 数组的元素必须从左到右顺序排列
C. 数组的元素之间存在次序关系
D. 数组是多维结构，内存是一维结构
资料：D
2 y2 c" E, e: v8 c- {6 X5.设顺序存储的线性表共有123个元素，按分块查找的要求等分成3块。若对索引表采用顺序查找来确定块，并在确定的块中进行顺序查找，则在查找概率相等的情况下，分块查找成功时的平均查找长度为
A. 21
B. 41
5 Q/ @5 D; f* `2 E2 j7 q3 z$ `C.
- p0 k0 N, O$ J/ k6 SD.
资料：B
6.已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为
) Y* Y( Z' f; hA. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
* y/ o" h" i6 q- i/ V# c2 qC. p->next=s->next；s->next=q；
  N: R% M. `* P7 yD. s->next=q；p->next=s->next；
% o7 ]: o5 J1 d) p7 V& f# C3 D资料：A
' d0 D: e& t% u5 }- l7.栈是一种操作受限的线性结构，其操作的主要特征是
2 H8 R6 `' Q# fA. 先进先出
B. 后进先出
+ }) G' a# a% X/ \* ^; A1 S" O/ xC. 进优于出
D. 出优于进
: T) B$ w: G# b, w, j- ]7 m资料：B
: A% K. I2 a; s# S" C! f6 c8.在一个单链表中，若删除*p结点的后继结点，则执行操作
A. q=p->next;p->next=q->next;free(q);
B. p=p->next;p->next=p->next->next;free(p);
. p' ?9 x/ t  y* MC. p->next=q->next;free(p->next);
; l4 H8 c) g* U. J0 PD. p=p->next->next;free(p->next);
; T, p* f: l6 L5 O' a2 C* V* @资料：A
( R6 ^8 y/ z3 U' A8 s9.采用ISAM或VSAM组织的文件是
A. 索引非顺序文件
B. 索引顺序文件
- a3 J* x( @/ H' B) rC.
D.
# l2 O, j1 Z( d, a' w资料：A
10.在下列各种文件中，不能进行顺序查找的文件是
. c* }: V5 i; f. V3 o/ D8 vA. 顺序文件
6 T( N5 c% I  f- b  X$ x$ U" Y1 E* KB. 散列文件
C.
" ]0 W3 z5 o0 Y/ p2 H6 D6 {4 ?9 RD.
资料：B
; H" y3 z' I: {11.在头指针为head且表长大于1的单循环链表中，指针p指向表中某个结点，若p->next->next= head,则
2 l3 g0 |) K( n0 Z* FA. p指向头结点
' t: x" J! h8 G, o( JB. p指向尾结点
C. p的直接后继是头结点
D. P的直接后继是尾结点
资料：D
12.数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
A. 1140
! C1 N9 R7 c% P2 ^) B/ aB. 1145
( S  J: o! P% a& {( O, |C. 1120
$ e/ ?; T, H; t: U* o" KD. 1125
5 C9 y2 F2 J  g, ^4 X% ~2 Z& t资料：A
: U" i2 `8 a2 u' H2 V13.三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为
2 ^9 E3 N! x, p7 _A. 356
B. 358
& ~4 V7 b/ Y' a  E( T: WC. 360
D. 362
资料：B
6 H0 g7 M! }5 F1 H, u14.在分块索引查找的索引表中查找，算法中采用的技术是
1 W9 D! p5 Y8 ^A. 穷举法
B. 贪心法
C. 分治法
D. 回溯法
  t4 y7 Z; A- T; \7 Y) i% B) D资料：B
4 g: \  D, @3 p/ n& J  ~15.下列数据结构中，属于非线性数据结构的是
4 j# P' b- t" q/ x9 HA. 广义表
; L$ N; V% p# D# H, n& l% G" j$ _6 u( eB. 二叉树
. n/ i9 r# k. j* B7 E7 iC. 稀疏矩阵
D. 串
资料：B
16.下面关于数据结构正确的说法是
* K2 u% q1 w; _A. 一种数据类型
B. 数据的存储结构
; Z+ X# K5 y: ?8 J$ x* v3 c- cC. 一组性质相同的数据元素的集合
/ K: b* k, L8 u3 R  T; AD. 相互之间存在一种或多种特定关系的数据元素的集合
资料：D
4 O( ]+ J! D) U, a0 \. ?* \17.对记录序列(314，298，508，123，486，145)依次按个位和十位进行两趟基数排序之后所得结果为
A. 123,145,298,314,486,000
" \( }0 H. g" X* _3 w/ H; rB. 508,314,123,145,486,000
. B0 r; o8 _* y* l0 q6 z: @% _" jC.
+ C) V9 I7 k6 N2 O6 o+ AD.
: f+ W% Q2 N; _资料：B
18.在分块索引的在顺序表中查找，算法中采用的技术是
A. 穷举法
B. 贪心法
1 c8 {* e! i& U$ x; JC.
) o2 d8 A, @  E+ Y. j( N% A5 V( JD.
& j1 d/ j' A5 w# [1 g& F8 _资料：A
% s( \" a2 Z2 F& T19.稠密索引是在索引表中
4 @/ y; b+ m0 \& }6 M9 [* b; ZA. 为每个记录建立一个索引项
B. 为每个页块建立一个索引项
C.
D.
, Q7 I3 F( r. {2 L$ D) g资料：A
20.可有效提高次关键字查找效率的文件是
A. 顺序文件
B. 倒排文件
' Z1 I2 K) ?0 P" k( nC.
" C) C4 {; z, `5 w+ g) S& W& tD.
资料：B