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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

吉大20春学期《数据结构》在线作业一(资料)

[复制链接]
发表于 2020-6-26 01:11:08 | 显示全部楼层 |阅读模式
谋学网
资料来源:谋学网(www.mouxue.com)-[吉林大学]吉大20春学期《数据结构》在线作业一1 h6 \& q0 A& M5 T" h3 ^
试卷总分:100    得分:100" J, h( X7 k5 C& X. K0 d2 f$ s
第1,深度为6的二叉树最多有( )个结点。! C3 F, L7 ]2 H0 ]- d0 T
A、641 e' _1 T8 C, t3 ~; H1 W
B、63
! _* m- l: _+ c8 M2 uC、32; P4 P# C* A- u7 X$ I* C1 d0 Y
D、31
) }* W9 \' _- \$ C1 u: Q4 r7 ]正确资料:
# K0 n5 e' k7 l8 v# q; `- G9 i7 Y1 r; w/ ^
5 t- `, R% w8 o3 c7 _+ h
第2题,含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。* Q* H* p* }' L8 S& v" W
A、1% X. t! V3 n3 N9 o9 S# L
B、n/2
3 v3 M* b# j) G# b6 X. gC、n-1
6 E4 h0 t) b2 q4 ?. G. o/ B0 |6 lD、n
. G* A" A9 S1 `# m; H4 `: J9 z( O正确资料:
6 y9 l2 T9 x. }' `/ M  g+ M! t' t
* i+ @1 s$ p5 r, P' S) |/ \# `9 {  O6 g( ^
第3题,在 一个单链表中,已知q所指结点是p所指结点的直接前趋,若在p,q之间插入s结点,这执行( )操作。
+ t: N1 z, h( K1 AA、s-next=p-next;p-next=s
2 i+ }( H3 N9 j# F- f: M9 IB、q-next=s;s-next=p+ I3 I, u- o% i0 X, n  |
C、p-next=s-next;s-next=p;
: t, Z! ~0 \: ]* J1 ED、p-next=s;s-next=q;4 V* U: M" W9 G. G6 ]% ]3 C  _4 ?
正确资料:
* e. G: a- r" L
- r6 d: I* x; N( l
& ]; F5 m' Y$ E+ A5 K! {第4题,设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。
% O) \& _5 V4 K# }6 ]* N" yA、k+10 ~5 [3 N6 q' Q8 A; J) O4 P
B、2k! d8 x1 e  t. ~4 V/ h
C、2k-1% m( s0 B  A. [% {
D、2k+1
7 j" N- I# a2 T- \+ J正确资料:7 a* t& H( h- C4 x7 d( X" V

* T' d9 n( b) T7 n8 _& i# u3 I! t) u' {& ]7 k2 H
资料来源:谋学网(www.mouxue.com),当文件局部有序或文件长度较小的情况下,最佳的排序方法是( )。
. _' r; _) J* t: M8 kA、直接插入排序2 A8 N! h3 `/ F4 ]" @6 f
B、直接选择排序2 ~% z: M, S% {3 A- b/ k" G3 L2 b
C、冒泡排序$ @5 F( b* |$ A& R' Q/ Z& d* c
D、归并排序
- ?; q: x* q0 S, ]正确资料:
) t( X" W9 c! }
, g1 K. A4 y4 r$ N: K
' w" g# ]% Y) h+ c, ?5 \, {第6题,非空的循环单链表head的尾结点(由指针p所指)满足( )。
6 B$ x) L2 s6 Z. b  BA、p-next=NULL; w! D  c- n/ R9 m1 ^
B、p=NULL
7 u& e5 O5 I( m* y$ ^$ q/ h7 T" SC、p-next=head
$ ]' |, }4 _6 CD、p=head  o8 Q7 L" v2 v
正确资料:0 v* K, [* g$ e) k) Q+ a7 G
9 ^- E, _, w5 S/ W. a

' J+ J8 ?( L: V1 b2 ?第7题,在无向图中,所有顶点的度数之和是所有边数的( )倍。- D3 ]1 A+ I  I* v2 y+ `
A、0.5
. f1 N, j! m+ GB、1  {0 k3 v9 G  z6 |% l" i
C、2
* V# S0 O& M( l( J: HD、4
3 @4 D6 w; x* A3 f2 X' }正确资料:
2 ^( a# B) u# G  M! e" k5 ?8 E- w/ x9 o' u; B
, v" [: q7 K7 q. j' }6 Y0 X$ u
第8题,通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( ): I  @8 O7 p2 p; k2 ^" Y) |
A、数据元素具有同一特点
$ r( U5 |# L3 L4 Z2 ZB、不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致& c0 @" p6 L$ |2 N! w( ~+ y( J
C、每个数据元素都一样
0 _8 F3 [# I* n1 uD、数据元素所包含的数据项的个数要相等
1 {$ _( Q5 C! g/ Y1 |. T正确资料:8 M% {4 U0 w/ r/ C- i

0 l1 s& S7 U; s% r' [% t6 c  F9 o! W& k* ~8 C
第9题,线性表是具有n个( )的有限序列  M8 \) J% _+ S2 g  ?
A、表元素
' \8 D5 l% p7 n/ \1 A0 W! x  tB、字符
6 z, ]( z2 A/ c4 @: eC、数据元素
9 ]# C% v4 p( @& y' a9 J5 i0 CD、数据项' I8 H: m3 \- M1 h
正确资料:2 a; h$ e  |, N& S! M* p7 U; g

: m. m5 ]/ \: D) e  P, w! v0 c: c3 \$ _3 @9 V  p( {* w+ ~
资料来源:谋学网(www.mouxue.com),从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。
% s$ S4 |& ?& [! ?" dA、n
* c9 p; c( O$ H/ Y" MB、n/2
* s3 k; d# _# l0 b& ]C、(n-1)/2
7 F2 ]  R' _" HD、(n+1)/2
) g' Y$ |+ H) \2 E2 ^% i5 C! R- [正确资料:/ G/ e$ P7 g& d+ `
+ P; A4 m5 q2 ]& S

+ s+ @: [  t1 |( s& R第11题,类string中包含的串运算有( )
; L2 ?! B6 z) J  K/ d/ T4 VA、Find()
* w' ?0 ~2 K0 }7 S2 B* ]B、Substr()
' Y  ^8 S. k# d9 B- @4 g- E; CC、Insert()6 p2 W+ v  P% T
D、Length()2 v' n! f2 R8 z+ Q$ F
正确资料:,B,C,D  q6 q( L4 U7 l. O

( j9 t' D1 L0 G/ r' O* |. F
- c- w$ H  k) @3 s" D7 Y, M: c资料来源:谋学网(www.mouxue.com),数据结构指的是数据之间的关系,主要包含3部分的内容( )) g9 D/ g% J9 n  h
A、数据的逻辑结构
8 M( w! m( O8 P" JB、数据的存储结构
7 G, y! r+ Z+ V# Q( X. xC、对数据施加的操作8 x0 n8 n6 o# P
D、算法" s: G( Q* \2 F; J: N; {% U% F: n$ g: B
正确资料:,B,C* a& n8 h; t$ z: j) r0 G4 O
# X/ C1 b' F+ E/ Z1 h- N
) C( Z# }& U8 L% U. g3 x1 }" L
第13题,对线性表,可进行如下基本操作( )# c- W! z8 Z4 V# b+ D3 `
A、随机存取
% _# M+ P4 R; [  c1 Y3 ], d, yB、插入
1 d5 }1 y9 q5 ]3 ?* x# _& J6 {, C5 fC、删除+ c! b6 B& ^" ]* n/ J$ M! K
D、查找
% G2 C1 g& ?% }. r6 K& D正确资料:,B,C,D$ c1 H; a$ H9 v) n- ^

( `7 j- o& {0 W  b
; ]+ ?# G! |8 E第14题,递归过程中要保存的信息包括( )1 d: w6 |' i& Z" c  O4 W. o
A、返回地址
) u: \6 {% T( M! ?! S9 Q3 zB、本次调用中与形参结合的实参值
$ H( P! e0 d2 H' ~1 LC、本次递归调用中的局部变量值, z* I$ K, C3 U0 k
D、执行结果8 v6 w( l( ]" a: q
正确资料:. A! @/ A* r9 {

1 Z  v, v  y. i6 W8 g$ L% p) h! B% N7 V4 v1 |( {: K% `
资料来源:谋学网(www.mouxue.com),图的存储结构有()* m" D9 G8 l$ n
A、邻接矩阵: Z/ ^8 |: I% k' r6 d+ ^
B、邻接表
$ ]* j) k' M# H5 ]+ aC、数组表示法2 ?8 M8 Q1 s- D9 O3 P, @. P) W, |
D、十字链表
3 L5 D# O% W; y0 d- }正确资料:,B,C,D4 g; Z. N3 L' t- P9 r  u
# b6 \' |2 G4 w+ g& J1 h

3 c) @1 f/ ^! J5 A, I9 q第16题,单链表中的头结点就是单链表的第一个结点。( )
) @5 C- K3 x+ s7 hA、错误8 {7 B( p$ |' k0 t& J
B、正确5 m  d4 ^; v9 }" S4 G- K
正确资料:4 X) w* @# S4 ?+ b4 A" G

8 J- b( p' y: w% t$ B' Y% M4 A% A
* H# O: K4 L2 ^0 X5 y  a第17题,设栈的输入序列是1,2,3,4,则1,4,3,2不可能是其出栈序列' e$ H0 o3 |4 w# ?6 \( i" q  s0 P
A、错误
0 `8 N0 [/ a% tB、正确* M+ D( _; h) @! S: a, \3 @* j
正确资料:3 Z5 {' c& T( g$ @* h

2 B' J9 G9 _4 l/ n* N$ F4 D9 k3 j; p3 f
第18题,算法在发生非法操作时可以作出处理的特性称为健壮性9 z3 k4 C: V& S- U
A、错误% V% Z3 s% w* t
B、正确
* \. K( k0 e& r8 [1 y2 ~正确资料:+ Y" m  [# X" ^6 b
' S4 P; S! T  R

, W, N" A: G1 |, n6 A第19题,在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终的排序算法是冒泡排序7 {. g5 _9 [; i: R2 V. C
A、错误# P) N0 A0 `7 v' b9 u
B、正确' X3 U0 L! T" B* Q4 _) B+ g1 S' {
正确资料:
+ ~2 G) E9 ?7 Z# k7 a6 P
/ e' W* H- r# h
+ b+ |' ]! O- _) o2 ^资料来源:谋学网(www.mouxue.com),算法和程序没有区别,所以在数据结构中二者是通用的。( )
) t6 V, b/ m0 U. kA、错误
6 r6 D, p4 U/ a/ W6 D! ?B、正确
, K+ H& J$ ]" l% d! p- \7 u正确资料:; c$ B) f. o8 R/ k; H) p8 v7 }7 W
3 ^4 s4 H$ f  k9 {! E2 E. C

' }7 R* w; r" ?; ~第21题,邻接多重表示法对于有向图和无向图的存储都适用
7 P' ~% @- W' h" Y5 o5 y3 vA、错误' E$ @' l  D/ E! S0 x
B、正确
) E# F0 b5 w4 J# {6 J正确资料:
9 k- c" T$ @- o* i# g# J. `5 j- J! B& L6 E0 Z+ C! x7 d

0 w! d2 a& `, \! C0 `% K, @  M第22题,在最好和最坏情况下的时间复杂度均为O(nlogn)且稳定的排序方法是归并排序" q/ r$ T5 y7 u' ~2 _+ l
A、错误
, X6 I+ m- u6 @) m+ AB、正确6 `8 R% l  O' ]
正确资料:( k  y, N7 N$ s5 b/ _2 x" x

& @7 ?( \( I! x8 q+ A! L. Z" n4 t: M- n% a( W, f3 E
第23题,不是所有的AOV网都有一个拓朴序列
  i$ ~. D# X- t" p7 |: ]( V/ MA、错误
; i( B& @/ P9 j# ]B、正确
$ b' }5 \' {7 b  n+ ]9 `正确资料:
: K; U  W) M( a* v+ |4 n
4 N) `/ [( a4 i! n/ F# P- @% C9 f7 B, c: `, W3 n4 G! a
第24题,栈和队列都是限制取点的线性结构()
9 w4 u& B  `5 v8 Y" _. W3 u+ b7 U$ `5 MA、错误
7 U. r8 ~7 n! Y' s1 \1 q: z5 h- EB、正确0 G3 W; |$ b* J9 J4 n
正确资料:
2 X6 e4 C) u7 {* v! A# a# a: ?! o" d9 [- ~3 E+ W) A
8 L$ D, b1 S0 ?1 G5 N- U7 x: J8 S
资料来源:谋学网(www.mouxue.com),任何一棵二叉树中至少有一个结点的度为2。( )
# n& y& `! f, t  t; ~A、错误
' n# w2 D" ?# f* CB、正确
% A/ p+ J! t8 g8 Z# j正确资料:
1 G8 `; S& X. m1 Y  v' F5 p8 a' j- I' E$ K+ c( v

1 k" \, S% S% D4 a/ D: m
4 c6 m$ w, n4 ?( `3 y. ^: ~8 Z4 ^$ X/ k5 ?

; f' H& A; Q5 e9 n' H: l+ t' ~
% t1 l- A/ {. g' H$ S0 L
1 v1 R' T2 ]5 s. L
; `2 g2 @9 e+ S- p4 x, d5 X4 o% f5 ~3 o! M9 A
# @/ V* n1 I; z& n
7 s; A3 n: T! O( f/ q
( u1 _6 C# L; G, w9 @2 u7 w

2 i+ M2 Q! _# S& {+ g7 ]' R- L# C* z2 x8 F8 p* z, ?5 w0 l) p

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2020-6-30 20:54:13 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2024-3-29 23:32 , Processed in 0.097662 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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