吉大16春学期《数据结构》在线作业二

admin

一、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）V 1.  PUSH和POP命令常用于（ ）操作
# Q$ T9 K: G. o& c: [& u$ RA. 队列
B. 数组
0 n0 z  s  Z* FC. 栈
- S  b9 F, g& a3 V& K. g' WD. 记录
      满分：4  分
2.  线性表是具有n个（ ）的有限序列
A. 表元素
0 L- k+ J5 P1 A$ y' iB. 字符
  G% m4 P5 L( L$ PC. 数据元素
# ~( Q: _" I+ p6 v* b. f9 QD. 数据项
      满分：4  分
3.  在无向图中，所有顶点的度数之和是所有边数的( )倍。
A. 0.5
B. 1
  d0 w$ U- B6 i9 p3 yC. 2
. b* @( v) Y2 P+ m$ SD. 4
      满分：4  分
4.  当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A. 直接插入排序
B. 直接选择排序
( c/ t3 U# @- W5 j+ `; lC. 冒泡排序
" M% v2 Y! e! ]) xD. 归并排序
      满分：4  分
2 b3 p8 }) K. z: o6 I  L5.  在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
6 v6 ^" p" u. [* K, {* c4 `+ CA. s->next=p->next;p->next=s
: B  V) ]8 i# O6 I. H/ ]5 {+ ]B. q->next=s;s->next=p
C. p->next=s->next;s->next=p;
D. p->next=s;s->next=q;
      满分：4  分
: E" Q& w/ _! @0 s) W6.  设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
! h; r- x& \5 g& VA. k+1
' l* Y! R- w2 A$ hB. 2k
& e+ y  p( w2 S. g2 h! EC. 2k-1
' x: A1 F4 h4 W, MD. 2k+1
- ]  F9 P: i% Y3 b: A      满分：4  分
7.  深度为6的二叉树最多有( )个结点。
* l1 m1 S. l. t) }A. 64
B. 63
- D( E/ h( U9 D9 C: WC. 32
D. 31
      满分：4  分
: \1 K8 ^4 W+ h: }" R  d) h8.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A. 先根遍历
! U5 F5 |. L- W, ?. f% RB. 中根遍历
- R) w& ]6 L% @$ a- d+ \8 K9 d4 aC. 后根遍历
1 N5 z$ V  q2 w$ YD. 按层次遍历
      满分：4  分
% v" r" P1 T8 w% L1 I; y* h9.  在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
2 y% }6 d0 K' G0 MA. 直接插入排序和快速排序
3 O- o! Y7 a! Y# K5 `( p! Q+ g/ X, PB. 直接插入排序和归并排序
' ^# q  H0 d/ }- |% \* A' wC. 直接选择排序和归并排序
% s: |) \- X: j: {1 aD. 快速排序和归并排序和归并排序
      满分：4  分
8 s! @, \$ t7 [# p- \: |4 Q& b8 \10.  链栈与顺序栈相比，有一个比较明显得优点是( )
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更加方便
  N1 O3 @, G, m0 pD. 删除操作更加方便
      满分：4  分
二、资料来源（谋学网www.mouxue.com）（共 5 道试题，共 20 分。）V 1.  二叉树的遍历方式有（）
A. 先根遍历
B. 中根遍历
- J( S3 B7 }/ _- @8 Q; H$ @4 _C. 后根遍历
, ?" v5 V! @" ?; {' GD. 深度遍历
      满分：4  分
$ L5 i9 x$ `- _0 F" x2.  一个好的算法应具备以下性质（ ）
4 H7 _+ S& W/ MA. 正确性
B. 可读性
C. 稳健性
8 M% a: d* z  _7 d4 `# `$ f+ e2 }D. 有穷性
' d! f$ O3 N2 k1 o. q( n0 O      满分：4  分
4 {: g# }2 _. a( W+ @3.  数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A. 数据的逻辑结构
B. 数据的存储结构
4 B) C1 T5 O' U2 iC. 对数据施加的操作
" \1 T" s9 w* S, L1 h1 j5 uD. 算法
      满分：4  分
! v2 \+ d' R; \5 v7 ~9 ^4.  类string中包含的串运算有（ ）
; H* s8 R: F" E9 X8 j' E( ^A. Find()
+ [% d, o* X# N0 k2 E( qB. Substr()
% V7 H; o: G% BC. Insert()
D. Length()
$ e( ?) `* C  m. ~      满分：4  分
5 A0 A1 [1 b: m3 Y5.  对有序表的查找方式有以下几种（）
' V* ~! A( O, q$ W7 R) ?2 BA. 折半查找
  R1 Y# ~0 B" T+ l& N6 M& c- {$ v" qB. 斐波那契查找
C. 插值查找
' I; S0 S* [4 h6 vD. 二叉树查找
      满分：4  分

三、资料来源（谋学网www.mouxue.com）（共 10 道试题，共 40 分。）V 1.  由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
5 B6 A9 h8 ^" c( u, uA. 错误
  a9 H( F+ w6 c" TB. 正确
      满分：4  分
2.  判断一个表达式中左右括号是否匹配，采用栈实现较为方便
A. 错误
B. 正确
      满分：4  分
, G9 X: B6 Z$ W. T3.  任何一棵二叉树中至少有一个结点的度为2。( )
$ D4 w7 J! u% J, w) ^3 S5 e: L" S5 pA. 错误
B. 正确
      满分：4  分
4.  在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A. 错误
$ Z+ w' G: Z2 Y" oB. 正确
      满分：4  分
5.  Huffman树、平衡二叉树都是数据的逻辑结构
A. 错误
B. 正确
      满分：4  分
! k3 c, d- _( i' A+ }7 l6.  从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A. 错误
: M$ I  O/ Z3 [B. 正确
- V& x  q1 q9 x, l$ a, n/ g- t      满分：4  分
& L3 j& o% `9 d( b: `& y; m7.  单链表中的头结点就是单链表的第一个结点。( )
( x& k% o( `2 ]A. 错误
. L- l7 [# s) I- l/ nB. 正确
      满分：4  分
1 e  _/ d& F: N$ Y# ?: B8.  算法和程序没有区别，所以在数据结构中二者是通用的。( )
3 V& A4 w6 p& Y& ~7 E0 r0 Z) BA. 错误
: V6 D# ^% i8 s/ T: X2 a( g& ^B. 正确
      满分：4  分
6 m, k2 `9 S0 J9 W" Y+ K  m" k( t1 W9.  具有n（n>0）个顶点的无向图最多含有n(n-1)/2条边
/ [; n' ^  J, D/ R3 EA. 错误
, R9 ]! D. l$ F6 s0 {B. 正确
      满分：4  分
10.  算法在发生非法操作时可以作出处理的特性称为健壮性
A. 错误
& z# Z! c3 T' sB. 正确
& Y7 O' }( ^$ ^1 v( C( t& ?      满分：4  分


9 [0 {. b) B# P5 q# ~

心态零刻度

谋学网资料就是好！

WYWJWW

谋学网很好，很多年了

haocun7326

同学介绍，不错