20年春福师《数据结构概论》在线作业一（答案参考）
【奥鹏】-[福建师范大学]福师《数据结构概论》在线作业一试卷总分:100 得分:100
第1题,设给定权值总数有n 个，其哈夫曼树的结点总数为( )
A、不确定) y( S9 [5 x5 @; q9 ?/ g
B、2n1 S' M_2 K% z8 @$ ^5 m
C、2n+18 Z# W2 B" H1 f- p
D、2n-10 }& h3 t/ A6 j3 I6 F) n6 l
正确答案:: d# Z) r- N& X1 O2 {( C
0 S0 I+ B^9 X: A
V' u2 \- P4 u6 x% ?7 X) `% b
第2题,下列排序算法中，（ ）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。
A、堆排序1 p4 [2 c( dn$ v( U" p% e$ O6 }9 O
B、冒泡排序& x5 |/ m/ ^0 J6 P3 i
C、快速排序" M' q7 [$ W* I& p0 D! i) [. G6 t
D、插入排序, P, ]! W. h1 Io* k, i
正确答案:
! Y* b, v/ e. {
& p1 W6 s" x$ a9 g' {6 uN& k% ]
第3题,已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。# ^3 ^7 f' z9 I( F' a# X
A、head（tail（tail（L）））
B、tail（head（head（tail（L））））
C、head（tail（head（tail（L））））7 m7 L/ g) J7 n% B3 d6 l3 O
D、head（tail(head（tail（tail（L）））)）
正确答案:1 L% L: }" [; N0 G: N
第4题,线性表（ a1,a2,...,an）以链接方式存储时，访问第i位置元素的时间复杂性为（ ）
A、O（i）
B、O（1）
C、O（n）
D、O（i-1）
正确答案:
0 t3 t2 n9 t: Y$ I0 m: T
5 q8 j2 b# F$ p
第5题,动态存储管理系统中，通常可有（ ）种不同的分配策略。
A、1
B、2
C、3
D、4
正确答案:
7 l. V) P9 f" H; |5 N' @4 N% S1 S
% o0 m6 X* [( Q" E% ]& f0 f$ I
第6题,下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是。( )
A、选择排序法# a# g$ H5 _/ G4 [1 _: Y# {
B、插入排序法- S0 F- _2 i# h: V
C、快速排序法; U% `w+ `7 V
D、堆积排序法
正确答案:2 q' g7 q+ V& Y* S
/ L# o1 \$ P9 x2 h
" z0 ^! ]/ x4 Z. T& ]
第7题,串的长度是指（ ）( k( C. `6 q5 z
A、串中所含不同字母的个数5 x~* `. g* L9 |5 R. p$ x
B、串中所含字符的个数
C、串中所含不同字符的个数
D、串中所含非空格字符的个数
正确答案:
6 S* X/ m" ^: c3 [
第8题,栈在（ ）中应用。4 k9 J, C' K; k: m+ r
A、递归调用# y/ e( l0 {3 \) M) t_* G; p# d
B、子程序调用0 |; J5 i) P3 y$ [( O+ z
C、表达式求值8 _; N$ u5 Z& g# Kg7 `0 R: `
D、A，Ｂ，Ｃ
正确答案:5 e+ o: e+ k9 r6 }: r$ x% h
0 m0 N9 i) w( B- W
第9题,就平均性能而言，目前最好的内部排序方法是（ ）排序法。2 }$ V# l$ O2 ^9 {- H
A、冒泡3 H3 a; V6 W+ e2 \* a1 |
B、希尔插入9 Y. \; @$ S$ ]1 L9 G* }6 s( s
C、交换
D、快速
正确答案:% L$ P0 Y" ?' D# d( s+ u" t
- ~8 j2 }, F. h/ e+ i; [
第10题,下述文件中适合于磁带存储的是（ ）。7 Y6 t" w) [8 `: VF9 m* p
A、顺序文件8 r: b4 g/ j& s0 d" |& |! o: U2 m
B、索引文件6 |) D! _! e+ @4 D. ]9 l1 b: u
C、散列文件2 @; `/ g. b+ A0 j
D、多关键字文件3 b# c1 g2 M/ x* p0 T' n
正确答案:
# z5 \+ I" `/ k
第11题,关系数据库中，实现实体之间的联系是通过表与表之间的？
A、公共索引0 e4 x3 Q! L4 H- N8 {' b
B、公共存储7 z- s$ e! M' i
C、公共元组
D、公共属性
正确答案:0 k+ ^8 i3 B. c, Q7 a; ]V0 I8 S2 P
) i4 M8 Z, |2 s0 ]
第12题,下列表达式中结果 不是 日期型的是?9 k) Q1 \8 h9 G2 {% W- N' Z
A、CTOD("2000/10/01")
B、{^99/10/01}+365
C、VAL("2000/10/01")
D、DATE()4 I- C# Q) K8 Y0 h+ s$ O
正确答案 G2 T/ h# c0 `/ V
8 d4 r+ y, }' v5 j1 y
第13题,一个算法应该是（ ）。6 S" L0 yh9 ]$ R5 h
A、程序
B、问题求解步骤的描述1 _, u; C8 ]3 P; z. h+ h/ b/ ]
C、要满足五个基本特性
D、A和C.
正确答案:
5 o9 N! m- F2 u3 L
第14题,下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;( P$ o; f' V+ b7 z
A、O(2n)
B、O(n)
C、O(n^2)M# F8 e8 q2 b- @2 i* y& Y* X
D、O(log2n)
正确答案:# X/ g4 J. J8 \! e4 S! ~
4 H# W- T7 W' o5 A, A
第15题,n个结点的线索二叉树上含有的线索数为（ ）
A、2n6 H9 j, H" d: [0 R
B、n－l# _( }' M" ]2 y
C、n＋l
D、n
正确答案:
第16题,对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）。]8 O/ s' _) w5 n* m( f
A、(2,5,12,16)26(60,32,72)0 J! l$ @: R1 B) p. M) W
B、(5,16,2,12)28(60,32,72)1 p7 G( h! G3 h
C、(2,16,12,5)28(60,32,72)
D、(5,16,2,12)28(32,60,72)
正确答案:
第17题,执行SELECT 0选择工作区的结果是?
A、选择了0号工作区; U# c) }) T8 G4 x! Q/ p! S
B、选择了空闲的最小号工作区7 V" Z1 K! S8 y
C、关闭选择的工作区1 K6 ~8 T& e9 f' f" ]
D、选择已打开的工作区
正确答案:3 s- zZl5 P! C
$ V1 c6 k7 s2 A0 {8 c) }
: n8 g! c5 c4 |
第18题,字符串'ababaabab' 的nextval 为（ ）
A、(0,1,0,1,04,1,0,1)
B、(0,1,0,1,0,2,1,0,1)
C、(0,1,0,1,0,0,0,1,1)
D、(0,1,0,1,0,1,0,1,1 )
正确答案:0 m8 ?2 X( [c8 D( g7 n
第19题,一个递归算法必须包括（ ）
A、递归部分
B、终止条件和递归部分5 K- A- T5 w0 p* Z; Y4 d$ J7 X
C、迭代部分
D、终止条件和迭代部分* N+ e: d/ P- d
正确答案:8 }5 V1 ]. U+ j7 ]( Yk. B/ K
; W$ i5 \) l$ O# }1 u) z
第20题,线性表是具有n个（ ）的有限序列（n0）。
A、表元素
B、字符& M- p. j. \7 `
C、数据元素/ @5 L5 E8 U' |- B
D、数据项6 L" w+ ?8 m5 q" T1 A* v
正确答案:
. f+ `, x* f% K1 r* z. r
第21题,设广义表L=（（a,b,c）），则L的长度和深度分别为（ ）
A、1和1
B、1和3, `F( ]/ c; p
C、1和2, m- p" G& r- D# u# A' {- d
D、2和3* V8 t6 K9 Z/ e5 a
正确答案:3 }2 ?% D0 }; Z0 f5 k
% g+ ^9 z4 \) b4 l; L% h$ d1 Q/ T
第22题,设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）$ a$ z3 }2 C1 N2 k! m) Q
A、m-n
B、m-n-1
C、n+1" W* X3 V3 y& Q; e5 k_; j; o+ j1 A
D、条件不足，无法确定4 Q! F8 c' G& u- j) i0 w8 s
正确答案:w$ M7 `: t/ L& b( s$ G
( gn$ U, K$ N0 e+ N. W* [$ t6 O
第23题,最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是（ ）! J, [4 x0 I* [" ~' Z" B
A、(rear+1) MOD n=front' t: \# Y1 O; n+ r* V
B、rear=front: g! ?% v! V8 S: F' W! k+ ?
C、rear+1=front2 i: S8 Vv- u* D% g
D、(rear-l) MOD n=front
正确答案:8 U- |9 J& p! [5 `' q
' G# y/ l. hm) Q4 {
第24题,设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1则T中的叶子数为（ ）+ D, I. y+ a6 @4 W5 o1 d! `
A、5
B、6
C、75 z6 B% V* Y1 I) k7 M+ F
D、8
正确答案:
第25题,把一个项目编译成一个应用程序时，下面的叙述哪项是正确的?
A、所有的项目文件将组合为一个单一的应用程序文件
B、所有项目的包含文件将组合为一个单一的应用程序文件9 `6 j/ S& |' t7 Z+ C5 G7 E
C、所有项目排除的文件将组合为一个单一的应用程序文件/ c* Z, p0 B& \. O5 m% I2 G
D、由用户选定的项目文件将组合为一个单一的应用程序文件+ d+ ]: h" H7 D6 ~& ed3 s4 p
正确答案:
+ C, n* N( z4 g! n
9 _" W& i4 Y/ U6 ~
第26题,栈与队列是一种特殊操作的线性表（ ）) b* R1 |^; y$ m8 f3 t, c
A、错误
B、正确2 Q2 i# `) L. t7 `# c! Z1 Q
正确答案:# n2 O7 V* e& o. S% nI0 o7 x% O
& v$ E# X) i! i8 m& }) D( k
第27题,循环队列也存在空间溢出问题（ ）9 f6 L0 |- H, G" ]& b# A% v
A、错误
B、正确/ E! F7 V7 ~5 n& C% v! p6 i! @
正确答案:
! o9 b, O* `% H0 n
7 Si7 g3 `+ h, s8 C" T* Y: a
第28题,所谓的面向对象程序设计方法，就是以对象作为程序的基本构件来设计程序的方法。: E! o' c% p0 ^- E! q3 e
A、错误
B、正确w1 E- V$ f`! C2 ~. u
正确答案:
2 V0 [! o- O: H! {- b
第29题,SQL Server 2000的客户/服务器体系结构将多机共享数据库集中保存在一个中央计算机中，用户可在本地机中建立自己的客户端软件及客户端数据库系统。0 e: c5 ?) _' a8 A0 u0 Y
A、错误
B、正确
正确答案:# l; xC: O; t0 B5 R% F& D
m8 Z, K) y- j9 S
3 J' m. l# R2 s& w& f# T7 F
第30题,顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。9 w7 z5 K% i+ [E7 Y0 D
A、错误; l, Q' b+ I& L$ g, i
B、正确
正确答案:9 a/ f+ _0 u9 X$ J6 ^* l/ H
( `' K# a# W2 G# S+ W2 y5 [
第31题,线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的（ ）" Z8 k7 y. v6 E' h6 W
A、错误
B、正确. O1 m3 R5 F~: V2 r& y
正确答案:
5 D2 K% Z. O0 \* o
4 ~. u5 \1 ^7 t; j8 I% ?' n
第32题,排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止（ ）V9 B8 f4 a3 f5 r; P
A、错误' h. [1 h" y! p' }
B、正确
正确答案:# z, n0 O3 {. n7 E, z! Pb/ w6 d
第33题,查找相同结点的效率折半查找总比顺序查找高。; F. v4 Z* n, H$ p- S. \! E. F
A、错误
B、正确
正确答案:
6 a( N; L3 T# M8 a' ]
第34题,SQL语言的事务管理主要通过'事务提交COMMIT'和'事务撤消ROLLBACK（回滚）'两个命令来实现的。
A、错误
B、正确( |# o! r3 g0 q- Lt
正确答案:
第35题,DBMS（数据库管理系统）的完整英文表示是 DataBase Management System。2 K1 z/ @$ oM4 _* c2 K. b
A、错误
B、正确. A, bw, B& S, B
正确答案:
# Gy4 jz& Z0 o
第36题,集合与线性表的区别在于是否按关键字排序。8 W* W) G8 K3 u% V
A、错误
B、正确
正确答案:
5 x5 K6 ~8 T9 M0 F
第37题,链表中的头结点仅起到标识的作用（ ）
A、错误
B、正确9 Y1 i0 e0 S5 E8 j
正确答案:% k, I, @: q$ t* q( |3 G
1 z6 l( E: I! H, y/ X
第38题,循环链表不是线性表（ ）, O# {. I- Y4 U' N- g- j
A、错误+ x% ~) U) [# [$ q$ a5 Z
B、正确
正确答案:1 N( {2 i( H- h3 Z. X( {; l* `
+ _: Q6 k: v0 a' h
第39题,内排序要求数据一定要以顺序方式存储。
A、错误6 g: V, q0 A/ D6 j9 T# k/ ~- a3 q/ X# a) P
B、正确+ Z7 O+ a) J& s& d7 A! O
正确答案:
$ Y% F( ]' d, M- |6 g7 ?. n
第40题,循环队列通常用指针来实现队列的头尾相接（ ）/ b2 V0 E# s9 K3 r
A、错误8 |) j! B8 m9 ]2 w
B、正确. t0 a: `3 U/ L' ?8 N* I
正确答案:
第41题,折半查找法的查找速度一定比顺序查找法快（ ）& S/ p% j9 o& l* J. ~' Q6 K
A、错误4 J7 x' w$ A% D2 t+ `}
B、正确! K9 e' \, u9 p% |$ M. F! A% }
正确答案:8 W% g+ z5 Z/ y( z4 t/ u' P
' ~" R% U1 F2 Y& l3 X! P( L# ]) e* M# t
" m& o: N& k# P* A7 v. M; \
第42题,SQL Server触发器是与特定的SQL Server数据表相关联的一组SQL语句，升迁向导不升迁触发器，但可创建触发器。4 M! V7 j1 \* j5 [) G
A、错误
B、正确& ?: ]* ~; D" EQ5 J% X: B
正确答案:
第43题,关系的两个不变性是指静态关系约束中的实体完整性约束和静态关系约束中的参照完整性约束.
A、错误
B、正确
正确答案:
第44题,采用二叉链表作存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。6 s7 _4 }# q7 B0 S
A、错误
B、正确4 k! \$ n- g0 D7 p
正确答案:
5 g( s+ j7 n; ^" r5 o5 t/ \5 [
第45题,对于有N个结点的二叉树，其高度为log2n。
A、错误
B、正确
正确答案:, R. IL( A% D- v, G: {
r$ \/ i- O) I
第46题,某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）" t1 x5 r+ r" J8 `9 X$ R9 _7 v
A、a，c，b，d# o' {$ C9 L1 t( m$ o) e3 V
B、b, c，d，a, p! q: k, D% l5 S2 J7 q( G
C、c, d，b, a
D、d, c，a，b
正确答案:,B,C! E+ u0 ?t3 ?) N+ zG
# C7 o: @6 T8 g+ z
第47题,以下关于关系及关系模式的叙述中，正确的有哪些?: b) x# e( i$ I* @
A、关系是关系模式在某一时刻的状态或内容* L2 ^; E* i/ Z9 p& d4 L
B、关系模式是静态的、稳定的
C、关系是动态的，不同主时刻关系模式中的关系可能会有所不同4 e6 q1 B/ k) h5 g9 s
D、它们都必须满足关系模式中数据依赖关系集合F所指定的完整性约束条件
正确答案:,B,C,D
* j2 I; H7 h) i& y6 Y
J/ m/ A% k/ S
第48题,在有向图G的拓扑序列中，若顶点Vi在顶点Vj之前，则下列情形可能出现的是（ ）
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的路径
C、G中没有Vi,Vj$ m, k) e2 B4 B" k! m3 p
D、G中有一条从Vj到Vi的路径+ l* l6 _1 ]$ `: B: s* f
正确答案:,B,C
第49题,下面概念中，属于面向对象方法的有哪些?4 g( ]% |, e: P' `5 a0 a
A、对象
B、继承
C、类7 _) F, Y$ x+ Z$ j2 g
D、过程调用' ^* G% r+ c0 [" _
正确答案:,B,C6 T4 h* L5 M* K* B" Y' uO& U# }
" V4 ~/ k$ D" W7 j9 b* m- l
第50题,下述哪些不是顺序存储结构的优点（ ）w- E3 W( I! K; }; T$ J8 b
A、存储密度大
B、插入运算方便
C、删除运算方便
D、可方便地用于各种逻辑结构的存储表示
正确答案:,C,D
页:
[1]