21春福师《数据结构概论》在线作业二（资料）

admin

资料来源：谋学网（www.mouxue.com）-[福建师范大学]福师《数据结构概论》在线作业二
7 x# ~5 H& J0 _* n试卷总分:100    得分:100
! f: p$ |7 Y' g$ O( A( w第1题,下列排序算法中，在待排序数据已有序时，花费时间反而最多的是(     )排序
5 Q9 e  y8 G+ p7 k& J$ E, PA、冒泡
+ [) a0 g% z. y7 y4 M( x) B+ [B、希尔
C、快速
" X, J5 }5 t" @/ V* ID、堆
正确资料:

0 i+ j( @9 m' j& |$ g/ q6 W
+ A' c/ d3 ~* z' Z; [4 v. V* ]8 P( j第2题,表达式a*(b+c)-d的后缀表达式是(    )
0 E( v$ k* t; [9 I& e/ MA、abcd*+-
" g: Z, v5 E  J8 S: ]; ZB、abc+*d-
7 C( ^( o$ r5 w  U% ]9 j) Y# D6 ^C、abc*+d-
0 q4 Y" [- K8 n+ I# g' O" WD、-+*abcd
2 \1 V& O5 i4 t% w8 k0 U( K5 Y3 r正确资料:
- R8 J' [7 n3 A4 e0 E' J
6 A, e; Z: g3 {  T0 U7 t
4 Z7 `  t# v/ t" X& h# g8 s) A第3题,已知串S='aaab',其Next数组值为（ ）
$ y7 }  W- d2 UA、0123
$ ^, s) B+ T) K+ c" ~$ qB、1123
6 \$ U3 C8 ]- t/ n- V, F4 h' k4 oC、1231
D、1211
正确资料:
( q2 g% L1 a6 g. o) g8 R
( Q' X$ ]' B  N9 o0 M" A8 o
" i" @- I, m4 G/ v! ^第4题,一个算法应该是（ ）。
A、程序
5 `; w4 y- V7 [5 l/ [3 RB、问题求解步骤的描述
' p- d- W6 G6 a4 c, d: tC、要满足五个基本特性
D、A和C.
. X: N. `2 \# e/ K2 W正确资料:


资料来源：谋学网（www.mouxue.com）,下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A、插入
B、冒泡
C、二路归并
D、堆
正确资料:

' ?2 J. a, N" C( y5 j6 O
第6题,下列排序算法中，（    ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
$ k" z1 Y6 v& d3 e: K4 x- I+ w5 B+ eA、堆排序
: ~" d8 G$ ^/ D  T$ fB、冒泡排序
C、快速排序
1 }! g8 |5 }9 [2 ~9 a. Y; }# WD、插入排序
* i* E. x8 _) s3 c; F正确资料:
7 b0 R- a3 {1 f, t: L2 `, C

: s  b3 y" F9 }第7题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（  ）
% t+ k  g" [+ _6 kA、9
B、11
C、15
3 s) Q9 v' }; J1 U5 {! ?D、不确定
正确资料:


第8题,算法的时间复杂度取决于（ ）
A、问题的规模
) k% H& A. c! I: Y! R) p1 ^B、待处理数据的初态
+ G! s8 \) e  S- O* sC、A和B
/ l2 b; Z0 S- ^# P! k. D8 JD、变量个数
正确资料:

6 f/ {, P# A" E0 E9 N0 _* S
第9题,线索二叉树是一种（ ）构。
A、逻辑
B、逻辑和存储
C、物理
/ [$ N7 \. P2 x$ J  I2 s; x" z1 Y6 cD、线性
' B" ^% F+ B( D正确资料:


/ }4 m5 P6 E' _. |1 A资料来源：谋学网（www.mouxue.com）,CLEAR MEMORY命令的功能是
A、清除整个屏幕
B、清除内存中的所有信息
C、清除所有内存变量
& K; h7 }- t9 i( g9 U$ k0 b9 ]1 \7 TD、清除所有变量
! q* A4 J3 R* q4 @正确资料:

. b; `0 g/ r/ I/ j% s% Z; c
第11题,在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
' o" ^9 V2 S4 A; ~, |A、层次结构
B、二维表结构
$ n5 J3 I; J: d  Z" i3 ~2 y4 LC、网状结构
. S% F% |: G, qD、封装结构
正确资料:
1 `, g( `- |* [0 m& K
1 \1 y2 f" s) x+ j& v
资料来源：谋学网（www.mouxue.com）,SELECT-SQL语句是
# g) b; @; Z5 V( K1 vA、选择工作区语句
B、数据查询语句
+ q; F# j) V& m/ Y$ ?4 AC、选择标准语句
D、数据修改语句
+ G9 e, [, N/ m* K5 f正确资料:
5 U) `$ O% x2 p# g; O

" G5 G& m- G+ I, v第13题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（    ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确资料:
& C4 f# p  U; s7 R
' n$ i, b6 D! W9 J
第14题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
A、（N+1）/2
B、N/2
C、N
D、[（1+N）*N ]/2
9 u5 u' i( K4 a正确资料:
% }; }, ^$ n% }$ D

资料来源：谋学网（www.mouxue.com）,若串S='software',其子串的数目是（ ）
A、8
B、37
C、36
D、9
正确资料:
! I" {( N1 U* h& A$ B
9 y$ H5 J. J- b; c& k6 r
2 S3 k- d/ {" A  a第16题,如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
A、部门+性别+基本工资
B、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
) n5 `3 ^: B3 {% I3 i$ \D、性别+部门+STR(基本工资)
正确资料:
9 `1 r: C9 x4 M7 x( a
$ v# |4 ~1 s' ^0 ]. \) m% j
( `3 ?9 c/ ~) u8 \第17题,在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A、表单的默认大小
B、默认目录
) S3 M$ M2 M, t( b: ?* g' IC、日期和时间的显示格式
3 Y8 I; W* s( |- F+ D! M! YD、程序代码的颜色
% z, B' f$ [' M! o% q9 h6 }正确资料:
5 C3 U8 A- _' l! {

) x; I5 `9 d$ _' |# R4 M第18题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。
$ ]$ ?9 p; _, \: l% n$ O7 Z% F. CA、O(0)
  |8 w$ k/ S. H* e  TB、O(1)
C、O(n)
D、O(n2)
正确资料:
' n3 a0 E& _7 J& L, A# O
+ e7 Z4 {- n4 C/ c$ j% @
! O" b4 F1 n$ `+ B' G/ b第19题,具有12个关键字的有序表，折半查找的平均查找长度（   ）
A、3.1
B、4
  I) S' Y$ E* r9 D# ?C、2.5
3 @% C) g6 T( t. W6 jD、5
正确资料:

( w! M/ G$ y4 J" F( N5 _* @4 D
资料来源：谋学网（www.mouxue.com）,在完全二叉树中，若一个结点是叶结点，则它没（ ）
" t/ h! S2 g: W0 t+ _: NA、左子结点
B、右子结点
C、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
' l; W' v* p: _4 m7 v( Q8 S正确资料:


1 y+ f4 g) P: j第21题,动态存储管理系统中，通常可有（    ）种不同的分配策略。
A、1
B、2
C、3
D、4
正确资料:


( u4 z) p' J3 }' k第22题,栈在（    ）中应用。
/ m! y6 s' B8 y' W9 h% x* D0 VA、递归调用
B、子程序调用
C、表达式求值
D、A，Ｂ，Ｃ
正确资料:
3 Y0 y/ H' R$ p# P7 k1 F
+ P3 X4 K+ N, c  y+ Z; U4 j
第23题,关键路径是事件结点网络中（    ）。
A、从源点到汇点的最长路径
B、从源点到汇点的最短路径
1 H7 U0 @$ X/ J5 q2 M8 X  pC、最长回路
) P, T8 D" k& W  Y* T* T2 G( |D、最短回路
/ I4 x( M; b' M& [正确资料:
& T; B1 _' W+ g. W- F$ E8 a# ~) }
8 ?3 G* Y. h; W3 u( z
; d1 \( B2 `  ]7 Z$ z2 [  b第24题,数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A、55
0 [  R) j1 Y3 ~! `: U% {! X9 UB、45
C、36
+ T; r* _  I: u3 y- E5 _) kD、16
% e0 ^# g7 U  _8 [* E* @1 U正确资料:
9 S& e) {& L. E7 C" v

; {; R5 K7 o/ A: _! S, p* r资料来源：谋学网（www.mouxue.com）,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（  ）。
A、O(n)  O(n)
B、O(n)  O(1)
: P! F  g. v& y' k) V  D4 i+ C7 AC、O(1)  O(n)
D、O(1) O(1)
正确资料:
6 T* e) }" R2 b+ Y" `# m

8 \6 n2 O3 N- o3 o  e5 Q+ K第26题,循环队列也存在空间溢出问题。
A、错误
; N% G7 H4 S6 G, X1 H& C& [B、正确
) L7 M, u  p2 ]正确资料:


第27题,二叉树是度为2的有序树
A、错误
6 C) i- L: p, i5 p  w9 ?B、正确
' l" Q$ @. g, `' }3 B* ?; @正确资料:
: B1 w  u# I4 ^# }3 m  D

第28题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
3 w% [4 D6 F3 M3 z+ s+ V9 PA、错误
B、正确
正确资料:
/ A) q! W1 g$ _7 c
7 e3 T$ _" u+ O: J, a. F; U: h8 n
第29题,在待排数据基本有序的情况下，快速排序效果最好（ ）
  Q( i: x7 Y: @6 {6 T: B, \  ^A、错误
3 U# H" a4 b3 N2 T% n1 Z! hB、正确
正确资料:

, V5 o4 W/ i5 D1 l9 G  e9 ~
资料来源：谋学网（www.mouxue.com）,当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
, b. X2 U) Y0 ?6 J8 Z: ]' IA、错误
  q  l5 q5 U& Y! lB、正确
8 t) l. m- e: r$ \: J; n4 z正确资料:

  ]4 z3 N9 f% Q. P! P; a
' R7 f$ [5 u8 |4 L, G第31题,在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
2 J3 `' ^+ Y) ~; Q2 g) ~A、错误
B、正确
# \8 w6 Q. J% J. i正确资料:
  L% x8 J7 w# O! c

4 u! j9 X" q1 n9 p5 I: @第32题,主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A、错误
B、正确
, E8 V4 E5 m& L3 R0 ~8 E; E正确资料:

+ ^1 f" x6 I  P2 [/ [6 ^
第33题,当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
A、错误
+ G! r& Z" a0 S: e* v5 k* D  ], ^9 KB、正确
# s8 _; a9 V+ n1 C- O# u' F1 w; V. x9 Y正确资料:
/ I) ~6 _( v* h. z- _# i

第34题,链表中的头结点仅起到标识的作用（ ）
3 [* I/ _- F4 KA、错误
+ O( y5 q3 J: O9 hB、正确
正确资料:


9 f- f3 y0 g+ X, f& K( f第35题,广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
A、错误
B、正确
正确资料:


  n" Y: T' T% |6 Q1 V. @& z7 ]第36题,对一棵二叉树进行层次遍历时，应借助于一个栈
+ }& Q: O/ `  u) d4 e8 b1 Q7 b, {A、错误
B、正确
正确资料:
/ z* e  ~! P! K

第37题,排序算法中的比较次数与初始元素序列的排列无关（ ）
A、错误
$ z, L# ]" k; x' ~2 iB、正确
* ?4 f7 O* I/ o. y8 `正确资料:
* }  `% e4 Z  |3 A( l/ `6 L. I

第38题,如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
$ @5 z7 v0 T6 m: C* J  TB、正确
正确资料:


' b  F# [$ F  g6 r1 x: o% w- `# Q第39题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。
. R; I# W7 _; ^2 [" |6 Q# ?A、错误
B、正确
# u% b9 Q- _0 Y' h6 @% K正确资料:
" f7 c% ]9 n5 R6 G, w
, g3 B0 {, l) z, A
/ O( O+ P9 L- r% d# b2 f第40题,栈和队列都是限制存取点的线性结构（ ）
A、错误
3 W7 s  Q! O% c+ r3 @0 G4 q7 o0 @B、正确
正确资料:
# t8 v+ O+ U: U5 [

' R' m: q7 x! }% y4 P/ @7 y  K( d第41题,二叉树的遍历结果不是唯一的（ ）
2 m" i3 N5 ~- c# Y, [1 E# _A、错误
B、正确
正确资料:


* H; Q8 `) _- U+ e第42题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
A、错误
2 i# t% y3 u9 e, b8 wB、正确
  ^. B$ R( f8 t( m- l2 d正确资料:
1 S) s( E" [( u2 ]& C# }
8 m  s& j8 J& _3 F
  h; N+ J( I* R, Q1 o  |第43题,用树的前序遍历和中序遍历可以导出树的后序遍历。
A、错误
B、正确
  `& u; A. b8 ]' b2 k% u正确资料:

: W& {+ Y2 o; d" |
第44题,健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、错误
) c3 b- H% d- G0 N) A- X4 {" mB、正确
% q) _8 y4 C1 h正确资料:


5 ?: P8 W& y! l+ ?1 C$ W第45题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
* W* `- F7 z# {. W5 `4 Y1 KA、错误
B、正确
4 ^" x# [: K3 Z9 L正确资料:
; y: K. N+ K0 l" C& |

! v1 c  a. I8 Y! H" ]  `第46题,数据库文件有哪几种组织方式？
A、顺序文件式
B、链表文件式
: c/ G- `6 b2 ZC、随机存取文件式
, z6 W! x1 I6 zD、索引组织文件式
& J  {5 o/ ~, C! M3 s% ^4 {正确资料:
4 O7 B; H! z9 K4 s$ ^
8 j4 X, F* {5 B: p% @3 N9 `* A
第47题,以下数据结构中属于线性数据结构的有哪些（ ）
A、队列
3 n5 `% h, E8 T" cB、线性表
! o0 p* m, {# \! qC、二叉树
' E- F2 }! U( O" @7 X3 l! AD、栈
1 D  O' V5 P8 D, b8 d: J/ {& C正确资料:
0 J9 O$ g) r+ [. a5 s
# {6 A! O; ^7 r+ Z4 J$ H" U
; n/ L/ Q$ K* E$ |第48题,下列四项关于数据库的说法，哪些项是正确的?
A、数据库具有较高的数据独立性
B、数据库减少了数据冗余
- }: ~; `0 `5 B1 a  O2 @: q( H. b: VC、数据库中的数据可以共享
D、数据库避免了一切数据的重复
! Q2 O& t- C( p正确资料:
  C' Z5 W1 _0 d( T
& j/ \+ S" U2 ?; M  @$ Y
第49题,下面关于线性表的叙述中，正确的是（ ）
A、线性表采用顺序存储，必须占用一片连续的存储单元。
8 k0 Y2 V' X( n4 X7 E% l& @B、线性表采用顺序存储，便于进行插入和删除操作。
! g5 Z0 D, z$ }C、线性表采用链接存储，不必占用一片连续的存储单元。
3 p$ A+ G2 |0 G- K/ kD、线性表采用链接存储，便于插入和删除操作。
正确资料:,C,D
$ G- V: b/ V; l9 |
  x4 n5 d; Z. X$ U$ E
* B/ [' J, `0 ^资料来源：谋学网（www.mouxue.com）,对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
9 b8 K1 U2 v9 l$ K; f% }D、多对多联系（M：N）
正确资料:,B,D
) b; O; d5 K; V

& z: D' [: K2 N' F0 d* A5 K" o# v) r
: e% a  ]8 h1 ?5 ]+ f+ P
+ ^2 W6 x4 Y7 `8 A3 Y  S2 h4 q

. N: D& o3 R; R3 ^0 `3 j! Z
+ ~; K1 n& w2 Q- X% {
& r9 T$ O5 Z# G6 x3 ]9 A
( d: T+ F/ s% ]
/ v; w7 h6 |6 o) O8 d

0 C& r* G% e) h1 W! I* ?
$ N( H  v/ Q8 X) v& s* o
0 u* p3 y. z& H