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

admin

资料来源：谋学网（www.mouxue.com）-[福建师范大学]福师《数据结构概论》在线作业二
试卷总分:100    得分:100
第1题,下列排序算法中，在待排序数据已有序时，花费时间反而最多的是(     )排序
; a. |6 B6 l8 x! A4 C& nA、冒泡
; F5 ^; z1 c+ m! K5 SB、希尔
C、快速
! N$ q* W" T( l  L8 A0 qD、堆
) l0 j, K% U+ V9 h2 T9 U! [% x- w正确资料:
) D! e- Y" N" E6 j  a3 i! v

4 |& o. d8 B) |7 p) b; S! t第2题,表达式a*(b+c)-d的后缀表达式是(    )
- \  o9 i) R* C1 i- QA、abcd*+-
B、abc+*d-
C、abc*+d-
2 D4 ?0 ?; h/ w" z2 hD、-+*abcd
正确资料:

+ j/ O6 `$ f; x' V
1 r: ?9 n# _" a第3题,已知串S='aaab',其Next数组值为（ ）
A、0123
B、1123
5 x( g( a6 a! V  r1 xC、1231
7 \! Z6 j& F) K* V3 O0 bD、1211
正确资料:


1 V  e4 u% ~1 y3 Q' S. I! L第4题,一个算法应该是（ ）。
A、程序
3 V4 b4 d: ]* M7 p+ j; }# I0 {B、问题求解步骤的描述
1 ]! n- q* {& i% H! ^. T; h. lC、要满足五个基本特性
D、A和C.
正确资料:
; e* k  d; A0 @& N  v

资料来源：谋学网（www.mouxue.com）,下面给出的四种排序法中（ ）排序法是不稳定性排序法。
A、插入
B、冒泡
+ ^% L; S" m( T$ VC、二路归并
3 j, R# {* D/ x# J( C. UD、堆
% V9 K/ a6 t2 r, @正确资料:


第6题,下列排序算法中，（    ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序
B、冒泡排序
C、快速排序
/ @2 ^6 ^/ L( E8 {D、插入排序
7 r5 H& E! c" z: R1 ~8 V正确资料:


8 D. S+ K5 V  Q第7题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（  ）
& d, h+ y# s, q* b8 P: j$ SA、9
( R- x; e6 }  g; [7 f" tB、11
C、15
D、不确定
正确资料:
$ Z2 d- A- Y; }

第8题,算法的时间复杂度取决于（ ）
5 [' v4 p$ q+ k0 Z2 R8 S& IA、问题的规模
4 i% Y) \7 i; J& mB、待处理数据的初态
+ U8 t6 ~1 h; S* ^4 o/ ~! \7 HC、A和B
, u7 h) P' L  b  }6 t  cD、变量个数
正确资料:


第9题,线索二叉树是一种（ ）构。
A、逻辑
4 F8 w% K3 f" r, XB、逻辑和存储
C、物理
D、线性
正确资料:
2 `' a6 X# |1 R
* E' m/ K( ~9 H& z' Z; V
资料来源：谋学网（www.mouxue.com）,CLEAR MEMORY命令的功能是
A、清除整个屏幕
B、清除内存中的所有信息
C、清除所有内存变量
D、清除所有变量
正确资料:


第11题,在数据库设计中用关系模型来表示实体和实体之间的联系。关系模型的结构是？
A、层次结构
  \( c# B7 R; v; z/ q% `B、二维表结构
C、网状结构
- ^$ B0 W5 y% U! a% QD、封装结构
0 R" p6 B" f/ H; t, ^! ^% Z% z正确资料:


资料来源：谋学网（www.mouxue.com）,SELECT-SQL语句是
+ {6 F6 M" q- E# j" ?6 R! {( dA、选择工作区语句
B、数据查询语句
- O1 N' i# \8 ?1 \+ s/ e4 X2 Y" LC、选择标准语句
D、数据修改语句
正确资料:


# G6 V) F( ?8 I+ ?" O第13题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（    ）
A、O（i）
. ~3 u' t! v0 L2 r6 S# ?B、O（1）
/ i6 e9 U2 ]* N$ p  F+ HC、O（n）
D、O（i-1）
! T# U; R( c% a/ }; e正确资料:

9 d0 R# {: i: ^: ~" S1 `! r  F
第14题,对N个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（ ）
9 F8 X; K' k9 Y1 O6 zA、（N+1）/2
B、N/2
" h# ~5 q( ^8 T) x8 [C、N
D、[（1+N）*N ]/2
正确资料:


( x4 S5 w0 O: D& E/ A资料来源：谋学网（www.mouxue.com）,若串S='software',其子串的数目是（ ）
A、8
% }" C; i0 P/ R2 q8 D& sB、37
C、36
3 S2 I1 w) k# G5 z( ED、9
正确资料:

6 r) y+ f- I: _/ N1 G# E2 n6 ?
) B! \6 O: a! w- [- g第16题,如果要创建一个数据组分组报表，第一个分组表达式是"部门"，第二个分组表达式是"性别"，第三个分组表达式是"基本工资"，当前索引的索引表达式应当是?
( t5 N. C! ?: l) m# R) ]" v( K4 hA、部门+性别+基本工资
0 Q) e0 k& m/ yB、部门+性别+STR(基本工资)
C、STR(基本工资)+性别+部门
D、性别+部门+STR(基本工资)
正确资料:

) `/ W( d- o% f  ]9 w
# o, O+ G2 A5 `, s3 a: @第17题,在"选项"对话框的"文件位置"选项卡中可以设置下面哪一项?
A、表单的默认大小
/ A7 @6 z2 w$ hB、默认目录
C、日期和时间的显示格式
D、程序代码的颜色
正确资料:


4 a* V0 S5 Q1 L5 J3 J8 c+ r8 \" Y* q第18题,若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（ ）(1=i=n+1)。
A、O(0)
$ A' S: A  G$ A( {B、O(1)
C、O(n)
" ^3 ]! o. {7 y: H" ~" b# ND、O(n2)
正确资料:
9 ?' u: U: H) P; o* I# G& m2 h5 q
3 |! U' d" c# q  v( Y
+ t8 U/ z/ {7 _* L8 ?, o5 s7 U+ Q6 }第19题,具有12个关键字的有序表，折半查找的平均查找长度（   ）
A、3.1
B、4
C、2.5
D、5
正确资料:


; |; w7 W7 D2 l$ I$ ?3 a# R+ w资料来源：谋学网（www.mouxue.com）,在完全二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点
, {9 F% d( Q" K+ oC、左子结点和右子结点
D、左子结点，右子结点和兄弟结点
: F! W  L/ g4 s正确资料:

, k0 h5 z+ N8 S
第21题,动态存储管理系统中，通常可有（    ）种不同的分配策略。
; P+ |. z$ x' ]2 K: o; Q4 nA、1
3 l  x% b2 t6 m1 Q+ aB、2
C、3
D、4
正确资料:


第22题,栈在（    ）中应用。
A、递归调用
! t* \- z5 w# u# |( T! n9 m- rB、子程序调用
9 P5 V7 U: I( n. b: o1 CC、表达式求值
D、A，Ｂ，Ｃ
7 V1 E/ O# D- s6 m: A  d正确资料:
  m& Q# [, T3 k4 ]8 u4 X0 p  ^

5 j: D+ X& v3 b. R1 s. ~4 {: G) ~: M第23题,关键路径是事件结点网络中（    ）。
A、从源点到汇点的最长路径
+ P, P% j* N3 |+ }0 A: VB、从源点到汇点的最短路径
C、最长回路
$ `; H0 j2 C9 |& Q3 H) w0 B) v6 t8 v/ J% HD、最短回路
正确资料:
" d& Y9 T5 Z# m1 t- j' I
0 J) p" d, r* b; e+ g
+ M+ u: q9 A4 |* P7 w第24题,数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）
A、55
- F  d" r0 q8 U5 L$ G( W- mB、45
, R, d" I# o- J+ s2 t5 [C、36
  y: ?" M  A! XD、16
& o; Y( i1 {& S, W正确资料:


* c, }: _! N! i8 |5 m! j" J! C6 `- i1 R# v; P资料来源：谋学网（www.mouxue.com）,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（  ）。
9 k! v& e1 w. [A、O(n)  O(n)
B、O(n)  O(1)
C、O(1)  O(n)
0 C. o. |! |- m* J' w# Z: A: c+ W, uD、O(1) O(1)
正确资料:

  X/ l& X/ [/ |: l( @, ~
# K! `8 ^* c$ }8 x# G  v" V第26题,循环队列也存在空间溢出问题。
A、错误
B、正确
) a2 @  G+ }, E( `  U3 v# ~  U  g正确资料:


第27题,二叉树是度为2的有序树
A、错误
% }. q  I3 H, G$ D: n$ AB、正确
$ {* U: G; L4 Y! W" D正确资料:


第28题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
- I2 G2 k3 }3 V1 v( ^: K& HA、错误
B、正确
正确资料:


第29题,在待排数据基本有序的情况下，快速排序效果最好（ ）
A、错误
B、正确
正确资料:

# Z9 x# P( ~/ I( k& v
资料来源：谋学网（www.mouxue.com）,当待排序的元素很多时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素（ ）
A、错误
: z2 A8 i  l: @1 ~0 G: vB、正确
* L6 X' J; a. C$ e# @% x; ^正确资料:
6 A% ?/ v7 U( w  q, v( b

0 @$ W6 Z% G! Y7 u( J% i第31题,在伙伴系统中的伙伴是指任意两块大小相同、位置相邻的内存块。
A、错误
B、正确
正确资料:
3 l/ k$ X, b- I, q, E3 u7 R& g

第32题,主键约束（primary key constraints）的含义是，要求表中在指定的列上没有两行具有相同的值,且不允许为空值。
A、错误
B、正确
正确资料:

% |1 t1 h+ q1 J# \/ p7 P# H' O
第33题,当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素
# J2 _! k2 {9 R: i" S% \A、错误
9 K7 I* r7 S; V- TB、正确
正确资料:
) L% A3 U; p9 }

3 e, o7 o" E& {: A  `第34题,链表中的头结点仅起到标识的作用（ ）
& B3 Y, C! i  h  h8 {A、错误
2 l" X8 z4 H6 V/ a' f$ q; i- \' j4 hB、正确
正确资料:
' G$ e, ^+ ^& j5 F2 k8 u
4 B5 {) b" R6 p: B
第35题,广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表（ ）
) h6 ^& T2 }: v6 p$ m. oA、错误
B、正确
正确资料:
% Y; L) f' q) {+ O( a$ \

1 N5 N5 K$ W6 r) z3 n3 K第36题,对一棵二叉树进行层次遍历时，应借助于一个栈
A、错误
2 a9 |& h9 m9 }; w  o+ tB、正确
正确资料:

. L" e7 [+ ?- F% W* E' t
* ~) c9 q! w# |* U' h! C第37题,排序算法中的比较次数与初始元素序列的排列无关（ ）
A、错误
B、正确
正确资料:

5 a8 z! w( l+ g! n3 A
第38题,如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体"工人"与实体"设备"之间存在一对多的联系。
A、错误
% s+ X' ]; B8 T# A8 E8 {. w9 tB、正确
1 N  C/ f6 O  @5 u0 l正确资料:

( w7 @& p7 c: o: }$ K# h' `- r7 e
第39题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。
A、错误
! L6 y3 U, M0 |+ r, QB、正确
# x  I9 v( c, Y5 r0 [正确资料:

: `" m) d+ [/ O: A
第40题,栈和队列都是限制存取点的线性结构（ ）
6 k: @# k: h, |A、错误
! A2 U6 [' t+ B1 Q# Y$ lB、正确
. W  I1 Q! R: F0 b0 T& s! H2 h正确资料:
1 l2 c( @/ b/ i0 S
4 L- w8 ~+ m9 B& V0 _* F
第41题,二叉树的遍历结果不是唯一的（ ）
3 F0 O4 b8 c8 C9 s0 IA、错误
B、正确
) L# L9 v* M9 N) x; M正确资料:

, t3 d! n" \8 m8 ~: n* q& u; q
第42题,缺省约束（default constraints）指的是：当向数据库中的表中插入数据时，如果用户没有明确给出某列的值，则系统自动为该字段输入指定的值。
4 N& A7 H) p" {A、错误
B、正确
$ R5 @2 f/ C) s正确资料:
  t, ~: }& f# [% W/ o2 N

第43题,用树的前序遍历和中序遍历可以导出树的后序遍历。
A、错误
B、正确
正确资料:
, m8 n0 [. l- ]% ]1 q
/ C) h5 }/ Q8 Z+ f1 A* }& v! d7 j2 R
第44题,健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、错误
B、正确
正确资料:
: O5 d8 Y1 c; j$ @; G2 |  k

第45题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）
# K! ~/ s: k/ oA、错误
B、正确
/ z6 N8 |& G4 N  l正确资料:
' C+ j4 Q3 b8 b6 K/ V8 h
7 w: u2 \% j7 k7 c$ i# e
* y, G/ a; f. |$ G* B. U第46题,数据库文件有哪几种组织方式？
9 F: V$ S9 w9 Q: U# E9 h" u/ LA、顺序文件式
" Q- X+ j4 e6 l8 o! n9 }0 V) pB、链表文件式
3 F4 E' D7 T; @# G8 T. kC、随机存取文件式
D、索引组织文件式
正确资料:
/ O( t5 e- Q6 ~

第47题,以下数据结构中属于线性数据结构的有哪些（ ）
A、队列
6 y* [6 [. T0 J4 SB、线性表
. c; f# j9 v' |, mC、二叉树
D、栈
正确资料:


第48题,下列四项关于数据库的说法，哪些项是正确的?
1 Q& V* d8 W* V3 jA、数据库具有较高的数据独立性
) b+ _7 j! t/ ZB、数据库减少了数据冗余
C、数据库中的数据可以共享
2 ?$ S3 n+ j" K" i& pD、数据库避免了一切数据的重复
正确资料:


第49题,下面关于线性表的叙述中，正确的是（ ）
. Q# b: u7 g! i8 U0 c+ x9 pA、线性表采用顺序存储，必须占用一片连续的存储单元。
- V) G9 a" y, Z3 O; F1 B/ xB、线性表采用顺序存储，便于进行插入和删除操作。
( e0 @# b: q' ^/ sC、线性表采用链接存储，不必占用一片连续的存储单元。
. m* I; v% R  H  I/ r/ c5 k  ^* `D、线性表采用链接存储，便于插入和删除操作。
正确资料:,C,D
0 Q  o9 ]! H: h) {
6 e5 x. A- m/ n0 {" F' J! |+ {* M
资料来源：谋学网（www.mouxue.com）,对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）
B、一对多联系（l：N）
C、多对一联系（N：N）
D、多对多联系（M：N）
正确资料:,B,D
) ], ?* O' V0 x( t. h+ b$ T( T
* d1 Z' }9 x! D/ Q0 d1 C/ o
& o7 g3 h6 j, q5 \% N
( ?' a5 B& V- v! w
) c( r6 Q. l$ p
8 U, n( w4 u$ w5 y! u/ T



1 ?7 G, q1 ^  u0 h/ L5 w


2 A3 F( w" r, @1 u) J
, P7 x! x9 R) c* v% f
" }7 \: Z: l' X. q2 P0 s& J; w. c