[吉林大学]吉大18年9月《数据结构》作业考核试题

admin

【奥鹏】[吉林大学]吉大18年9月《数据结构》作业考核试题
试卷总分:100    得分:100
, b" l' j- K7 t5 }5 Y) L第1题,非空的循环单链表head的尾结点(由指针p所指)满足( )。
A、p-next=NULL
. u! h& g+ m# ^B、p=NULL
C、p-next=head
0 h( |% r, O# i$ cD、p=head
3 k+ M- E; m- p0 b- [4 A, ?' B
  ~$ N* w( z7 {

7 O. J2 W9 a! y4 l1 }3 l& `第2题,深度为6的二叉树最多有( )个结点。
! U0 G" Q7 ]. o5 s& qA、64
B、63
: X( K5 _/ F! G5 m0 zC、32
, S8 g7 ^, P) z: |7 W# qD、31
1 A0 }9 q7 y# h% B9 I1 ~$ H
$ y9 F; c( a; r- h) y  X' V

第3题,带头结点的单链表head为空的判断条件是()。
A、head=NULL
3 V' |! R- v. _$ y! k6 i6 t% [B、head-next=NULL
C、head-next=head
D、head!=NULL
3 C5 y5 ?- w$ a! t4 K4 B5 i5 B
  J" X; p9 x% Y# e. a4 y0 k- J

第4题,设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A、k+1
' B4 R$ m+ W1 EB、2k
  m4 r4 g" M: `* y( hC、2k-1
4 D4 I, e. q2 }; C7 V5 E2 KD、2k+1


/ S* ~" u  b5 X4 h* M& c: T9 Z+ q
1 V9 l; ~& t; e' c! |第5题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
A、肯定发生变化
5 a" T& U* O7 j. G( R+ cB、有时发生变化
. I6 g1 w% t9 L$ u! ^0 AC、肯定不发生变化
D、无法确定
1 D: E! c) |, W$ U9 F& @" N" X
2 \1 X+ a4 M2 Z7 o; B- s4 z
% Y0 G1 I8 Q( A3 u% |8 o
8 I% P+ k0 F! R2 k- ?6 o7 P第6题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
A、先根遍历
9 Y- G' K1 @& YB、中根遍历
- _. Q9 u5 a! `3 o  P+ eC、后根遍历
5 t4 ?3 z2 Q  z, l- b- oD、按层次遍历

7 R5 ~0 e; |7 f
; _6 W) ]9 v% t3 P* V
# H  k, ~1 H+ b  C3 T8 B. s第7题,从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
A、n
$ g! @, L1 B. O! w# TB、n/2
C、(n-1)/2
; U" ]" c- L0 Q. \7 V  HD、(n+1)/2


  i1 L/ {/ o9 \3 d4 t
第8题,含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
A、1
B、n/2
4 b! b. [1 f4 i  N2 l6 a- rC、n-1
9 L1 T9 K7 h9 S. ED、n


# \8 R/ ?2 y8 d. {2 c5 ~, m
1 f2 S- E2 i) F% H4 P第9题,当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
& ~0 g/ F% y9 A# B3 E/ d9 aA、直接插入排序
' i; o0 o5 h8 n! s  F) U9 s+ MB、直接选择排序
3 t9 M/ l3 ~0 X! u$ P1 A8 v& UC、冒泡排序
D、归并排序
5 v+ W- z% S* `  ]% w( q) m6 h
" p& `: U( B  u
3 o5 r+ R% k, T5 l0 A  J8 }: o" b
第10题,通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
A、数据元素具有同一特点
) a( E. `6 h# \; QB、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
$ m) j6 q' g6 A3 U8 B8 TC、每个数据元素都一样
D、数据元素所包含的数据项的个数要相等


! G& d3 ~- Z0 |$ j) G6 f
第11题,数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
A、数据的逻辑结构
" {0 Y" ]% N- D3 R: C2 jB、数据的存储结构
C、对数据施加的操作
D、算法
$ @6 p# J* c7 f; B,B,C


8 z- t1 I% U% ~3 h& B6 D第12题,图的存储结构有（）
6 Q  T7 G5 q5 _  l0 A$ B: [8 sA、邻接矩阵
B、邻接表
, a7 j2 e8 N4 e  |7 c3 G; W# yC、数组表示法
, O( J9 ~; C- X0 j2 E$ sD、十字链表
,B,C,D
- m2 L' _/ r5 q" u+ n4 c

第13题,对线性表，可进行如下基本操作（ ）
A、随机存取
B、插入
C、删除
0 \- V) M! f* a7 \, `1 d. \: z7 X/ Q5 hD、查找
,B,C,D
* y, }8 q4 C% ^( j: Z1 j% ^& [7 _

第14题,对有序表的查找方式有以下几种（）
A、折半查找
5 d' ]0 x- N8 {& @. w- f* a+ E/ qB、斐波那契查找
5 T$ V) P2 k8 |  oC、插值查找
2 @* B% u6 T% AD、二叉树查找
,B,C


第15题,一个好的算法应具备以下性质（ ）
6 R% o2 J9 y# [. P8 gA、正确性
+ n) p/ P1 c6 q- m* u8 b, IB、可读性
C、稳健性
. ~- }8 _) u2 \" d3 eD、有穷性
,B,C,D


) F% g; n* s4 [5 Y  N, N第16题,从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较，然后将其放在已排序序列的合适位置上，该排序方法称为插入排序
A、错误
B、正确
# s5 X2 H% @2 @2 Y& R
2 L% G" E% l1 E6 @/ T$ q1 `

第17题,算法在发生非法操作时可以作出处理的特性称为健壮性
A、错误
- b- M, b, U9 VB、正确

% u0 Q& e- l9 Z# b, `9 F

第18题,在一颗非空二叉树中，叶子节点的总数比度为2的节点总数多1个
A、错误
B、正确
0 R( l  k3 A% r0 K  t$ j6 A( Q' h
- Q$ S( V2 D1 N6 S9 g# b8 y
. |3 H$ ]& Y: O7 A& F) S
第19题,算法和程序没有区别，所以在数据结构中二者是通用的。( )
A、错误
0 J3 U$ I1 O3 V1 k( _B、正确
; [- V3 C6 H& ~2 W7 P5 ~9 u' C# G  m
8 X; T+ k% C$ ]# I* A
; p- G# s, x" f/ u/ u
第20题,栈和队列都是限制取点的线性结构（）
3 l/ H3 i- D' yA、错误
B、正确



第21题,设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
A、错误
- c: G' V  }( {6 d, QB、正确



- O, f5 g! o  h# C+ Y' }5 Z第22题,具有n（n0）个顶点的无向图最多含有n(n-1)/2条边
A、错误
B、正确
7 p, B# j% o$ w; O  O' J( I* N: Y& }, q

0 U% b0 a6 c, p! x
" H6 R( x# |/ Q% }1 j/ p; n第23题,字符串是一种线性表，其特殊性表现在它的数据元素是一个字符
A、错误
$ W' x( Y/ _7 lB、正确

9 E9 j" e. l8 L7 a/ A1 o* r
3 V1 E# V! b6 i4 Q% }8 n' c- E
第24题,不是所有的AOV网都有一个拓朴序列
A、错误
: t& o# `: N# o& k1 M1 [' |B、正确

; o8 w0 O- S6 L- H; ?, {

第25题,任何一棵二叉树中至少有一个结点的度为2。( )
, `' v) T. W& g" \; A1 }A、错误
/ a9 k$ A9 A+ T- z# o* qB、正确





( E9 T+ b" M. C+ S) ~
  o) s' m# Z' u( a! N1 E; ?

8 R* h2 P' l& u. u( X/ _


& q4 c: B3 F9 H
# c. d4 |! s( m6 U; h" N. u' P" V
( Y5 {( e8 m4 y7 a3 o$ [
2 T% i) l% x8 N' k
* J6 O6 z: u- a& X) ^4 }$ j1 R6 Q

罅米

每学期都来

lianfeng273

谋学网越办越好，加油！