15春福师《数据结构概论》在线作业一二资料辅导资料

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。
1 I- Z2 H) `' }% g/ h7 }' u7 E8 X
* I2 j1 ~. V  m! K2 v

福师《数据结构概论》在线作业一



: ?: J: t. @5 m4 _
8 \3 b% q, x9 `一、单选题（共 25 道试题，共 50 分。）
; @7 [: f5 S$ z4 |
1.  已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）。
A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
; k; M" e, ?) A' }D. head（tail(head（tail（tail（L）））)）
正确资料：D
/ _* L6 @: A& ~. C8 }/ ~, j# Z7 q2.  下列排序算法中，占用辅助空间最多的是：( )
( p, u# x. x4 y) s; ^A. 归并排序
6 b" i& {' x7 M* dB. 快速排序
0 G4 ~( b) [4 t, a$ T8 AC. 希尔排序
D. 堆排序
正确资料：A
3.  由3 个结点可以构造出多少种不同的二叉树（ ）
A. 2
, f0 |( e. v5 i! I; f# j0 L: |B. 3
C. 4
D. 5
9 m3 N8 U+ i/ M' ~正确资料：D
4.  具有12个关键字的有序表，折半查找的平均查找长度（ ）
; x* P: X. i$ ~5 b7 dA. 3.1
& L, p- }" K0 [) l4 cB. 4
C. 2.5
; ~2 z  O5 [7 s* D2 X" QD. 5
正确资料：A
; n9 _1 [, u+ o! _4 K% `- w5.  数组A[0..4,-1..-3,5..7]中含有元素的个数（ ）。
A. 55
B. 45
1 E6 t6 P* L  O& R1 zC. 36
% r& f% E1 e% d/ P% kD. 16
  O5 J* F' f9 Z8 n( }8 V+ X2 n2 U正确资料：B
0 U9 M( j* e9 g. Z9 H( s) ^6.  设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）
A. 13
B. 33
( }3 y* n9 F" Z4 c% tC. 18
+ G9 W1 B4 a9 m& r+ gD. 40
; Y6 J- w7 J2 }$ @# K" \正确资料：B
8 \! F* D0 q1 k$ n6 T$ }$ x7.  树的后根遍历序列等同于该树对应的二叉树的（ ）
A. 先序序列
B. 中序序列
C. 后序序列
D. 都不正确
* e/ ~. U9 K0 D正确资料：B
. k8 ^* R4 Y) e% m4 a2 E0 Q8.  下面的程序段中，对x的赋值语句的频度为（ ）FOR i:=1 TO n DOFOR j:=1 TO n DO x:=x+1;
A. O(2n)
B. O(n)
+ k/ e5 F  D, JC. O(n2)
7 }: o3 j9 Q. S- [0 ~D. O(log2n)
3 q. N& d2 G% _. F/ `( s正确资料：C
9.  对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（ ）
, f! F2 v  A" T7 l: TA. (2,5,12,16)26(60,32,72)
$ X( ]: b) s  H6 C  U9 _5 }B. (5,16,2,12)28(60,32,72)
C. (2,16,12,5)28(60,32,72)
D. (5,16,2,12)28(32,60,72)
; w6 D- c6 W' w- n( ~* E正确资料：C
10.  从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其放在已排序序列的合适位置，该排序方法称为（ ）排序法。
A. 插入
) A; m: D, `+ w% P' Y2 Z: h2 OB. 选择
7 K- S: k0 N  e9 a& C- xC. 希尔
+ u) q5 ?* V' z. y9 p% s7 @" @D. 二路归并
正确资料：A
11.  若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（ ）(1<=i<=n+1)。
; n! e. a7 j# i( ]) `* V; eA. O(0)
" T5 m$ H6 o( B+ x* o! SB. O(1)
' z. A' b! z$ w# |- [+ }8 ~% MC. O(n)
: W, W! _# S: f4 a, OD. O(n2)
' P3 ?. o, x- N4 V6 a+ U, G$ q3 n9 A正确资料：
12.  广义表A=(a,b,(c,d),(e,(f,g))),则下面式子的值为（ ）。 Head(Tail(Head(Tail(Tail(A)))))
& P% K+ W" ]7 P0 c# w) N( sA. （a）
B. A
, p, t$ T+ g# E* `C. a
D.
: g( v& Y. m% J! z/ c: D) Jd
9 F0 i' M# d7 V; t正确资料：
2 O' ]0 v$ N* M5 E  w4 G  f7 f13.  要连通具有n个顶点的有向图，至少需要（ ）条边。
" |" s9 V) v+ s- {2 tA. n-l
" J# h8 Y$ j* u! |B. n
C. n+l
D. 2n
正确资料：
14.  字符串‘ababaabab’ 的nextval 为（ ）
A. (0,1,0,1,04,1,0,1)
B. (0,1,0,1,0,2,1,0,1)
/ c/ Y" R4 B( [4 C+ `C. (0,1,0,1,0,0,0,1,1)
7 i! Q# Q) o5 G( z7 {; f; WD. (0,1,0,1,0,1,0,1,1 )
9 w0 j2 h8 Z  G+ r# I$ L2 Q6 [正确资料：
15.  已知广义表L=（（x,y,z），a，（u，t，w）），从L表中取出原子项t的运算是（ ）
1 x: \# b& k" L! J6 d- w4 [A. head（tail（tail（L）））
B. tail（head（head（tail（L））））
C. head（tail（head（tail（L））））
9 f8 }- M0 R! z- g6 W6 BD. head（tail(head（tail（tail（L）））)）
正确资料：
/ s( U* b! U2 L; J" H3 [16.  具有10个叶结点的二叉树中有（ ）个度为2的结点，
: s& A2 q2 X9 M- m' TA. 8
B. 9
C. 10
8 G/ E* K' v" JD. ll
2 Z1 d' R; P6 N正确资料：
17.  具有10个叶结点的二叉树中有（ ）个度为2的结点，
  j' X; M7 J6 yA. 8
: a. I6 v. g5 ^9 i7 [/ mB. 9
- O, F) L8 `! R7 z) ^7 L# ~. FC. 10
D. ll
( M+ M* V5 A* Q' h+ E9 i正确资料：
18.  对于栈操作数据的原则是（ ）
A. 先进先出
+ t% g: G$ P4 \" T% P( ^/ fB. 后进先出
C. 后进后出
$ g1 p  F: E$ ~! P  VD. 不分顺序
正确资料：
19.  就平均性能而言，目前最好的内排序方法是( )排序法。
A. 冒泡
2 y1 `. A. h" L/ z0 FB. 希尔插入
C. 交换
  ?; H0 J6 Q  b" d$ J% _D. 快速
正确资料：
20.  一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是（ ）
A. CABDEFG
B. ABCDEFG
C. DACEFBG
D. ADCFEG
9 y1 o9 I4 ?: R/ `3 l9 ]5 r* Y正确资料：
21.  设森林F对应的二叉树为B，它有m个结点，B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是（ ）
A. m-n
B. m-n-1
C. n+1
, G5 _. H" E, ]1 v" S& U. Q" YD. 条件不足，无法确定
正确资料：
2 ]2 s% O1 \. g4 U22.  有n个叶子的哈夫曼树的结点总数为（ ）。
  c, J! E, {) u: IA. 不确定
B. 2n
C. 2n+1
; P8 e2 h7 O% ND. 2n-1
: K  I% ~; `# o正确资料：
23.  最大容量为n的循环队列，队尾指针是rear，队头是front，则队空的条件是 （ ）。
A. (rear+1) MOD n=front
B. rear=front
C. rear+1=front
D. (rear-l) MOD n=front
7 C9 J: a1 `) a4 _2 F1 u$ v  h2 A正确资料：
24.  在下面的排序方法中，辅助空间为O（n）的是（ ）
A. 希尔排序
B. 堆排序
5 `8 ]4 i7 y7 w0 `" ^C. 选择排序
. K+ y% H9 b4 m5 JD. 归并排序
. a: u* d9 u/ F5 c, Z$ a正确资料：
25.  若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（ ）排序为宜。
A. 直接插入
8 E: c9 Q9 _' d" EB. 直接选择
C. 堆
% f; q2 ?) t6 Z+ F/ v6 RD. 快速
7 A9 b0 V3 Q0 _( W: I% u: z, J' j正确资料：

( E5 c( s6 A2 S1 x: v
9 F" z. Q- j1 l6 a5 Y" ]% U
福师《数据结构概论》在线作业一



9 S$ B, t- T) z# L3 j+ e
二、判断题（共 20 道试题，共 40 分。）

1.  数据结构的抽象操作的定义与具体实现有关。
8 t7 E- q# M' ~! m) U8 _- i3 NA. 错误
B. 正确
正确资料：
* y7 {6 ^5 W9 `, F+ p2.  用一维数组存储二叉树时，总是以前序遍历顺序存储结点（ ）
A. 错误
B. 正确
0 _' c+ @2 m; n  T, ~# o. J' {正确资料：
  ^, V* I" m6 p3.  顺序查找法适用于存储结构为顺序或链接存储的线性表。
4 e/ T8 H6 ?8 MA. 错误
B. 正确
: [; |/ ~( Q0 v1 V1 S5 _正确资料：
4.  折半查找法的查找速度一定比顺序查找法快（ ）
0 `) e" `1 I) X# `A. 错误
' }$ U$ F9 f$ i8 b% VB. 正确
: ?! W7 i. l  X5 F$ `1 v, m正确资料：
/ {+ d4 R" W* q" c$ m5.  顺序存储结构的主要缺点是不利于插入或删除操作（ ）
A. 错误
- l8 W( r1 @* `3 [0 T1 OB. 正确
正确资料：
6.  线性表的特点是每个元素都有一个前驱和一个后继（ ）
7 b, H7 o  y: T' fA. 错误
- g  g* S" `1 L" RB. 正确
正确资料：
5 A( [- ^' i' T& C7.  一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
; P$ A$ F0 u4 SA. 错误
B. 正确
9 a" R" ^6 o# b% T3 `: V  H正确资料：
8.  对一棵二叉树进行层次遍历时，应借助于一个栈
A. 错误
B. 正确
) Y6 ]9 Q) C/ O; |: x( X正确资料：
9.  广义表中的元素或者是一个不可分割的原子，或者是一个非空的广义表。
A. 错误
B. 正确
# Z5 f+ y$ T6 o8 n5 o  ?正确资料：
! B% D+ K# g  L5 M5 a9 ~6 h10.  队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构（ ）。
A. 错误
; E9 j, w8 {5 U) }B. 正确
+ s! e) \: b2 t- D* ~正确资料：
11.  若一个广义表的表头为空表，则此广义表亦为空表（ ）
/ Z% z6 K5 o7 f% \5 m' _1 d: gA. 错误
7 i, i  @# X2 F1 \0 v9 s0 kB. 正确
正确资料：
0 f! o% Y5 C+ I7 ^12.  循环链表不是线性表（ ）
A. 错误
B. 正确
2 C( |0 @: S# N2 f& {3 c0 c  U正确资料：
13.  数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的储存结构.
A. 错误
+ Q' a! h2 G- V6 Y% b- MB. 正确
! S0 Y+ q" w2 O正确资料：
- R3 @( M6 I# M% d14.  在顺序存储结构中，有时也存储数据结构中元素之间的关系。
A. 错误
" l3 L( F1 Q/ ^9 Q( V* w8 bB. 正确
正确资料：
15.  在查找树（二叉树排序树）中插入一个新结点，总是插入到叶结点下面。
A. 错误
B. 正确
6 i/ p& I( s- ]9 K9 `# d4 X. C. W6 x正确资料：
16.  二维以上的数组其实是一种特殊的广义表。
A. 错误
4 ]) ^1 @& v) z7 {8 ]& iB. 正确
正确资料：
1 V" Z. K5 C: [17.  二叉树是度为2的有序树
4 @4 Y8 S- j8 z, }1 p' lA. 错误
* g2 l% o8 I- r7 fB. 正确
: t* A" \' }6 S$ @正确资料：
18.  查找相同结点的效率折半查找总比顺序查找高
A. 错误
B. 正确
+ l; D" i) f# k# w# E; W正确资料：
19.  循环队列也存在空间溢出问题。
A. 错误
$ S" o- F& b- u% CB. 正确
( E, T  {6 d( N3 P; m3 @5 |; l& S; K6 b& X正确资料：
) }+ k, N0 m; z20.  循环链表不是线性表.
A. 错误
B. 正确
正确资料：
0 u' ^0 \2 A5 j# X


福师《数据结构概论》在线作业一


* G" t% F+ o6 y

4 y4 |7 o' j. J三、多选题（共 5 道试题，共 10 分。）
/ w! l4 `) H6 j% m# y4 i9 v
" S1 ?: v! V$ U; ^+ Z0 j1.  下列关于m阶B-树的说法正确的是( )
- w) f! o* ?# \A. 根结点至多有m棵子树
B. 所有叶子都在同一层次上
2 _5 M3 B& p* X/ Z5 PC. 非叶结点至少有m/2 (m为偶数)或m/2+1（m为奇数）棵子树
& P& u& g: {5 ~D. 根结点中的数据是有序的
" _+ u  I4 x8 x: g" X! B正确资料：
& {8 ?  A. `0 z' V" X  U2.  下面说法正确的是( )。
A. 广义表的表头总是一个广义表
8 W4 m# q5 r! e$ ]$ ^: z1 ]B. 广义表的表尾总是一个广义表
3 z- V0 ?5 z( a" c2 d; p3 f4 Y! JC. 广义表难以用顺序存储结构
2 n9 @+ a) h! l6 DD. 广义表可以是一个多层次的结构
5 s4 G" O' z; U0 O正确资料：
/ Y& {& W+ d4 W) ^7 p3.  下面关于串的的叙述中，正确的是（ ）
  Y4 D" j9 a7 N$ o) B9 Y7 ?A. 串是字符的有限序列
2 @. h# K- {0 K5 MB. 空串是由空格构成的串
( U' L2 h* g! v- m0 A6 WC. 模式匹配是串的一种重要运算
D. 串既可以采用顺序存储，也可以采用链式存储
正确资料：
0 _) Q4 D) @! W6 t" E# w: ^4.  某堆栈的输入序列为a, b，c ，d,下面的四个序列中，可能是它的输出序列的是（ ）
! j* N2 ]! z; h# J8 R0 a# ?A. a，c，b，d
4 y3 ^2 D5 h: T6 JB. b, c，d，a
C. c, d，b, a
% N: f& }( X3 K  m8 O0 uD. d, c，a，b
8 K3 `# q8 p" l' o正确资料：
5.  下面关于二分查找的叙述不正确的是（ ）
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
. P1 h) n: ~7 ^4 zB. 表必须有序，而且只能从小到大排列
C. 表必须有序且表中数据必须是整型，实型或字符型
D. 表必须有序，且表只能以顺序方式存储
正确资料：
( ?, F  l( X' |$ n( W- [  W

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。