东北大学12春学期《数据结构Ⅱ》在线作业1

谋学网

谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
# \0 |1 }* {; ~) H0 S8 B
7 c9 t: |; s* I  z一、单选题（共 20 道试题，共 100 分。）V 1.  在长度为n的顺序表的第i(1≤i≤n+1)个位置上插入一个元素，元素的移动次数为
% [& d" b8 y3 N0 p3 Q, XA. n-i+1
( T) c7 Q% o9 h7 ~1 f4 o: b/ V& IB. n-i
7 `. o8 D4 v. N# rC. i
D. i-1
      满分：5  分
& K3 C- |7 \# e! c* O, _, S2.  若将数据结构形式定义为二元组(K，R)，其中K是数据元素的有限集合，则R是K上
) t  R1 Q! `: c/ h2 g. d- HA. 操作的有限集合
B. 映象的有限集合
/ g# Y0 E0 x& [9 H9 O7 H* AC. 类型的有限集合
D. 关系的有限集合
. q; h0 ^/ m; z7 }% u$ m+ t; D% e# z      满分：5  分
, ?3 W& O6 F! n- `" m3.  数组A[1..5，1..6]的每个元素占5个单元，将其按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A[5，5]的地址为
( |0 Q7 Z1 I6 ]/ V/ W' B8 `) hA. 1140
B. 1145
C. 1120
" J/ h8 Z6 R" A) n/ r) u# QD. 1125
0 g! m' \" L, t; F. m3 x9 _3 R      满分：5  分
  J2 u+ z1 n) Q. m% Z+ i4.  设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为
A. m
B. n-m
' x4 ?0 A4 P# m6 U6 wC. n-m+1
D. n
# {2 h) a8 V% x* Q  Z      满分：5  分
5.  判断两个串大小的基本准则是
A. 两个串长度的大小
! c' @& U' T8 K& W3 ]$ WB. 两个串中首字符的大小
% Y/ n. q4 R! _0 s& }' `C. 两个串中大写字母的多少
D. 对应的第一个不等字符的大小
  a, E8 \0 P. h. s; X" x      满分：5  分
6.  顺序存储设计时，存储单元的地址
4 ^# H0 D* k; q& q. R9 k2 \& X8 UA. 一定连续
% d$ E5 Z' {2 o0 F5 Q* aB. 一定不连续
, n4 v. T5 B7 S2 h9 D  Q' _C. 不一定连续
# O8 g1 ^' E" G- x2 T6 AD. 部分连续，部分不连续
      满分：5  分
7 {7 J0 X# v; C6 R7.  在线性表的下列运算中，不改变数据元素之间结构关系的运算是
& Q, @3 G' c; B4 @. n7 q* I7 |A. 插入
2 L& }5 P- k2 k+ J; D4 NB. 删除
  r3 A+ X9 J7 ~: X- t# Q0 z3 P0 T$ @C. 排序
D. 定位
      满分：5  分
0 `% j; {; p! C( o2 u- w6 w& m8 {8.  在目标串T［0..n-1］=″xwxxyxy″中，对模式串P［0..m-1］=″xy″进行子串定位操作的结果是
A. 0
& q- ?  U6 ~9 Y# O/ {B. 2
C. 0.3
D. 5
      满分：5  分
! F: ^% C$ {# R4 l& h: r( f9.  在以单链表为存储结构的线性表中，数据元素之间的逻辑关系用
A. 数据元素的相邻地址表示
2 z9 I, c) V% N6 ^! i/ qB. 数据元素在表中的序号表示
C. 指向后继元素的指针表示
D. 数据元素的值表示
, i* _7 U4 P7 ~! F# R! \( {0 ~      满分：5  分
10.  在一个单链表中，若删除*p结点的后继结点，则执行操作
$ W# Z( ~' k9 q$ G3 z  U0 v$ {, MA. q=p->next;p->next=q->next;free(q);
6 R9 J3 p0 X* u# ~7 HB. p=p->next;p->next=p->next->next;free(p);
C. p->next=q->next;free(p->next);
7 o2 A8 \0 i, P; B- oD. p=p->next->next;free(p->next);
+ V, W1 N/ v) v: f8 N9 S) Q: O      满分：5  分
11.  下列数据结构中，属于非线性数据结构的是
& l7 a  G- u5 k, Q2 TA. 广义表
  R/ Z* T& x3 iB. 二叉树
; z2 h* }8 T8 {" Z9 KC. 稀疏矩阵
$ d4 @+ H( E/ e' n5 R# eD. 串
2 C9 v' [* @7 B$ j5 Z% l      满分：5  分
$ n) _; R+ [& G12.  三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A［３］[4][5]的存储地址为
A. 356
B. 358
C. 360
( q- ^* b6 F& q+ OD. 362
      满分：5  分
" [7 C: m$ l; r4 v/ z13.  算法分析的目的是
A. 辨别数据结构的合理性
B. 评价算法的效率
' X' i- s$ C2 Q# y9 j( }  ^  xC. 研究算法中输入与输出的关系
D. 鉴别算法的可读性
      满分：5  分
14.  多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为
A. 数组的元素处在行和列两个关系中
B. 数组的元素必须从左到右顺序排列
0 ^. S( y- Y3 g8 `2 v9 eC. 数组的元素之间存在次序关系
/ T1 d8 l$ T' S+ |4 [D. 数组是多维结构，内存是一维结构
- d5 u, U5 E6 A9 V3 W* ^2 e      满分：5  分
15.  算法的时间复杂度主要取决于
3 z6 l+ Q; _1 X* OA. 问题的规模
! B2 U  T% g- r. WB. 待处理数据的初态
9 l; m. N3 S  y) p; v5 QC. 难度
2 M% Y* W0 Y; \7 k- Z7 M; `D. 1和4
      满分：5  分
16.  栈是一种操作受限的线性结构，其操作的主要特征是
) N( |! H. ]8 \4 }/ KA. 先进先出
0 `: a) l5 R% y9 p3 MB. 后进先出
3 R$ K$ d1 V, G; u6 }/ T+ TC. 进优于出
9 G6 P/ q) Y* d% _7 }" kD. 出优于进
1 x9 l  R. \7 W' u+ P      满分：5  分
17.  通常将链串的结点大小设置为大于1是为了
A. 提高串匹配效率
5 U$ l# ?$ J2 H0 rB. 提高存储密度
C. 便于插入操作
1 b  c; D' ~# v4 [1 v# R3 uD. 便于删除操作
      满分：5  分
, A5 ?+ W7 o* _, _18.  若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
A. 顺序表
4 x) x& r9 n2 ~6 `) x2 t1 q5 v) j) yB. 双链表
, i5 G$ k9 L: P2 ?& ]C. 带头结点的双循环链表
5 |% n% i4 W& M+ _8 H1 w* uD. 单循环链表
      满分：5  分
- W% C* I5 u2 k5 _8 a5 O$ G19.  以下与数据的存储结构无关的术语是
A. 循环队列
B. 链表
C. 哈希表
D. 栈
. [. O' Y( x' q# v( k# j+ a1 ?  H      满分：5  分
20.  在执行简单的串匹配算法时，最坏的情况为每次匹配比较不等的字符出现的位置均为
A. 模式串的最末字符
. K  A% R- l: R4 h# S- uB. 主串的第一个字符
C. 模式串的第一个字符
D. 主串的最末字符
      满分：5  分

! U+ k" b2 @4 B2 l  D谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。