东北大学11秋学期《数据结构Ⅰ》在线作业1

久爱奥鹏晓林

一、单选题（共 20 道试题，共 100 分。）V 1.  以下属于逻辑结构的是
A. 顺序表
B. 有序表
C.
D.
, B: S2 p/ _3 k7 F$ U8 g. D      满分：5  分
2.  顺序存储设计时，存储单元的地址
A. 一定连续
B. 一定不连续
" ~2 l7 r. ?) U2 H8 @5 zC.
* K. u" ~# U) ~7 B- N' \# aD.
      满分：5  分
4 y! [, i1 s9 H0 K; P3.  数据元素及其关系在计算机存储器内的表示，称为数据的
A. 逻辑结构
& I" G) y5 c  v7 yB. 存储结构
C.
D.
, W; ?( ?+ E6 T. v/ J, ^' f: ?* w( ]      满分：5  分
4.  抽象数据类型的三个组成部分分别为
A. 数据对象、数据关系和基本操作
8 ]+ A% ~1 A$ g& O$ Y! O# sB. 数据元素、逻辑结构和存储结构
3 f( L( Y# p# k7 t; v  s# uC.
' `9 _- g! }2 E' U4 J) A; j2 ZD.
      满分：5  分
6 j" Y" s) ^4 o' K1 ?- |5.  下面的叙述不正确的是
! U( N9 d- C9 o. y/ f; @! n' YA. 线性表在链式存储时，查找第i个元素的时间同i的值成正比
B. 线性表在链式存储时，查找第i个元素的时间同i的值无关
  L8 O4 `, G+ bC.
D.
4 y3 v; T0 A$ f6 s, g      满分：5  分
6.  算法分析的目的是
' `8 N  V7 J+ g5 p% u, w, \A. 辨别数据结构的合理性
B. 评价算法的效率
C.
& R9 S5 t, Z$ s- D6 J- l. OD.
3 a5 g- ]4 \  H! w3 K      满分：5  分
7.  为查找某一特定单词在文本中出现的位置，可应用的串运算是
+ Y* Q  S+ j( u3 a, \A. 插入
0 i( N$ [7 M! gB. 子串定位
3 U/ ^; ~- A9 |" yC.
D.
. \' h0 p* Q+ {; M      满分：5  分
/ t! Q) a' ^1 H8.  若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则节省时间的存储方式是
4 [6 v1 H. ^" c7 v  OA. 顺序表
/ v+ B9 e. H$ s' F9 p) [' s5 fB. 双链表
7 l& P$ E% k# K! {' p% K% n4 MC.
- G9 l; s( L8 c# Y0 WD.
1 j! y; [' o# c: q" X1 G      满分：5  分
& K9 b. ?+ z# z9.  数据的不可分割的最小标识单位是
) }" B3 H( p6 h1 ^+ M* lA. 数据项
( r- J; M* Y8 dB. 数据记录
C.
D.
      满分：5  分
7 V* |/ V4 y' |2 e$ o10.  二维数组A［12］［18］采用列优先的存储方法，若每个元素各占3个存储单元，且第1个元素的地址为150，则元素A［9］［7］的地址为
A. 429
+ M/ B+ s) B: x; {$ LB. 432
C.
D.
      满分：5  分
, u6 g2 o6 s6 m$ \8 S11.  算法的时间复杂度主要取决于
# v1 L+ a) q; J% c& z6 S; GA. 问题的规模
4 y& F" j. e1 |+ {; n9 ], ZB. 待处理数据的初态
C.
D.
      满分：5  分
12.  已知函数Sub(s,i,j)的功能是返回串s中从第i个字符起长度为j的子串，函数Scopy(s,t)的功能为复制串t 到s。若字符串S=″SCIENCESTUDY″，则调用函数Scopy(P,Sub(S,1,7))后得到
# I7 v9 u6 ^  q& t. n1 Q1 fA. P=″SCIENCE″
B. P=″STUDY″
# S) h# h0 d/ P2 jC.
5 Z; O; C, Q; i4 y. A' YD.
! F# c* C2 w" s+ `/ ^% t4 x      满分：5  分
13.  对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为
1 f' M+ K) ]0 H% oA. O(1)O(n)
B. O(1)O(1)
# S5 v4 P! u0 h5 ^& SC.
D.
: }1 _0 N* C5 f, P      满分：5  分
  W5 m+ I  L! c14.  在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A. 不一定相同
B. 都相同
: ?( I" G4 o2 N# WC.
; G0 h9 b: d  k- \. sD.
      满分：5  分
# y5 ?& u& I" {" u15.  要求具有同一逻辑结构的数据元素具有相同的特性，其含义为
4 y, {5 M8 \4 ]0 J! GA. 不仅数据元素包含的数据项的个数相同，而且其对应数据项的类型要一致
B. 每个数据元素都一样
- O: M0 U" j7 O, eC.
  }  U3 L* K( f9 V, E8 t; PD.
( D, c% N: e. @: d6 F+ @- w2 q      满分：5  分
" [- J) @7 U; p# E16.  下列各式中，按增长率由小至大的顺序正确排列的是
1 D7 k3 I6 g& g# L- a- ?A. 2n，logn，nlogn，n3/2
4 g6 X0 ~( Z* Z' X& @' c0 v" r$ zB. 2100，logn,2n,nn
/ }3 x* ~. ]1 ^6 x( l( D; M/ QC.
D.
% `3 r1 Z/ r* V& A6 V. M5 \* p      满分：5  分
17.  二维数组A的每个元素是由6个字符组成的串，其行下标i=0，l，…，8，列下标为j=1，2．…．10。设每个字符占一个字节,若按行先存储，元素A[8，5]的起始地址与A按列存储时起始地址相同的元素是
A. A[8，5]
' |! X' Q3 M* I$ aB. A[3，10]
3 E' t" J/ N. E5 H+ N% e4 BC.
; P' w  c2 h7 H4 c& vD.
) ?; b/ l! c4 ~( ~      满分：5  分
0 @/ G% F8 j9 Q" m+ e18.  计算机算法指的是
! e6 {" ^/ k* n5 iA. 解决问题的步骤序列
2 M: l) D* k7 C6 c3 fB. 调度方法
C.
D.
      满分：5  分
19.  判断两个串大小的基本准则是
A. 两个串中大写字母的多少
" _* G0 A( w% E, L8 L! _B. 对应的第一个不等字符的大小
C.
D.
# Y* a* Y) S$ j      满分：5  分
20.  数据的四种基本存储结构是指
A. 顺序存储结构、索引存储结构、直接存储结构、倒排存储结构
B. 顺序存储结构、索引存储结构、链式存储结构、散列存储结构
C.
D.
      满分：5  分
" _  _- \% z- I% w4 H7 G
' \6 e. M3 s' I需要满分标准资料请直接加QQ :1306998094