20秋吉大《数据结构》在线作业一

admin

资料来源：谋学网（www.mouxue.com）-[吉林大学]吉大《数据结构》在线作业一
' ]) J4 p+ }# u+ ]) T4 O$ ~试卷总分:100    得分:100
, l3 t- a9 S" ]. s第1题,在单链表中，删除p所指结点的直接后继的操作是( )
A、p-next=p-next-next;
B、p=p-next;p-next=p-next-next;
C、p-next=p-next;
$ T& r, N. a( qD、p=p-next-next;
  G% g; ?6 a5 h; ?3 w$ y正确资料:


8 h5 Z' ]7 w% w3 @5 G: Z( B第2题,带头结点的单链表head为空的判断条件是()。
A、head=NULL
0 K- r! G' n& [+ iB、head-next=NULL
0 f8 E4 q; J, j" xC、head-next=head
6 c+ [$ R. [$ B) \! j9 JD、head!=NULL
正确资料:
' W4 O- K' k! p" O& J
, d1 R( W9 Q& m4 }/ R0 `6 i
" W9 P" y; T" B; g6 s* g! ]& A" h第3题,PUSH和POP命令常用于（ ）操作
2 N$ N% k6 U/ D# M, iA、队列
B、数组
C、栈
1 U+ Y" x5 _' t7 \# @9 `' _3 CD、记录
正确资料:
2 |  u& ~. Q; r

, R- u) {; a5 w* `第4题,非空的循环单链表head的尾结点(由指针p所指)满足( )。
7 C6 E, _- ^! T) c& p* ~+ XA、p-next=NULL
7 n1 r) ~7 _) S7 X  RB、p=NULL
' g, E. H6 K8 e9 mC、p-next=head
D、p=head
正确资料:


资料来源：谋学网（www.mouxue.com）,在排序过程中，键值比较的次数与初始序列的排列顺序无关的是()。
A、直接插入排序和快速排序
B、直接插入排序和归并排序
C、直接选择排序和归并排序
- u: z% w& T, ~D、快速排序和归并排序和归并排序
. b# }- X2 O" n( P: ]0 T9 Z$ @正确资料:

2 A8 A3 U' [5 R
第6题,链栈与顺序栈相比，有一个比较明显得优点是( )
A、通常不会出现栈满的情况
B、通常不会出现栈空的情况
. I' t7 E3 `; X( [. hC、插入操作更加方便
D、删除操作更加方便
( c" ~7 x1 Y+ R' m正确资料:


: [! p9 V! }1 t% }: F* P: J4 h9 J5 W第7题,当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A、直接插入排序
B、直接选择排序
5 E! @4 O  O9 rC、冒泡排序
4 H: E/ B6 j7 w, K- s3 Z( yD、归并排序
5 K3 y9 s2 ~* w- A- ]2 I正确资料:

( H* l/ d& Y1 [
2 \. a& ^9 N3 N& w1 d& o* C2 g9 u第8题,在无向图中，所有顶点的度数之和是所有边数的( )倍。
0 l) Z  }: ~2 O( R- LA、0.5
+ f/ k' U3 W- y9 Z; |5 KB、1
! {+ j9 e! Q3 v7 H$ e. W) `( kC、2
D、4
正确资料:
6 \" N0 P8 {+ o5 _
' y4 [7 x0 e1 W; h% r4 ~
第9题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
1 M0 E# j8 H8 w- V8 I9 mA、先根遍历
7 Y( [9 s" o% K* ZB、中根遍历
( Q  z' s$ c% L  S0 qC、后根遍历
D、按层次遍历
正确资料:
, o  I2 k- ?8 ~9 K- x

资料来源：谋学网（www.mouxue.com）,单链表中，增加头结点的目的是为了( )。
A、方便运算的实现
B、用于标识单链表
C、使单链表中至少有一个结点
/ o3 ]5 s, Y0 h6 r% w" JD、用于标识起始结点的位置
7 Y& `# `4 A9 ?9 x, n, l正确资料:

" Y* J6 k: M) q: |
+ e- G; A9 @  g* }; d& ~+ y0 X3 t第11题,二叉树的遍历方式有（）
A、先根遍历
B、中根遍历
, \6 t/ Q0 ^: g3 I% k+ VC、后根遍历
6 h7 @* d/ r6 _1 H, B% `+ zD、深度遍历
. V) G2 k' v& l5 h# ^) r# m正确资料:,B,C
& B3 y* Y* Z8 R1 H, K* M
! n; i, q( p9 Z' w
+ \; p- g! s6 W4 w, \资料来源：谋学网（www.mouxue.com）,一个好的算法应具备以下性质（ ）
- X( |" ]  O7 w$ _% b: RA、正确性
B、可读性
C、稳健性
D、有穷性
: D: @+ f2 x1 i6 @* [2 u- d- o2 c- ?正确资料:,B,C,D
/ F0 D1 o2 t  w) [) N

第13题,属于插入排序的排序方法有（）
* s% a0 A, J2 _7 |+ i  P& wA、直接插入排序
; S' w( {6 y& g6 k4 T. w, XB、对半插入排序
# }. P/ u) u; TC、渐减增量排序
D、冒泡排序
正确资料:,B,C
1 v$ Z$ y& |0 M6 t

8 A( B% i& B1 x3 p* J, d2 k& Q第14题,以下属于操作受限的顺序表是（ ）
) G6 |. R: I" I# OA、栈
, A1 h* H9 p! b  o1 QB、队列
C、单链表
D、树
正确资料:,B
9 U1 f' d  \* f2 M- ~9 D/ S
. y7 k( x/ w, Z1 c2 f+ G# w& d% g
5 x; e9 f( L6 a( @. c, @" B资料来源：谋学网（www.mouxue.com）,数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
, m8 j8 O# B9 x6 p' P5 o! @A、数据的逻辑结构
B、数据的存储结构
& [$ m+ N7 E. R- r( S3 C. k7 w! QC、对数据施加的操作
9 e" y8 K3 }- Q. d5 {D、算法
$ J- h8 q1 e" a! O% }: y) j正确资料:,B,C
6 P* {# i2 Q; W1 G

/ o6 ]) _4 f& V" k, {2 A0 N第16题,算法在发生非法操作时可以作出处理的特性称为健壮性
A、错误
B、正确
- c$ m* h2 o1 T5 r! s4 f正确资料:
) j$ ?. L# o9 ]2 Z6 d! d6 n8 `
1 ~" O) i2 E3 N  c- p7 X( \
第17题,不是所有的AOV网都有一个拓朴序列
A、错误
B、正确
正确资料:
2 H- I6 z, u  g' [- K: I# H

第18题,快速排序的速度在所有排序方法中为最快，而且所需附加空间也最少
7 w/ q" R- g# bA、错误
  r9 W8 M/ N6 F. }& e' FB、正确
! [. \. B6 d) M/ w正确资料:


2 y4 M% U! k5 H- k第19题,字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
- X; M+ ^6 N) I2 m4 Q# O+ P4 }7 hA、错误
+ S3 l) X; q/ A! |5 _. f# b* T2 |, IB、正确
' [: L  S6 j% ?正确资料:

; \" z5 Y  o' Q  d# Y
资料来源：谋学网（www.mouxue.com）,在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
A、错误
  U+ U3 N: G0 L0 ]3 e' u0 k7 eB、正确
正确资料:

8 c& q. t& y& b3 s  H4 r1 g
第21题,由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度44
4 A% y' F- ^8 X/ i% w0 ^( v9 wA、错误
7 I- C3 _) j- @! ]5 c9 f5 mB、正确
正确资料:
% G9 |! y9 a. H* h( X8 t
1 W( p0 `, ]- P5 E7 z9 n
第22题,在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
正确资料:
0 v* s+ |) _7 e( ^) M9 z- M# p# ^4 F

第23题,设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
( i! S( H# d6 {, B) bA、错误
& C2 C/ V& _: B" |4 Z* b. T  k: UB、正确
6 |5 f2 T1 o# S/ W) F: B正确资料:
# ]/ G4 V# h- w5 C* G

% q; w- _) [( S# O1 J第24题,栈和队列都是限制取点的线性结构（）
9 V% _/ @2 L$ m7 G, o1 Q3 oA、错误
" q5 n6 c, g8 b+ XB、正确
( |% J2 o, U4 [0 f9 d& G正确资料:
* x2 F1 E8 [4 Q) J5 \) v& H$ Z' Z
) w8 Y" o* u: T3 q% j# K
' [% g3 A- S0 y6 B7 ^" h资料来源：谋学网（www.mouxue.com）,Huffman树、平衡二叉树都是数据的逻辑结构
A、错误
7 k$ y; m5 U  @+ |B、正确
( k2 m2 p/ F2 z: {% a+ m. j正确资料:
# G0 w; K4 a( \. {9 F
$ O6 t4 B6 S2 F
% M; W0 G* f8 h0 B9 r: ^' e1 e
4 i6 J2 K. ^2 q9 Z

$ m( l$ I* o2 H) y- S
. Y2 t3 r- Z4 A  i
( f2 L; P& \' [

1 M8 C" S, E6 F4 B$ `4 g! I/ y

3 l3 v# s3 E9 i( P- v$ u
1 A9 {/ M$ j" r' i9 [" o  d- y
$ |' N0 H+ o- K, Z  P; J: R: V( [
# N) L& G' C$ j6 o; i) `6 b; d