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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

奥鹏吉大16春学期《数据结构》在线作业一参考资料

[复制链接]
发表于 2016-5-2 17:14:32 | 显示全部楼层 |阅读模式
谋学网
7 |, n8 ?+ T  _( R' F. [
吉大16春学期《数据结构》在线作业一; _; j) m4 ]4 y1 {

& x+ T& A1 R- h6 Y1 D' {# }3 E3 n; \
/ n# b0 q5 y% b$ G, E: K
) S. M0 B" L3 G# y4 C+ D# H
一、资料来源(谋学网www.mouxue.com)(共 10 道试,共 40 分。)$ J. M9 c( C9 m$ q( k3 U

9 K9 `3 n% u1 q/ c1.  单链表中,增加头结点的目的是为了( )。# v% p  O* J: G( z: D
. 方便运算的实现
% W3 o8 l- I" C+ Y' R. 用于标识单链表
4 N6 K5 f7 k9 h% l# S. 使单链表中至少有一个结点
5 W9 r. r) ]3 |5 o3 I. 用于标识起始结点的位置7 U$ V$ x' O# u
正确资料:& z; h6 t. l4 j" Q: i0 c: R, W
2.  通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着( )
1 Z: Q4 `7 b7 c7 a, l  O. 数据元素具有同一特点
& k6 U6 m* z* J1 h. 不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一致1 j- P1 b1 |6 E. [
. 每个数据元素都一样0 A- E+ _4 x8 \7 R# i
. 数据元素所包含的数据项的个数要相等
" m3 q- g5 o4 \正确资料:% Z' h- g" p1 e6 G
3.  在图的邻接表存储结构上执行深度优先搜索遍历类似于二叉树上的( )。
5 |, ^/ Q1 _& C8 V, K. 先根遍历; Q1 v! M7 A- W/ r, e! A, s
. 中根遍历5 P, E# ?; ^3 L9 `" p8 n8 y8 N
. 后根遍历
: W$ i/ T" R2 L1 _. 按层次遍历
' b9 R7 p: k0 @' c正确资料:
1 z. ~, P' N7 h9 M: G4.  PUSH和POP命令常用于( )操作
: x8 ]  W+ ^% d* b6 _. 队列5 ?# S6 Z* m9 {+ S' J
. 数组, b- q5 g" M; y8 L  X5 u# D0 F
. 栈( \1 v- P' E3 D# B( G# V
. 记录
1 b8 X+ {: Z1 U- T8 o) t& q正确资料:
! w: P' j2 f# e% v8 _5 Q5.  设深度为k的二叉树上只有度为0和度为2的结点,则这类二叉树上所含结点总数最少( )个。3 F* |  i' h  |2 ]% e  t
. k+1; M, v' j9 A* q% o1 ~) Y
. 2k
  b& S. ?7 O7 _' t' F7 V1 x3 J. 2k-1
: @9 e6 {! B, v) X8 k5 I3 l6 J$ a0 [. 2k+1
' b; I, r" |. X# {" W" I正确资料:% {5 A9 S6 L$ {
6.  从具有n个结点的单链表中查找值等于x的结点时,在查找成功的情况下,平均需比较( )个结点。  W# p( e. I0 B# h' O: |
. n. R7 E- Z+ j6 ^6 {
. n/2
, J3 `* J: O  C% t4 Z7 ]. (n-1)/2* w9 @, U& O) h1 ~8 ~
. (n+1)/2" P1 l) l8 i7 \0 n. ^7 D
正确资料:
. o9 @1 }1 ?/ ~2 @6 f! ^, k7.  深度为6的二叉树最多有( )个结点。- g4 e) ~1 H/ |6 `, Y# U' l" o
. 64
7 }- |( f/ W2 d. 63
: P8 P% Q. a$ c. 32
. v5 t2 o& Q- C; k1 y2 P$ |9 w7 A. 316 d6 X3 E& p1 p( j6 B9 O+ M
正确资料:
- d) L( P- G/ t4 Q, t! n. l9 M8.  在无向图中,所有顶点的度数之和是所有边数的( )倍。/ H4 ~8 h2 p5 }# ?4 F
. 0.54 l2 e" v) g6 S& q3 C
. 16 b( u8 C3 |7 P% z) O. L) l
. 2
' c& c6 q2 X  W+ b+ [. 4$ x8 `) f4 v( ?. e
正确资料:
" `+ V8 A$ g( A0 D  y# o9 I9.  线性表是具有n个( )的有限序列
' \$ o/ U" K$ m5 b9 B$ y/ R# F. 表元素3 Z/ r# |: H6 M1 I4 q. g
. 字符) g2 |. x! |8 C+ u: @
. 数据元素; X4 d6 P' q8 p. e- Q4 W+ L2 [5 G9 g
. 数据项) w( v: z, W2 \9 ?7 A4 P
正确资料:5 j. L8 B  D! }3 S/ I' S
10.  非空的循环单链表h的尾结点(由指针p所指)满足( )。
& b9 Q$ E2 P5 M0 ^$ ?. p->nxt=NULL5 q& d+ y9 Y, W& D; n4 L
. p=NULL
# `$ ~& K2 r4 m3 U$ K9 L7 H; @. p->nxt=h8 A4 x! O: l4 _1 G
. p=h4 Q& ^) d  O% c, _
正确资料:) m! F% H8 l6 r5 ?. i
( C! y. F. L2 ^1 d
' B  g; s( ]% \# [, Q" i
6 Y4 K$ q) _" v1 F% E- R$ l& }
吉大16春学期《数据结构》在线作业一
3 e$ ]$ N+ l9 o) ^8 O; }- Y7 h" l

, z; k- j5 y6 S5 r- H9 F( N: S5 v/ a8 k4 `4 Q1 f1 o4 a  {

0 p+ p7 X* a- q/ R" R  r; p二、资料来源(谋学网www.mouxue.com)(共 5 道试题,共 20 分。)" h. D0 _; B+ s) t6 y
. ^  Y! ~; Y; Q  B
1.  属于插入排序的排序方法有()
: c1 e; d# a2 a. 直接插入排序/ f3 ^: u# U- P* b
. 对半插入排序
% @. ]1 ^$ {/ A1 I# s* B' k. 渐减增量排序
9 R, R' T( m" k5 ]3 U/ C. 冒泡排序
9 D: T# B0 J$ s# G2 n3 M正确资料:6 t$ O, L; d; E* J
2.  二叉树的遍历方式有()
5 {+ p/ p2 ^' z* ^' R. 先根遍历
5 ]. p1 f$ x+ l) T; O0 E. 中根遍历
" Q3 Y/ z! R, a3 W+ o( E' R1 o. 后根遍历
+ E3 y' t4 i3 |& _2 C. 深度遍历* v. h% P# B. Y4 w- Q" R! T
正确资料:8 r( M8 p" c  r0 Y( E" Q9 Z
3.  递归过程中要保存的信息包括( ). L  ?; R4 N3 u2 E
. 返回地址" _  U3 M2 o/ z, W! W/ P( D$ L" p
. 本次调用中与形参结合的实参值
* g  h4 c4 L" p1 x& j+ o. 本次递归调用中的局部变量值( V5 m2 z* n; g# M
. 执行结果( f7 N7 y, E; b& e9 i
正确资料:! S, h. J0 |0 G9 \8 i) u" h; q# Y
4.  对线性表,可进行如下基本操作( )& b" X% N( o$ g6 b
. 随机存取2 a2 M! ^! N( H3 s6 ?! D! j
. 插入) t# K& p% I2 o* R( @9 o
. 删除. |- t: S/ x. c! N# [. ]* x
. 查找2 S2 n& ?- X% b5 j1 S6 r
正确资料:4 A6 R& t9 K, ~4 V' U
5.  数据结构指的是数据之间的关系,主要包含3部分的内容( ): R% r3 A$ J( {0 p
. 数据的逻辑结构
/ d1 ^. d% m: U9 k. 数据的存储结构2 W3 n# n; }% q! y9 ?$ I2 a
. 对数据施加的操作
4 X: j- `8 H/ l: }  d" }* g6 S. 算法( u) `  ^& u0 k7 [% A
正确资料:
# P% U& H& ^8 ^* h5 }" d2 O3 L
' i. \9 ~" O* a) s' K' i9 _
1 o5 s  z$ ^" t$ @6 ?9 Q/ O , N; o* v# T" |* I- A4 V
吉大16春学期《数据结构》在线作业一$ j) }0 }' _2 |% ^* S8 z
  d6 i/ W$ b: Q( r7 F7 s) V

8 ?" z. f8 A  }, t, k
. N9 K9 i3 u2 }5 S9 |8 Z7 F9 Y8 u% J6 s6 B4 o
三、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)
; {7 \$ ?7 j3 R
3 p% w) V3 X6 n% G, L( x7 Y1.  算法和程序没有区别,所以在数据结构中二者是通用的。( )7 n+ T% u! o- S" O2 u% u
. 错误
& R$ R* Q$ b) Q! q0 G. 正确
- ~, a6 b1 F: r* O( ]. U正确资料:' e7 T. V% o" R; p  u
2.  若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是归并排序
$ s; J  {0 ?  N' p7 E/ R( d. 错误* G- ~7 r) ?: q4 G5 g! \) e
. 正确1 r) E5 Z4 w( ~0 f8 Z$ e: i
正确资料:
! P1 s$ G1 s8 T: E5 c3.  任何一棵二叉树中至少有一个结点的度为2。( )
, z" \% j0 B+ V3 B) R, V( e. 错误
# ~7 X; {2 @  x) U  t8 s. 正确, K& [" O8 a" m6 ~
正确资料:/ I6 v2 K( e( J+ F  B: x# _* I5 P/ {; M
4.  由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度444 ^6 D% m. q" L5 l: _0 s
. 错误
$ j4 O5 |5 O2 e* f. ?1 U. 正确
  q  A$ Y7 s- E正确资料:# }9 s, V4 n: E
5.  不是所有的OV网都有一个拓朴序列% \1 T4 Q( o& x+ c9 E+ P$ d( X' ]
. 错误
+ Z! a5 p+ x4 P8 b; ~. 正确
0 S- u. ~0 s! X4 {* }5 _正确资料:' U# n: y6 {7 @2 \) o) |
6.  单链表中的头结点就是单链表的第一个结点。( )/ Q3 b* q+ E1 q( m% b) y6 y5 {7 [
. 错误( ~8 {7 R8 m7 a, |6 T- d
. 正确- O4 X$ ?. l3 f3 J
正确资料:5 J2 b/ i$ |# r: w& R, ?3 B
7.  从未排序的序列中依次取出一个元素与已排序序列中的元素进行比较,然后将其放在已排序序列的合适位置上,该排序方法称为插入排序
4 P2 L% l: V" r9 w8 H5 }, k& V. 错误. e6 O: m' ?. V8 \4 x9 `
. 正确+ e* ]$ z2 Z4 k
正确资料:
0 p! |- ^5 i1 S' O+ t8.  具有n(n>0)个顶点的无向图最多含有n(n-1)/2条边, L* n6 c0 ~5 ^; ?/ k# y1 }
. 错误
( R/ p- M. d3 K6 [. 正确
+ G) \5 o9 d* v' o0 J. n, _正确资料:+ {( C  y) Q3 Z4 r
9.  Huffmn树、平衡二叉树都是数据的逻辑结构6 A  Y7 }8 _0 Z3 M, G
. 错误9 q' {: L- m8 U2 r7 U6 \
. 正确; X0 E/ t  G: m+ |2 m
正确资料:
" o( F8 A8 y$ f5 J: Y# ~' [* C10.  邻接多重表示法对于有向图和无向图的存储都适用; |( y4 X; b* g8 [3 `
. 错误+ I2 P9 m! j. u
. 正确$ v. m& F6 U  V9 w9 i5 ~
正确资料:
- @9 m" O5 Z2 W% `. H  v, |& V* Z, J+ P1 E6 E+ c& l. v6 t
/ K) k* [2 @/ ~" z( ?7 V
3 H* e. o2 H6 k

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-5-7 18:25:47 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-5-7 18:25:47 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-5-29 17:05:37 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 15:42:15 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 15:50:33 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 15:53:22 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 16:01:55 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 16:05:31 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-1 16:08:00 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

jyjhuiop 该用户已被删除
发表于 2016-6-1 16:09:56 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2024-3-29 17:52 , Processed in 0.168901 second(s), 25 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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