奥鹏12秋吉大《数据结构》在线作业一资料

谋学网

一、单选题（共 10 道试题，共 40 分。）V 1.  任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
3 Y+ I9 s' o1 N8 R# FA. 肯定发生变化
9 S7 F' V  j' t6 ]  ^2 U3 K  F+ YB. 有时发生变化
3 J  Q) [: t- }% Y4 p) \; y7 S8 z; CC. 肯定不发生变化
D. 无法确定
      满分：4  分
. J4 N, Y$ K4 p3 l9 l1 {) g2.  在无向图中，所有顶点的度数之和是所有边数的( )倍。
A. 0.5
& T2 R( A6 g8 i& sB. 1
' g) U. P1 U0 R9 ?( FC. 2
D. 4
      满分：4  分
5 _" ^& |* s% F) M; l- w" S3.  含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
6 N6 |4 ^! `5 r) R6 z, pA. 1
B. n/2
7 t0 d) k4 q" }C. n-1
# `' C/ G: `( ^, R$ @. P2 GD. n
( i0 f, I# x/ G% B; X& Y      满分：4  分
  S$ g- m! S% c2 U( C4.  当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
C. 冒泡排序
D. 归并排序
0 ?; b! i. a/ ^; e& }      满分：4  分
2 l9 B; [3 s0 {# ]5.  在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A. s->next=p->next;p->next=s
% f2 P+ @+ ?: A1 uB. q->next=s;s->next=p
# u/ |6 K$ ?& w( n7 s& Z7 tC. p->next=s->next;s->next=p;
8 k5 @! V/ [6 @* i- N$ sD. p->next=s;s->next=q;
$ o, I  P( O% }+ c$ {" J4 G      满分：4  分
. Y3 \# h# L" l* v7 M/ h) N+ d6.  带头结点的单链表head为空的判断条件是()。
A. head=NULL
# S" l/ B/ L( S: `5 [) C  l3 GB. head->next=NULL
C. head->next=head
D. head!=NULL
      满分：4  分
0 L7 P. [# ]5 r/ \7.  通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
& [5 G  c9 g: \$ _- b  aA. 数据元素具有同一特点
B. 不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C. 每个数据元素都一样
D. 数据元素所包含的数据项的个数要相等
! ]/ d- K) z3 c7 f  J/ M5 \      满分：4  分
8.  从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
9 E, `+ s0 z6 L; q. pA. n
. I" w; L# k8 p: D0 mB. n/2
2 L4 n0 F# `6 y- H( @: S7 KC. (n-1)/2
/ `! ~" ?) g6 ^, Q) t; g  M. p5 hD. (n+1)/2
      满分：4  分
2 D# S' N, p! m* V9.  链栈与顺序栈相比，有一个比较明显得优点是( )
( a- \; V- L- q' zA. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
D. 删除操作更加方便
      满分：4  分
: o* D/ f3 D$ `% R# j& \10.  深度为6的二叉树最多有( )个结点。
A. 64
B. 63
C. 32
D. 31
      满分：4  分
( q+ j$ C- E- N# ?# [5 L
$ X3 \: v1 \8 Z二、多选题（共 5 道试题，共 20 分。）V 1.  类string中包含的串运算有（ ）
: C3 n% t5 c' a2 GA. Find()
B. Substr()
C. Insert()
D. Length()
" E7 f! `7 e! R% b) ?3 ~      满分：4  分
2.  数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A. 数据的逻辑结构
B. 数据的存储结构
C. 对数据施加的操作
. P$ C& ^% d* Z) s% o! ~+ }D. 算法
$ ^3 j& p3 v# A, \* U      满分：4  分
/ o- ?+ t+ ^5 Q6 m: T+ j  w0 W3.  以下属于操作受限的顺序表是（ ）
A. 栈
& x8 a5 f: y+ ?7 R" G$ xB. 队列
  }1 ]- s: W( l( _C. 单链表
3 E3 D( X. `  w4 l" d! k/ }2 wD. 树
      满分：4  分
7 G! e, F7 h- V- g3 [# t4 c4.  对线性表，可进行如下基本操作（ ）
* Z9 p% }6 ~& |1 e  O+ hA. 随机存取
B. 插入
! ]- e& J/ n9 rC. 删除
D. 查找
      满分：4  分
* O1 I8 }/ z4 Y! V5.  一个好的算法应具备以下性质（ ）
A. 正确性
3 P& S; f- F# ~4 ^" w0 YB. 可读性
C. 稳健性
D. 有穷性
      满分：4  分

三、判断题（共 10 道试题，共 40 分。）V 1.  从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A. 错误
B. 正确
      满分：4  分
2.  算法在发生非法操作时可以作出处理的特性称为健壮性
A. 错误
3 H, I; ~& z6 u2 rB. 正确
      满分：4  分
+ V: b9 s! s5 `; z$ s! c( b, e3.  在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
7 n0 l& f* s, h6 B7 S2 oA. 错误
B. 正确
% o% U5 x; q  C8 C# s      满分：4  分
4.  对于前序遍历和中序遍历结果相同的二叉树为所有结点只有右孩子的二叉树
A. 错误
4 O* \' Q/ z( E% q3 B7 g: l/ bB. 正确
      满分：4  分
8 G+ Z1 @- a+ c% a, ~5.  快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
A. 错误
- G4 f. d# K4 r) CB. 正确
) M+ J8 |/ g# i) f      满分：4  分
6.  邻接多重表示法对于有向图和无向图的存储都适用
A. 错误
; C( q' R* n9 B+ Y6 G# h9 w8 q! ^B. 正确
      满分：4  分
  w3 ^3 t* ?  v- n! _# Z$ T7.  字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A. 错误
B. 正确
      满分：4  分
0 }4 @" x( H. Q7 ]8.  在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
+ A' w# t  J8 y( \6 gA. 错误
B. 正确
      满分：4  分
4 m8 ]+ d2 g$ D$ o1 @9.  由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
: X! m' S2 x% `* J' cA. 错误
B. 正确
  n, S; O, {7 C6 s2 T      满分：4  分
$ v( o3 Y, D. O. G4 w$ u, w/ A# B10.  判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A. 错误
B. 正确
' [% L* ]$ Q7 W, i      满分：4  分