东师《数据结构（高起专）》14秋在线作业1（随机）辅导资料

谋学网

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


! R0 Y0 a) c2 _3 i, h5 p一、单选题（共 20 道试题，共 60 分。）V 1.  在k叉树中，度为0的结点称为 ( )。
A. 根
; C( j7 {  N5 S$ d0 F0 |7 GB. 叶
C. 祖先
" S0 z/ T* C$ w- h( SD. 子孙
" Q& R& o" Q& I      满分：3  分
, j- K, }$ `1 P; O2.  四个元素进入队列QU的顺序是U、V、X、Y，进行DeQueue(QU,x)操作后，队头元素是 ( )。
3 `3 |7 |+ X$ B- X+ WA. U
B. V
. Y/ R5 q0 |# }7 N' G8 PC. X
D. Y
( u. h5 o. k7 U- J3 U& O7 ?      满分：3  分
3.  顺序表中逻辑上相邻的结点其物理位置也 ( )。
, }# ]+ C7 h* Y) q: sA. 一定相邻
3 Z$ W1 a; I  OB. 不必相邻
C. 按某种规律排列
D. 无要求
+ |  F0 I( L+ u. p6 z      满分：3  分
7 |2 s, m# j' |% u/ }0 D- _4.  head指向的非空的单循环链表的尾结点(由p所指向)满足 ( )。
A. p->next = = NULL
1 |- Z* ?3 V, B; e6 Q/ NB. p = = NULL
$ Z' p  x% O* n: j  a6 o5 U: OC. p->next = = head
* j* v( Q/ b# {, S' UD. p = = head
1 b* h4 {3 u0 [# K! `      满分：3  分
5.  若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。
. u& j( y- \. vA. X的双亲
. M5 Y2 O6 o9 WB. X的右子树中最左下的结点
C. X的左子树中最右下的结点
- b( C$ m5 E# m) W$ y0 BD. X的左子树中最右下的叶结点
      满分：3  分
6.  在线索二叉树中，p所指结点没有右子树的充要条件是 ( )。
" r$ c* d1 h  G/ b5 N1 n/ g7 QA. p->rchild = = NULL
9 f' I; Q# w# O* mB. p->rtag = = 1
C. p->rtag = = 1且p->rchild = = NULL
D. p->rtag = = 0
$ Z# r9 h. t: |" `7 Y0 z* T      满分：3  分
7 b* C$ H) x1 ^2 P  y7.  一个算法应该是（）。
7 q' P: r" m" i/ vA. 程序
B. 问题求解步骤的描述
C. 要满足五个基本特性
D. A和C
! R  g; f$ v. U. u( g& h# L6 U% ?, Z      满分：3  分
. V4 @: z. d) r0 s8.  将一棵有100个结点的完全二叉树从上到下、从左到右依次对结点进行编号，根结点的编号为1，则编号为49的结点的右子女编号为 ( )。
A. 48
' [' G0 A$ {$ ~% L3 {9 h& dB. 50
C. 98
D. 99
      满分：3  分
9.  在一个单链表中，在p所指结点之后插入s所指结点，则执行 ( )。
A. s->next = p; p->next = s;
B. s->next = p->next; p->next = s;
5 B. C  l! ]+ J! {) C1 lC. s->next = p->next; p = s;
D. p->next = s; s->next = p->next;
3 a0 y, a8 [4 {1 _# P! J      满分：3  分
10.  在下面的叙述中，正确的是 ( )。
5 D  A. E, [5 H8 `! v  \A. 树的先根遍历序列与其对应的二叉树的前序遍历序列相同
7 b/ u; }7 V  L4 L4 G& JB. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
* F3 [% A  ^: x& C+ V6 i; l3 a; vC. 树的先根遍历序列与其对应的二叉树的后序遍历序列相同
D. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
) E8 X0 q( x1 d4 _1 Y      满分：3  分
0 U- Z3 e& H& @- U7 n11.  若设根结点的层数为0，则高(或深)度为4的二叉树至多含有的结点数为 ( )。
A. 10
- ?+ `! C7 @: W4 O, f3 |B. 16
C. 31
D. 32
      满分：3  分
12.  二叉树在中序线索化后，仍不能有效求解的问题是 ( )。
A. 求指定结点的前序后继
B. 求指定结点的中序前驱
C. 求指定结点的中序后继
0 ]  m8 A% ^2 Z% p) ~D. 求指定结点的后序后继
      满分：3  分
13.  顺序存储结构的优点是( )。
3 Y) ?& p; v0 O* e: s6 RA. 存储密度大
9 ?! i* S0 [. @+ ]B. 插入运算方便
" ^- }% I) n6 W. d" mC. 删除运算方便
3 s. X/ z, l) AD. 结构可动态变化
  F+ p: i" N$ I0 _7 C+ I% l      满分：3  分
14.  在队列中存取数据的原则是 ( )。
A. 先进先出
B. 后进先出
C. 先进后出
+ T  ^7 j" M3 {* x  L& oD. 随意进出
      满分：3  分
$ Q1 l4 L5 K4 G3 a% d3 I15.  已知一个顺序存储的线性表，设每个结点占c个单元，若第一个结点的地址为LOC(a0)，则第i个结点的地址为 ( )。
A. LOC(a0)+(i-1)*c
9 f8 U; \8 S6 Y9 A* E! m; oB. LOC(a0)+i*c
8 {: s" @/ [* u( I3 R+ _4 @: ZC. LOC(a0)-i*c
D. LOC(a0)+(i+1)*c
8 F- K9 c- c# U% S3 L$ ]$ ~' M      满分：3  分
6 m* |8 V0 {, y) S' J16.  设s1 = "abc" ，则strlen(s1) = ( )。
A. 0
" t9 `7 ^. i5 L7 J4 S. q4 }9 d, ~B. 1
C. 2
D. 3
& _0 P3 v- P4 J. U      满分：3  分
0 M" s) d, b5 f0 Z" r17.  相对于顺序存储而言，链接存储的优点是 ( )。
A. 随机存取
" p/ N. K# H! _B. 节省空间
: X6 e: @* |3 M5 C; M; e! lC. 插入、删除操作方便
% T1 w* M  B/ f" G! R% |) `D. 结点间关系简单
      满分：3  分
% U) R- ?# a% y9 e18.  树最适合用来表示 ( )。
8 v! m5 [( y& X7 {4 ^# qA. 有序数据元素
B. 无序数据元素
5 O7 C& |) ~; N- ^1 AC. 元素之间具有分支层次关系的数据
. O! @/ q* j9 V. G* V* \D. 元素之间无联系的数据
# H, X; x8 I! o. F  p. V5 R      满分：3  分
19.  递归过程的实现需用到 ( )。
A. 线性表
! D! k# r1 o' ~B. 链表
C. 栈
2 y4 u( ?6 t& Z2 g( x, qD. 队列
      满分：3  分
. n! |2 I! F" C! g, E7 _20.  n个结点的线索二叉树上含有的线索数为 ( )。
A. n-1
B. n
/ R- T- K' X) R/ f+ ~0 j  @( ]C. n +1
2 k% c& A- ]  ^, _D. 2n
( M( k! V# w$ v; o      满分：3  分

0 V# {& l9 s' X( u3 g二、判断题（共 20 道试题，共 40 分。）V 1.  将森树转成二叉树，根结点没有左子树。
( Z! b. Q9 O5 U/ s! c6 `A. 错误
B. 正确
( O0 e* h' ^/ |' s  C3 a      满分：2  分
2.  取顺序表的第i个元素的时间与i的大小无关。
9 c4 g* A. D3 E- {A. 错误
2 w4 x8 V8 ~' S# Z5 Q* uB. 正确
* C% q- [, I. `5 H8 a# M( L      满分：2  分
3.  二叉树中序线索化后，不存在空指针域。
% f9 z4 S8 i/ B7 mA. 错误
0 v" p% R* ^& T0 C1 H1 \% AB. 正确
: F$ G. {6 F' C( G      满分：2  分
# B$ s8 `9 M5 e6 U$ J' r  _6 g4.  二叉树结点的中序遍历序列与前序遍历序列可以唯一地确定该棵二叉树。
A. 错误
B. 正确
      满分：2  分
5.  一棵树中的叶子数一定等于与其对应的二叉树的叶子数。
$ Q* P$ w" O6 C) \5 c$ ]% e! hA. 错误
B. 正确
, |, s. p  c7 X0 R      满分：2  分
9 h; q; c. {% H$ Q, B9 ]& s' X3 p6.  数据的存储结构是数据的逻辑结构在计算机存储器上的实现，它是依赖于计算机的。
A. 错误
B. 正确
+ c+ U5 b. F& o% H2 a, b* D      满分：2  分
7.  链表与顺序存储结构相比，在链表中进行插入、删除操作的效率高。
A. 错误
* ^. O! O# G* P. FB. 正确
4 f2 K5 r" `6 t5 c$ L) w$ ~      满分：2  分
8.  链表中的表头结点仅起到标识的作用。
1 s& d3 D- o5 T8 k4 @. v# vA. 错误
B. 正确
7 r: I2 I0 z, t5 r" B      满分：2  分
# D: ~& H! B0 p8 f) ]) ~) y' f9.  哈夫曼树的结点个数不能是偶数。
A. 错误
B. 正确
* a" j$ l6 Y1 |, G) d6 {( Y0 ~      满分：2  分
7 I' t* N$ R* L10.  若输入序列为1, 2, 3, 4, 5, 6，则通过一个栈可以输出序列3, 2, 5, 6, 4, 1。
. _9 B* G3 ~& t' e* rA. 错误
( X" ?5 B2 N$ HB. 正确
- `5 M( A/ g( s& k! w' G      满分：2  分
11.  在指定结点之后插入新结点时，双链表比单链表更方便。
A. 错误
! c3 x$ z9 d$ u( g6 G3 @( SB. 正确
+ i# D( }6 Q3 m) W/ m# X+ M      满分：2  分
) Q9 F: a$ e* m- Y2 v12.  后序线索二叉树是不完善的，要对它进行遍历，还需要使用栈。
8 G1 Q. K  \) L/ z/ v7 ]+ i* _A. 错误
B. 正确
: L: \2 @1 k2 H, S( \8 S9 {9 U  k      满分：2  分
13.  中序线索二叉树的优点是便于在中序下查找前驱结点和后继结点。
A. 错误
+ e; n5 j; p( i3 T: v' D" PB. 正确
( D; A' x; w( X6 @2 r4 J      满分：2  分
8 ]' ^' T% }  M9 I" X14.  程序一定是算法。
2 z  E: f& i% R+ c5 e& s( d0 V( YA. 错误
B. 正确
" L  r  ?1 n) {8 z      满分：2  分
2 |7 F( X& w- p* t! J/ F, Q: z/ @' j15.  当一棵具有m个叶结点的二叉树的 WPL值为最小时，称其树为Huffman树，且其二叉树的形状必是唯一的。
A. 错误
1 K2 x, |) t6 @9 iB. 正确
1 s6 K2 G( O6 S9 \( t$ T9 ^( E4 B      满分：2  分
16.  二叉树中每个结点至多有两个子结点，而对一般的树则无此限制。因此，二叉树是树的特殊情形。
A. 错误
* |3 B2 j4 M& R' x# G% h+ KB. 正确
      满分：2  分
3 N9 D- L6 x/ H2 Q6 G1 T% z17.  用链表 ( lchild-rchild表示法 ) 存储的包含n个结点的二叉树，结点的2n个指针域中有n-1个空指针。
A. 错误
B. 正确
- D% S# \4 T. Q5 ]      满分：2  分
% e  g+ p, N) B+ ?18.  两个串相等的充分必要条件是两个串的长度相等且对应位置的字符相同。
A. 错误
B. 正确
0 Z: C2 f  N, r; s3 }      满分：2  分
19.  空串是由空格构成的串。
A. 错误
3 O; \. H& b- w. s+ ^# w& j9 qB. 正确
$ L6 z, v1 e$ D+ B: o5 w6 n      满分：2  分
4 K1 H- k) y' W20.  链表中的表头结点使得插入、删除操作简单。
! c  {2 D8 U- v7 ~8 KA. 错误
B. 正确
      满分：2  分
$ J# J" s4 D  F, x! e4 Y7 z
5 `* h" t0 Z" ]' \; j( O% y谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。