奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1839|回复: 2

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

[复制链接]
发表于 2018-8-10 13:54:37 | 显示全部楼层 |阅读模式
谋学网
奥鹏】[吉林大学]吉大18年9月《数据结构》作业考核试
9 r; J! v) r% U& e5 K试卷总分:100    得分:100; }4 S3 T8 `* C8 A9 ?
第1题,非空的循环单链表head的尾结点(由指针p所指)满足( )。6 [$ T# H" G. D, r: O: ]
A、p-next=NULL  h& A/ ~; E+ r5 t: h
B、p=NULL1 O2 D0 K- g  W; |3 K2 x1 G. J
C、p-next=head
) p  ^9 Q6 o1 m' _4 ~# }8 j0 yD、p=head
7 U" j3 e4 ^8 |/ F* P( V7 L
6 _2 f5 N: m" p6 j& c) M
% O& \! O+ }& m3 j* t1 l: T
( _  D& ^8 j1 {3 C# R& L0 p第2题,深度为6的二叉树最多有( )个结点。
3 \$ N& |. Y- o) uA、644 Q; ~4 D' ~" U5 H
B、63) N# `4 M! C% j
C、32
! d& z& X: n  [+ YD、314 C6 C; w8 J1 P/ {, a+ ?* r

) o* L9 Q6 r4 a2 A' ?' x4 F! O4 _; U% ^1 c* `$ W! Y7 ]

1 F. J+ M1 p: _8 ~) s" o# N; K第3题,带头结点的单链表head为空的判断条件是()。6 t  n  R1 W$ [3 E: r7 r
A、head=NULL2 T2 \3 R! `$ |, L6 U) |5 t
B、head-next=NULL& ?: e! J, _0 D4 t2 G0 A6 Z/ _
C、head-next=head
4 L. S( e+ R) c. \  d5 O4 s, ?D、head!=NULL
8 I$ D! {( s! V
" m7 w$ B, C& E3 ]: m, s% Q1 Q5 N+ M/ p+ Z+ C) b3 F( y+ }: z: p# x/ R4 w/ X

% A* e/ F% |- L9 A) X3 i第4题,设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。/ ^- I- o8 O( x) m( {
A、k+15 B% U* F9 {4 x5 Q2 @6 H
B、2k6 H% Q7 I$ Y% H: T: y4 a) K
C、2k-1
+ p% M4 A$ w+ b: V3 B9 wD、2k+1( p$ }$ v7 S  A
( q4 w* V( `9 v+ A: ?4 O( }0 K
; }- c. S& T; \( T9 p, P

  T/ r" E- W8 T6 S; F" @第5题,任何一颗二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置( )。
2 B6 f: S% R0 l9 k7 E2 FA、肯定发生变化8 `6 U% F6 ^3 o' ~) R* i2 z4 {
B、有时发生变化3 F1 W  s5 o7 \
C、肯定不发生变化$ n0 B/ l# L4 @& Z6 o
D、无法确定. X- k2 n; y; i) U+ e' x

0 F- i% a% W& j4 {  t  x9 l$ x, H$ O" E
( S$ ~. @7 {2 _  M( z* D3 ]- h
第6题,在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
2 E4 x5 B# q4 d+ D, {- LA、先根遍历
' g( o8 v4 [5 ]3 _7 yB、中根遍历+ B# W% W$ T8 e9 s
C、后根遍历. W# ?; j' C4 m2 Z" P+ N) N, e# d
D、按层次遍历
" U" P" h( S, K9 _$ w" i1 X4 j
7 l) {/ B" g1 i! V4 V; ?' ~
0 `7 P: r! I/ |& j4 Q1 r% ?) a; R0 R" g5 E
第7题,从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。' p# k8 ~4 a2 {; l- U8 u: T5 t
A、n, J2 K3 `' A2 W% x9 t: W3 B; M
B、n/2, ]* M' k7 Y' p2 V0 P/ m7 t
C、(n-1)/2# A% y' s2 Z) I- m
D、(n+1)/2
- l9 T" T0 z: X9 i& }! g
4 j- u4 w9 m1 @; ~" S# a: ]- d" q5 ^4 X- B

0 ~2 v% x" K2 q9 S5 [% y. W第8题,含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。( C% Y. i' z, s, _0 U7 L
A、12 T$ u7 @0 l5 K. z, Q
B、n/2
. b) O, i2 Z! SC、n-1
9 t" y0 f5 n& T. t* o8 DD、n/ T$ A# @5 e6 D2 W$ P
! V' Q( h- ?: x& u1 b
( W9 Q2 c7 @- O& B
% v8 D) k1 }" M' L( U
第9题,当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
- ~& S% P6 u1 W! Q6 aA、直接插入排序
5 j# N; ]( J. f- qB、直接选择排序
4 g; ]- s# k% j8 c: c' qC、冒泡排序1 y  n3 \2 x* j* Y9 x$ U
D、归并排序; M! B8 z* o8 s5 S0 V3 C& L

3 A6 F) }; r6 |' B8 S. \2 i& g( Y$ D' R5 o0 Q. g
& s, e0 X6 K# M% x
第10题,通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )( k/ y% i9 |( ~( t
A、数据元素具有同一特点
; a. V# M, J# B9 [B、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致
( A. s. e4 E0 fC、每个数据元素都一样% D* p; e! R) \# O- x* a
D、数据元素所包含的数据项的个数要相等
: ^9 c; j5 m6 X( L' d0 g* `1 g; M" ]$ n& w: i/ W0 F  p
" j1 u2 N$ d0 s

/ q9 b+ i# d) G8 |第11题,数据结构指的是数据之间的关系,主要包含3部分的内容( ): `' v! k, A* S  U+ `6 G
A、数据的逻辑结构
" w8 x+ p; D" JB、数据的存储结构0 J, D1 A: i) Y2 }  q* x
C、对数据施加的操作
. r2 A& R% z2 j# r/ ?D、算法% T& l. x) e9 C
,B,C
9 }$ Q; T" G7 C2 y1 o8 [
) N" q  ]# T# j4 m
/ N3 ]7 @* W, g: P5 J第12题,图的存储结构有()
+ o6 N; b- W6 [: HA、邻接矩阵' [( s* Y. e2 \! p# h1 C3 q. k
B、邻接表
2 |- z; R+ [) A1 @2 {C、数组表示法/ B5 `6 I) [1 X
D、十字链表
1 l$ o5 R* W: P* B  y% @* p* V# Q,B,C,D6 A% |7 T, ], W, p
! z$ D: F- s" {
0 s) R3 j9 {! |
第13题,对线性表,可进行如下基本操作( )1 }& n- `2 D9 V7 b0 l; F- C. O* z
A、随机存取
4 X1 T# x' l: X4 h; LB、插入
" a( a( z. n5 R$ U/ ^- D2 gC、删除& l: v- C) D4 ]$ V* Q! J
D、查找
1 _! i. N% q8 h9 |: m1 z5 Q* z,B,C,D2 b  V  Y  e: C

8 o+ _* W3 N) S0 B  }+ N& W4 R# b, z6 _  R7 Z3 Q( G2 q
第14题,对有序表的查找方式有以下几种()
3 e" u2 n6 b' C* n8 \A、折半查找( L1 u6 P# p+ @- g1 l0 u
B、斐波那契查找5 [' V9 \$ ^, S7 M. m- \5 a1 I
C、插值查找* T/ z! \1 n* D
D、二叉树查找( k! L, H8 Z( `5 f
,B,C! Y) N" L" a, u
  ]( \2 Z) h- ?
1 K! n" _9 r: n7 H
第15题,一个好的算法应具备以下性质( )7 E5 b- r$ E4 _! g" z
A、正确性
; F8 T. W6 D, P& c- rB、可读性
- E' }5 _/ |1 u/ n* M0 VC、稳健性, H: D% P4 a8 e- ]/ T6 K
D、有穷性
/ V( }4 Q4 x9 i" p9 Q,B,C,D, S+ H$ j9 {3 l* P8 X

; t# j$ A* j2 z# k+ T2 S
7 Y4 B1 P( V7 b第16题,从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序8 m; B: J' ~6 r# q& E2 V
A、错误
' m: I# Y* T+ a- @B、正确3 A- K/ B3 `1 F$ X3 W3 v
' M) b" Q. Y! E/ ^/ U
# p- t% T, g- Y  o
9 q" L: u: r  D8 N* b
第17题,算法在发生非法操作时可以作出处理的特性称为健壮性
+ G4 \4 l% p9 d* VA、错误
4 S- `* E* z! w) G, {2 \B、正确
+ z' s: \7 }1 U/ O9 k' ]% @: c4 H. E+ b* t7 ]
0 X0 C5 Y) U9 ?# a* u, E1 t* X

, s7 Q; F% [4 @) ^- H- f. A第18题,在一颗非空二叉树中,叶子节点的总数比度为2的节点总数多1个0 t% H' X$ o( s8 T( N) g
A、错误
: x* U9 [( f/ z6 }1 E5 ?3 hB、正确
; t) A' L- a9 h: p+ u% U% `* r+ M  b1 i4 X0 [0 z

$ [1 C0 {2 U. X0 [) p1 F' `6 O# P3 z6 H8 o+ {
第19题,算法和程序没有区别,所以在数据结构中二者是通用的。( )
$ Y6 Q+ y4 I/ y% d% i! W9 xA、错误
. o5 j* f  n: G2 S9 B  D& q: ?B、正确0 @$ q+ v0 |# m' I- E& c  d. t2 T
) D6 M; q) ~) S  |4 X' ]

. x0 P3 y2 e4 c/ [5 V" ^
6 J0 D; s9 K( X; o% ]第20题,栈和队列都是限制取点的线性结构()" V1 o+ u& t5 w
A、错误
# r7 o% x% d% j4 T/ `+ k, jB、正确3 e3 r* ~: G4 {! c1 F3 `& W" t; S
( _$ X+ @; I: G8 R- [
9 B# u: L8 F3 u3 \* r# z, y  y

) U( b+ p$ A' s第21题,设栈的输入序列是1,2,3,4,则1,4,3,2不可能是其出栈序列" b+ I3 }) u& J+ x' l
A、错误
* r$ |8 y. l8 ~7 mB、正确
. R& y8 H& d9 v1 B
/ a1 u8 f, k2 p; x+ f' q' e, s% \/ J+ ]

+ }, s4 C8 d! {第22题,具有n(n0)个顶点的无向图最多含有n(n-1)/2条边% W; k+ q% d. \! y2 A  m
A、错误
7 u) e" S& w2 f. JB、正确
! X3 o' j: s' v8 d" a+ }
3 L: [- |/ e+ D7 o- j$ v
, b5 I, H3 Q6 W' ^, N
/ Y( ]8 o+ l, _  P4 X* h( W第23题,字符串是一种线性表,其特殊性表现在它的数据元素是一个字符* |1 Z( S. s1 B/ f( t9 i0 R
A、错误
+ b4 L6 `- H0 y; ]B、正确
( b" D, o4 N1 {$ u2 r5 ~3 h
, Q' s1 P: W( j- \8 Q
. f6 G0 I$ c7 Q1 V1 w1 W8 t. h7 V
4 G0 C( g9 t/ V) x& `! ~第24题,不是所有的AOV网都有一个拓朴序列
* d& b" X& q& a" n* ?! }A、错误% k6 i& j0 x$ z# _! v% E
B、正确. X) ~! R! N' ~$ q) @' Q5 g

) U" R0 ]) W. E' ]' X1 x7 n. q# x  G8 S: D

- _+ v! ]( J( M第25题,任何一棵二叉树中至少有一个结点的度为2。( )) {7 Y( G$ z7 g7 R7 P, K: ~
A、错误, @; g5 t7 G- u9 l' v: z6 H
B、正确3 W: Y3 V+ w  ^# x2 `: J0 [( o

. Z  P$ u# {" Z. R9 D9 |) Q6 @4 }$ e0 B8 |# i0 d6 I& ?2 x- M

4 Q$ M% x5 a/ @: T
: w. h0 k0 S, f* M2 P: I' l( m2 R( l8 u1 Q6 v8 I; K

. e" ?. e# I: f. T6 f& v0 j' o- B) t& o' X( L1 N" i

. G2 o8 q/ K  t5 ~5 _1 \( S' x/ z! t8 A# P6 t

" P1 b6 x0 u9 x7 J( k
3 p9 D3 [; ?3 r! v; Z4 P* d$ ^2 O% T% h! b* K
9 k4 V2 W, c1 q9 n, j
: q8 f. @5 E& i

4 _7 x9 E0 I! F( A: e" C

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2018-8-10 14:27:45 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2018-8-21 12:06:15 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 16:59 , Processed in 0.096405 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表