20年春福师《数据结构概论》在线作业一-2（答案参考）
【奥鹏】-[福建师范大学]福师《数据结构概论》在线作业一
试卷总分:100 得分:100" RD: @5 d4 ^' W) d
第1题,在单链表指针为p的结点之后插入指针为s的结点，正确的操作是（ ）" j6 _; q9 q3 _: `
A、p-next=s;s-next=p-next;1 c& m* n+ g( G0 u" U$ n
B、s-next=p-next;p-next=s;
C、p-next=s;p-next=s-next;# j6 a- B9 k. z2 O9 j- l+ D1 ?
D、p-next=s-next;p-next=s;' F: {% z7 q* o" s" D* U3 Z4 }
正确答案:* c; h( k2 y/ O( u
/ v- E# G' P" p# W0 c; t
7 N. x% W( q' z; u' ~
第2题,若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）; X/ qB- X5 \: t, n. ~& f
A、9
B、112 j+ H0 m7 ]2 Q9 q/ F& z$ Z& I% s
C、15
D、不确定
正确答案 y, c4 m. V" v/ e3 J' [" S2 U
/ H5 }; u2 b4 e: Z6 E+ T6 E! t, Aw
第3题,在完全二叉树中，若一个结点是叶结点，则它没（ ）
A、左子结点
B、右子结点) H! g' |9 P0 s- {
C、左子结点和右子结点8 @" P5 y( y, U' ?0 b, K* L. y
D、左子结点，右子结点和兄弟结点
正确答案:! `3 C+ i: f" \- _
/ [l& G+ X7 m0 p( G
第4题,对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。7 nh6 B# _; T, t~$ \6 A
A、O(n)O(n)5 f% d* Y( G3 a7 F4 dt
B、O(n)O(1); ?1 J8 O* M% B9 f- h$ a
C、O(1)O(n)/ b4 M0 o% j9 a2 z, E& p
D、O(1) O(1)3 ]$ ?6 c+ U9 q* n( x5 _
正确答案:
7 }0 L) z0 `) g, y, S& z( M
- T. d7 l/ E+ E! H( }7 {
第5题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A、head（tail（tail（L）））. C( q8 D" B- y6 N7 J& _% D% A
B、tail（head（head（tail（L））））$ U6 _/ I]8 y
C、head（tail（head（tail（L））））
D、head（tail(head（tail（tail（L）））)）1 w0 l* `8 _& Q& ?0 v9 B+ {2 R
正确答案:
3 @' W$ o: i' X' |* a
第6题,设计一个判别表达式中左，右括号是否配对出现的算法，采用（ ）数据结构最佳。
A、线性表的顺序存储结构
B、队列n: M" c' l3 }" p9 y
C、线性表的链式存储结构
D、栈
正确答案:
" |2 j% l% F* T, X& z* p% d
第7题,若要求尽可能快地对序列进行稳定的排序，则应选（# i1 E; c; \) r# U7 W( R; O( G
A、快速排序
B、归并排序6 V( \X6 m+ C% a" n
C、冒泡排序
D、堆
正确答案:5 e6 a9 {0 U# X- s5 r6 V6 J, ]4 Q) Z
$ vm+ }7 J& n" E$ J1 O
第8题,若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。6 G6 a8 A" ~. L& }: _l4 H
A、直接插入
B、直接选择+ |/ x- r+ Q% M" oU! C
C、堆. H0 X/ [6 K" V" _' O
D、快速7 `3 v2 a: e/ z( k
正确答案:3 W1 W8 t2 q, q7 s* A/ w
' f+ d0 E, D' ?# X
# f4 i9 k" N8 X( g/ |$ o1 _* ^" }
第9题,数据库系统的核心是什么?
A、数据模型
B、数据库管理系统. ~+ I# n2 D( p) q
C、软件工具3 g0 L; a, q" \" l7 {9 _
D、数据库$ K3 h; y0 _1 V. K% o% ?7 i9 w5 I; _
正确答案:* \/ Q, e- T" h. J& {! T
/ A# k, f7 W7 z, l) D
$ \9 y, j. t1 I; J2 A" B# A( s* U7 U
第10题,在命令窗口执行SQL命令时，若命令要占用多行，续行符是?7 \* ~l: k% Y6 l
A、冒号(
B、分号(;)8 N) Y" }0 K9 bu. e
C、逗号(,)B& I0 |! e9 L+ l' L) k" g
D、连字符(-)
正确答案:
( L* T6 I# F- P+ \- j
) }0 ?; }3 G2 pK: U/ w
第11题,把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?: U3 F. T0 h) V; Q$ }1 ]- w8 V) p
A、所有的项目文件将组合为一个单一的应用程序文件
B、所有项目的包含文件将组合为一个单一的应用程序文件0 Z4 G# y4 z: c0 n; p
C、所有项目排除的文件将组合为一个单一的应用程序文件0 Y. V' ]9 p* J& }5 A* {! t/ a# T: A
D、由用户选定的项目文件将组合为一个单一的应用程序文件l5 G2 ~6 ?! E1 [9 N# |
正确答案:5 T* d3 L; g( [$ |( u# e# l5 c
4 h- z" u4 H8 a4 l
第12题,设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）0 n6 B. l+ ]! l5 o# }7 }7 [( D: X
A、1和1
B、1和3
C、1和2+ i" ]; S1 @; M, J3 U- v, Y! p
D、2和3. s3 N# i1 X5 T
正确答案:3 V% E" F9 ~! X8 W; ?
5 u. R; w2 S: s9 I3 e* W
第13题,数据库结构设计分为四个阶段，即需求分析、逻辑结构设计、物理设计和概念结构设计，这几个阶段的先后顺序是？
A、需求分析、逻辑结构设计、物理设计、概念结构设计
B、概念结构设计、逻辑结构设计、物理设计、需求分析; [) z" C+ R, p0 M! Y9 M
C、物理设计、概念结构设计、需求分析、逻辑结构设计5 p: k# I; g|y* L- y8 P. J
D、需求分析、概念结构设计、逻辑结构设计、物理设计
正确答案:3 t; v. h6 B% H* M- w8 z% S. r
6 I* n) y& E" P: `& C9 ]% n9 A
第14题,从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。
A、插入* w7 x, }% |. e3 i/ h0 ?
B、选择5 q- D% \/ {0 J) l
C、希尔V' H2 O# m/ c3 Q* P7 J+ C
D、二路归并
正确答案:/ q6 b+ i4 c7 @, k
第15题,一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）% M1 t3 Z% G9 W3 g7 J
A、CABDEFG9 Z# |2 d" O$ y" a7 ]1 i
B、ABCDEFG
C、DACEFBG
D、ADCFEG, F/ {( R# t) L) ]
正确答案:* I7 @, \0 z7 c5 i8 w, ~8 q
! l, \# O, k1 o( ^
: G" T0 W7 w3 ^4 r8 d
第16题,就平均性能而言，目前最好的内排序方法是( )排序法。
A、冒泡
B、希尔插入( O' S7 ]( ^" a. I/ ]* j
C、交换: f# d7 a5 H+ o& W% m" Y
D、快速0 O- n6 UH: y+ [- q4 d5 S
正确答案 v$ J' g* _3 I
/ N& d& g# A4 {( O# _: a: P
第17题,串的长度是指（ ）, Q! f- Z& j- a! q
A、串中所含不同字母的个数
B、串中所含字符的个数B7 Z" y2 T' q2 e- ~4 ~
C、串中所含不同字符的个数, d7 G" o( K( [) [
D、串中所含非空格字符的个数
正确答案:
^& }8 x" p* C$ c& B* Y( D
第18题,关键路径是事件结点网络中（ ）。
A、从源点到汇点的最长路径3 P: c1 W1 R# d2 m
B、从源点到汇点的最短路径. ]! n8 ]/ Y2 X3 h3 S1 z
C、最长回路
D、最短回路
正确答案:9 ]2 j7 g% P, J- T' ^8 p$ ~
" O7 q: }: m1 i+ c' Z* I- t
第19题,设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（ ）9 E7 B& H) }8 F9 H8 N
A、50 m8 b, }2 i) ^, K7 V4 n& S/ @: f7 b
B、6
C、7# Q! P! m. ?- g/ C
D、8
正确答案:; H8 x. `8 X! b0 w! I
! V0 h; ~8 n* w4 R: J
第20题,下面叙述正确的是（ ）
A、算法的执行效率与数据的存储结构无关
B、算法的空间复杂度是指算法程序中指令(或语句)的条数
C、算法的有穷性是指算法必须能在执行有限个步骤之后终止0 x) m5 C* E. K& y, ?
D、以上三种描述都不对
正确答案:Y/ |% u% `$ Q) L
" ^' I' R# F! b; h6 {
" R; U7 \5 t* z
第21题,在Visual FoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是6 U( `7 w1 o% i
A、REPLACE AGE WITH AGE+1
B、UPDATE STUDENT AGE WITH AGE+1
C、UPDATE SET AGE WITH AGE+1$ Q( }) l, n" d5 Z
D、UPDATE STUDENT SET AGE＝AGE+17 K5 C2 y4 E0 F' ^, o
正确答案:& f& _* E4 f; F0 t5 V
. P2 `) k$ v% P. y* J
第22题,广义表（（a,b,c,d））的表头是（ ），表尾是（ ）。
A、a
B、（）
C、（a,b,c,d）1 J/ Q6 \2 @) v' g
D、（b,c,d）
正确答案:
9 K, d- `/ 4 S
! H4 k- Y, N5 Q! y% z' m
第23题,树的后根遍历序列等同于该树对应的二叉树的( ).3 `2 D; g@" F2 `! g
A、先序序列
B、中序序列
C、后序序列
D、都不正确
正确答案:
% m3 K5 H9 k. {; b
第24题,CLEAR MEMORY命令的功能是
A、清除整个屏幕' X- G) u1 J$ r
B、清除内存中的所有信息1 ^3 `2 c' r1 ]- M1 ]3 n" `
C、清除所有内存变量) _+ N4 V" n* A
D、清除所有变量
正确答案:+ g1 `1 i" k. a% i5 Y
, p7 C; R: J, x( \# d3 J
第25题,如果要求一个线性表既能较快的查找，又能适应动态变化的要求，则可采用( )查找法。
A、分快查找- [$ _' d6 `9 V7 p* U$ B% ?, K+ H
B、顺序查找2 h! B7 {0 I1 ~m0 d2 r9 d$ i
C、折半查找5 Z' O' @7 W( w6 N
D、基于属性
正确答案:
; @. T; S) v$ u2 w
第26题,直接选择排序算法在最好情况下的时间复杂度为O（N）（ ）" W7 v* P5 e8 a9 }/ x4 b
A、错误
B、正确6 ^; e5 d* @{9 J: B7 Z( d+ M
正确答案:
第27题,内部排序要求数据一定要以顺序方式存储（ ）" i1 R. x5 ?+ `+ r
A、错误
B、正确
正确答案:
" K1 u& {( u7 j6 _: `- z. n4 f
第28题,数据管理技术经历了 人工管理 - 文件系统 - 数据库系统 三个阶段。) h6 Z" l$ E+ d/ W; O5 E
A、错误
B、正确
正确答案:0 [. f3 W4 G2 P) c
3 ~1 z- M8 M+ {+ |, A! H$ v
第29题,折半查找法的查找速度一定比顺序查找法快（ ）; M+ ^`+ T1 Z. r, l, `/ |7 e
A、错误
B、正确3 X; }9 j* oz5 z$ q~% M
正确答案:5 \9 b/ X7 [" a9 e* g9 h( p" X
& ?/ i( p' gI) L( b: L
第30题,栈和队列都是限制存取点的线性结构（ ）; W; B6 k+ d; Iy0 ^
A、错误) [$ a4 R* b& Y0 i" g9 l! I4 s4 {) l/ q# w
B、正确& }`: \/ v% `
正确答案:√
第31题,两段锁协议规定所有的事务应遵守的规则是在对任何数据进行读、写操作之前，事务首先要获得对该数据的封锁，在释放一个封锁之后，事务再获得任何其他封锁.6 \8 ~2 K% Q. G5 L0 E
A、错误( M0 K7 A% w# m
B、正确4 ?9 l$ D' P6 T2 |2 s
正确答案:√" U+ R# K0 I8 q
第32题,在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面（ ）
A、错误: b. K7 h6 E8 {- J: s4 g" uo
B、正确
正确答案:* i- ?' x1 f: o3 Ep
: d4 j7 Z4 S2 n. h8 ~: H" @
, c" g% H* \/ }, t
第33题,队列和栈都是运算受限的线性表，只允许在表的两端进行运算（ ）。
A、错误
B、正确
正确答案:& S- f1 n, @( p+ ~% x
第34题,一个对象只能有一种属性
A、错误% z& e. a2 H+ E9 e# h2 {
B、正确7 B: {$ L* n\
正确答案:
第35题,消除递归不一定需要使用栈，此说法& o9 a+ A6 t/ J, S6 \
A、错误6 m; m5 a# Z$ C3 ~5 k& D
B、正确
正确答案:√
第36题,用树的前序遍历和中序遍历可以导出树的后序遍历。
A、错误
B、正确
正确答案:# D% T: u4 w/ F0 K+ {6 z& N) i
4 a# b) P3 z* H6 a
, e! `; q1 w+ d& }( ~" H
第37题,算法的优劣与算法描述语言无关，但与所用计算机有关（ ）* y& @* F( I$ d, I- m
A、错误
B、正确/ z8 ~/ @, gb+ I! W6 j
正确答案:
* d4 F3 g% W: v$ d) o9 T/ J8 s
第38题,修改主码的操作是不允许的，如果需要修改关系中某个元组的主码值，只能先用删除操作删除该元组，然后再把具有新主码值的元组插入到关系中.
A、错误
B、正确
正确答案:, |- W* C2 Z& f. X- H8 ~; W9 s
8 I* @/ t% I7 c; a$ b$ X
0 ^?! ]) N) J8 |" L5 Q
第39题,采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
A、错误
B、正确
正确答案:9 n! ^: m* _3 L+ X3 L& g
% b7 `/ y: H' K+ ^
第40题,顺序存储方式只能用于存储线性结构。
A、错误
B、正确
正确答案:: @. ~$ ~6 n# K0 ^9 T
+ j9 D: o( k8 Y
第41题,线性表只能用顺序存储结构实现（ ）" W& c% e- @+ d
A、错误; L9 s! V3 @# F8 w
B、正确' F3 R- {. D" ]1 \
正确答案:& ?) A0 O6 s0 G2 T
+ r2 W1 F; v) V5 K% p3 _8 n
0 [2 E* F! B3 D. V) e% {. k' v
第42题,任一查找树(二叉分类树)的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间.; N8 p) J* C5 K7 t7 a" S' J$ r: n. q
A、错误
B、正确
正确答案:
' R. U! g8 {; B1 g9 I& W
第43题,栈与队列是一种特殊操作的线性表（ ）
A、错误% V' F' D) Z3 P6 D) Z# l# z; |
B、正确1 x7 cL7 j+ H. h" M; c. x
正确答案:! \9 f+ L2 h! N+ D
8 M1 q. w; t1 e" f
5 `8 F4 ~" S" o! r: i* ^- Y+ e2 c/ x! w
第44题,队列逻辑上是一个下端和上端既能增加又能减少的线性表（ ）。
A、错误& y+ ~0 i& [1 w
B、正确+ M4 y( U9 M& e9 P
正确答案:
# {' A+ G9 C' S) J( _3 ]
第45题,健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A、错误1 L$ _( e$ S& u* S- x
B、正确
正确答案:√# u$ X2 @, }& U* P. v: x
第46题,下面几个符号串编码集合中，是前缀编码的是（ ）) v5 w) WF+ v" ]" e+ _
A、{0,10,110,1111}
B、{11,10,001,101,0001}
C、{00,010,0110,1000}" v4 _0 p- p4 l
D、{b,c,aa,ac,aba,abb,abc}& Z% E0 E; v/ S% V$ j7 W+ f0 k
正确答案:
2 O' o1 A) S9 ]5 L7 i7 t
第47题,对于不同实体集之间的实体与实体的联系可分为三类，它们是？
A、一对一联系（1：1）. b0 U$ ]. J& W* ?7 [
B、一对多联系（l：N）
C、多对一联系（N：N）- ~: x3 Q+ j* gG8 E
D、多对多联系（M：N）
正确答案:, z% @8 C) B* i; Z6 F. I
; S( I6 D! C6 C' _9 w6 g0 k: N
0 \" }. S2 Y( J+ k
第48题,设计菜单程序时，第二列"结果"提供多种选择，包括下面哪些种？% Q" B4 _- c, `( uq
A、命令
B、填充名称7 S' y8 n! j5 f
C、子菜单- E! V) r, P) t" I5 W3 U% R5 D
D、过程" k" U, L. W/ A: B
正确答案:
第49题,函数依赖是从数学角度来定义的，在关系中用来刻画关系各属性之间相互制约而又相互依赖的情况。下面哪些项属于关系依赖？
A、完全函数依赖( i" i* j( ?5 k2 ~" m
B、部分函数依赖" j7 C) ?P7 r5 Y0 _5 O, _
C、传递函数依赖( o. y# w. M, S+ d2 X
D、引用函数依赖
正确答案:,B,C% O' l\. M, N, G( q5 k
第50题,下面关于哈希(Hash)查找的说法不正确的是( ), i) x, c, v& D4 B$ a* @6 ]+ i
A、哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B、除留余数法是所有哈希函数中最好的+ ?; @' H! p' \, ?1 J* [: w* L
C、不存在特别好与坏的哈希函数，要视情况而定- o2 ^; o# ^8 t" A, o
D、若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可
正确答案:,B,D
页:
[1]