21春吉大《数据结构》在线作业一（资料）

admin

资料来源：谋学网（www.mouxue.com）-[吉林大学]吉大《数据结构》在线作业一
试卷总分:100    得分:100
, [$ \& C9 _: O1 i' s第1题,深度为6的二叉树最多有( )个结点。
# w. m: m* a3 a( Q, I) BA、64
B、63
, c1 a7 }: K5 A+ `; CC、32
9 z* H* ]- ~# A( C1 n! N  U4 ]D、31
; W8 G! a) o2 L2 B. G# a7 A6 x正确资料:
5 R5 z( ?, }  f1 Q* A

第2题,含n个顶点的连通图中的任意一条简单路径，其长度不可能超过( )。
% d2 x; O% b# P5 VA、1
8 r* l* `; v" k" {2 oB、n/2
3 y) ~& G; S- a4 Y% p# n: k: LC、n-1
D、n
& R. ~, F& v  G正确资料:
2 g/ r2 Y0 l' T, {7 y# E
/ @. p0 y" W: X3 I" K- v  B
第3题,在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。
A、s-next=p-next;p-next=s
! j# O6 Y: E1 {7 P- iB、q-next=s;s-next=p
C、p-next=s-next;s-next=p;
: C; A7 z5 V: l! w2 w6 KD、p-next=s;s-next=q;
正确资料:


" d* u; d" T$ b; Y第4题,设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少( )个。
A、k+1
3 k; [1 G% v9 u# HB、2k
C、2k-1
D、2k+1
& `$ J$ d9 C" H正确资料:
1 }4 D9 Y  A+ Z+ T. a
9 z. U$ h2 Y( K1 Q" e  U! X
资料来源：谋学网（www.mouxue.com）,当文件局部有序或文件长度较小的情况下，最佳的排序方法是( )。
A、直接插入排序
6 d* v3 u/ [: Z# U6 zB、直接选择排序
C、冒泡排序
D、归并排序
正确资料:

+ N7 ?7 k0 s2 r) ?( G  k
' m0 U, g& ]$ G" r- z: d第6题,非空的循环单链表head的尾结点(由指针p所指)满足( )。
. V( c( }  h( ^4 r: P( h8 vA、p-next=NULL
B、p=NULL
C、p-next=head
D、p=head
正确资料:
2 a- [- t3 A! q

9 z! H( s0 y  S4 c8 r6 ]第7题,在无向图中，所有顶点的度数之和是所有边数的( )倍。
% L& O6 W! f; \1 }) i, _* h3 }A、0.5
B、1
C、2
8 z" ]& X; Q. q- i% u( TD、4
正确资料:


第8题,通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（ ）
6 j$ t0 C* Y! ]4 s. |) w& tA、数据元素具有同一特点
B、不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
* q# }2 D% C. S0 `+ _3 D* QC、每个数据元素都一样
" ], C/ ^/ m3 f, r/ {  ED、数据元素所包含的数据项的个数要相等
正确资料:


) U$ P' J( `- B0 V. W0 o; A4 T( k第9题,线性表是具有n个（ ）的有限序列
A、表元素
B、字符
0 @+ U% c. q* y. L+ {5 lC、数据元素
: I  C& f  h+ b# A5 QD、数据项
; `; s8 O8 r- I" ^# }正确资料:
6 H" ^: l' f3 w6 y6 j$ g5 b# k: E

资料来源：谋学网（www.mouxue.com）,从具有n个结点的单链表中查找值等于x的结点时，在查找成功的情况下，平均需比较( )个结点。
8 g$ B0 S1 G5 _% xA、n
! o  n) M8 o, {; X0 \2 Y/ jB、n/2
C、(n-1)/2
- q% l8 R+ T) q" y# s4 j6 ^D、(n+1)/2
正确资料:


- r" y4 I+ \! Q- ^4 j$ R第11题,类string中包含的串运算有（ ）
) \5 S1 i* v1 cA、Find()
( G; N5 A1 k+ B* kB、Substr()
C、Insert()
" c: j" a5 F2 v( u/ [9 eD、Length()
正确资料:,B,C,D
3 p" M; g  R! b& y* V) T

资料来源：谋学网（www.mouxue.com）,数据结构指的是数据之间的关系，主要包含3部分的内容（ ）
% A7 ^0 O) ^: m# _2 HA、数据的逻辑结构
, Z" X, l3 ?7 o# U& [* m2 OB、数据的存储结构
( g- _  |7 l/ u/ H3 Q" k: Z, [C、对数据施加的操作
+ b- [; N; t* V- \) k, ND、算法
+ @, i& `0 P1 N+ b' L/ ], z6 {正确资料:,B,C
2 y; f& X8 U. ^& C0 J

$ H" @$ r/ L* J" U$ d, X第13题,对线性表，可进行如下基本操作（ ）
A、随机存取
B、插入
% u& y5 P9 ~9 z6 NC、删除
D、查找
正确资料:,B,C,D
0 l1 X5 h; _! {6 V% J' @
* w( L  @* q& G6 ^1 X9 H
第14题,递归过程中要保存的信息包括（ ）
2 N+ @6 v* h# SA、返回地址
$ [3 i$ F$ O3 hB、本次调用中与形参结合的实参值
C、本次递归调用中的局部变量值
D、执行结果
正确资料:,B,C
- p1 P3 {- p; a) p* X

8 `# e" n4 v- ~' g' h! W资料来源：谋学网（www.mouxue.com）,图的存储结构有（）
, Q) T+ c2 P! V& K+ c7 Z2 ]A、邻接矩阵
& F5 }7 v$ p+ k; L% c' FB、邻接表
C、数组表示法
D、十字链表
正确资料:,B,C,D


8 D4 F* n% z+ c* `  e% z% a第16题,单链表中的头结点就是单链表的第一个结点。( )
# P, Q- t1 j( X5 f6 @3 PA、错误
+ B7 v. |% b! N7 U) D+ RB、正确
正确资料:
* r1 `: l5 g6 Q& l0 e! w

) a0 w, F  f. g4 n第17题,设栈的输入序列是1,2,3,4，则1,4,3,2不可能是其出栈序列
A、错误
B、正确
" t  c# @9 F2 N) J8 }* j' B正确资料:

5 X  [5 h: c' {. e# o* A* c
第18题,算法在发生非法操作时可以作出处理的特性称为健壮性
( }$ T8 e+ F2 W4 v. ^1 S/ R1 sA、错误
B、正确
正确资料:


! T+ C3 @0 ~6 \* D) i; O( v第19题,在第一趟排序之后，一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序
* B2 Y& m5 c% x+ T1 K, u2 RA、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,算法和程序没有区别，所以在数据结构中二者是通用的。( )
6 O' Q) O% W- _A、错误
2 O0 @7 w0 a+ _2 RB、正确
正确资料:


第21题,邻接多重表示法对于有向图和无向图的存储都适用
A、错误
B、正确
# g5 u, [; \7 N* ~4 d' {正确资料:

0 B8 q# R9 |# d
! B' q; q+ N6 W$ `6 V( X3 f9 O) S第22题,在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序
A、错误
; ~0 N& `/ _- H* ^: X& V2 \B、正确
正确资料:

3 `' G% K6 h2 z3 Q8 l0 v# H
3 R" J  f- m' X* p  O- ~第23题,不是所有的AOV网都有一个拓朴序列
+ Q  V5 _8 Z" |3 V5 o* C  GA、错误
! l2 s5 y$ f7 ?' Z2 tB、正确
2 E/ y) e4 j2 O, O* d: X) e. q正确资料:
3 H  i6 Y+ {) Y3 h# z- ]
5 i% j9 M' y' e  A' Q
第24题,栈和队列都是限制取点的线性结构（）
( z& Y4 H' z( P& ?' u1 U0 W+ G, N6 v5 jA、错误
B、正确
正确资料:


+ D# I. e5 [, g; ?+ a0 n. a1 ?资料来源：谋学网（www.mouxue.com）,任何一棵二叉树中至少有一个结点的度为2。( )
8 c) G$ U2 n/ N3 iA、错误
# ]3 [" T$ `+ }% JB、正确
正确资料:


  R" Q: N! i1 [; y; q7 t) C6 `3 V7 k. W
0 T  t8 J/ E( N) _7 x( ~6 M9 L; A4 j

% o# E/ R  r7 L& Y0 W0 l. x

3 N$ N! d& ]' l, _' l
/ z, L1 K$ W& @) g* W4 I2 o( R

5 F1 y2 A3 t) M

; e% D. V8 w3 u6 z, T- K5 m

8 P4 Y9 r) v3 g- u, s