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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

谋学网川大《数据结构2264》16春在线作业1资料

[复制链接]
发表于 2016-5-11 23:02:59 | 显示全部楼层 |阅读模式
谋学网

6 }+ x& P. [# i  S* d* f《数据结构2264》16春在线作业1' U5 L9 r% b. J7 D

2 q  T& o3 z2 ]3 M( V8 \" _0 r& p: t% U& I4 L" y" Y" Z

- i$ b9 u4 W9 t' q) P/ W: Q0 U8 A* p" H) c7 _# w; R0 D, |1 ^
一、资料来源(谋学网www.mouxue.com)(共 25 道试,共 50 分。)
' l& W. f8 o4 N# n9 }, {% B8 M6 u" s
8 ~( z, A0 H- k; J2 i1.  设有一个二维数组[m][n],假设[0][0]存放位置在644,[2][2]存放位置在676,每个元素占一个空间,则[3][3]存放位置在( )。
* o$ w9 {' D$ @: `. 688& A# x- t5 w6 }6 k3 A9 ~
. 678
' d( x) W* r! j) z8 B. 692/ [) m& W* f* b$ t+ J. U
. 696
7 R. y1 c9 n/ g正确资料:
7 a. e/ [* b3 f) f. [2.  假定有K个关键字互为同义词,若用线性探测法把这K个关键字存入散列表中,至少要进行( )次探测。
3 e1 V4 N- L: Q* A. ^0 {. K-1次
! L; ?. ]" ?5 ~3 _, y# X/ P( u. K次
$ G6 J9 s, i/ H" l, G; O7 A& i. K+l次( w/ \; b$ u5 ^( [- y7 N
. K(K+1)/2次5 ]% e/ U5 J4 a5 w& X% ^) `9 ]: B5 [/ I( M
正确资料:! i( c/ O. P( w1 ~+ D; L
3.  设Huffmn树的叶子结点数为m,则结点总数为( )。
  c2 \, H, t; z. P6 V! [9 A. 2m4 U7 v% ^8 F' U% Z) r
. 2m-1
" X/ ~8 Y4 H9 p. X% v. 2m+1
/ D& G2 W+ s  J2 k& ]. m+1
) f: e7 ~7 X1 i" n正确资料:9 v7 B. T5 ^) N- T4 I$ f' j& T
4.  在数据结构中,数据元素可由( )。! O# z7 W# w/ u/ b! p: u& X5 \
. 实体& J" }9 F) b+ ^& q6 A
. 域
9 x! s' v( p) z* Z: `. 数据项' ?+ h3 ~2 A9 g* Z$ G
. 字段) ~  Z4 ~4 l% x) R" Y
正确资料:
  x: y) j8 ?0 v, w5.  若某二叉树结点的中序遍历的序列为、、、、、F、G,后序遍历的序列为、、、、F、G、。则该二叉树结点的前序遍历的序列为( )。
& @  L  d9 K% X9 I: g. 、G、F、、、、8 X6 ]) x& m0 V4 {4 h; f$ `( J1 U
. 、、G、、F、、/ R/ {  ~( |6 H! I+ I4 n- v
. 、、、、、G、F* E* x. p* X% r1 h5 u4 t
. 、G、、、、F、
) y) j, I" R3 o% h+ w$ L  [1 G. u正确资料:
& P6 v' W3 C/ t- z$ M' {" I: |0 R! v6.  对n个记录进行堆排序,所需要的辅助存储空间为( )。( u' m1 j1 \1 |: V! A' T! e
. O(1og2n
& B$ c( F5 O3 f% N. O(n)! g) r: p. @0 E+ m6 s
. O(1)
) x1 Y4 @) t+ K1 F. O(n2): d% M; l- h2 F. e1 y; \% @
正确资料:
/ A" m& e9 C* n7.  对一个算法的评价,不包括如下( )方面的内容。: Y9 x) [9 x4 @9 O" i& s( }$ s
. 健壮性和可读性
- H' e8 V2 W( d0 i7 E5 C6 b, H. 并行性
7 o$ K9 V$ l; |  D2 ^. 正确性
) Y* I3 p, n( o  N8 U- x. 时空复杂度+ f1 \, }: [  C+ N  v5 [# ?- w
正确资料:
! ~1 t3 \. X1 l6 y4 @8.  已知一个图的顶点集V={1,2,3,4,5,6,7};边集={( )3, ( )5, ( )8, ( )10, ( )6, ( )15, ( )12, ( )9, ( )4, ( )20, ( )18, ( )25},用克鲁斯卡尔算法得到最小生成树,则在最小生成树中依次得到的各条边为( )。2 p5 E% K9 Q/ W7 y% x
. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)201 I4 y- _/ O4 O, c) Y, \4 K
. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9: s- {, H4 z( y) q
. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)204 _# {+ x$ V* |9 J0 N2 K
. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)200 [5 w. f* H) K" F
正确资料:
$ o5 S5 P" r: z6 M9.  k层( )二叉树的结点总数最多为( )。
2 y( ]* P) |9 k8 p+ `% b1 n* \$ W. 2k-13 T9 H  D$ @$ }
. 2K+14 H; t; j' M' \: x( P. m: K, B7 O
. 2K-1
% r/ r/ X4 H" v( p8 I* x1 S. 2k-1
0 E8 y' u+ f0 a; R正确资料:% I1 v' e' k8 f  R7 `4 a% g; P! ]
10.  一个栈的输入序列为1 2 3,则下列序列中不可能是栈的输出序列的是( )。
) o7 K2 k% V$ |& H3 h7 O. B. 2 3 1
; g% L* o5 L# C2 R$ u1 `- K# Y- V. 3 2 1
+ @5 y9 }" Y$ T- M( }4 T6 l( l5 i. 3 1 2
( J6 D: i' Z, p; S+ x0 V4 \. 1 2 3
; a  X  u( d; s8 t) H* G0 I正确资料:$ n/ _, s$ ]2 c7 d
11.  含有10个结点的二叉树中,度为0的结点数为4,则度为2的点数为( )。4 [: `) P3 q- q6 \
. 3
3 X  N6 M+ d% y2 G7 f! c. 4
8 Q3 J/ C( f6 |6 n: f+ N7 O+ @. 58 F( Z7 Q& [/ Z( X
. 6
7 Q8 {; @  \8 r正确资料:  C3 x) p1 F0 o  K3 S5 X9 A4 v7 h
12.  如表r有100000个元素,前99999个元素递增有序,则采用( )方法比较次数较少。: P3 x( J# |* B
. 直接插入排序3 m9 {! F  A& x0 _3 h6 c1 Q" p9 ?
. 快速排序
% ^2 M. T( k8 c+ M1 K* u( j& A4 m! m. 归并排序4 S  l; s( G* V8 Z0 V
. 选择排序
2 a" }0 t- q" ^/ f; W* L2 Y4 [正确资料:
, g/ w7 f- _( O6 `* m" R13.  对一棵有100个结点的完全二叉树按层编号,根结点编号为1,则编号为49的结点的父结点的编号为( )。
* A( m5 s/ a0 `9 }* @3 t5 J& @" T. 24
$ B3 I' j' N' F8 |0 D8 F2 U" f. 5, o+ M" r3 C% K) ?4 R) K
. 98
4 S* V2 `  P! R* y4 p8 }: J8 _. 99
) O* R! m" E. [) D正确资料:
" f" g8 Q/ C- @0 H' F14.  对线性表,在下列哪种情况下应当采用链表表示?( )
$ ^- q0 s; C; \: G( O  p. 经常需要随机地存取元素% x, m3 ?3 Q$ D! W8 y7 X, R# B8 _
. 经常需要进行插入和删除操作
: r! U) p  _( V; q+ U% P. 表中元素需要占据一片连续的存储空间
' p; M# z9 K) e6 W7 N9 q. 表中元素的个数不变
! F* c: H+ c; M: s2 M正确资料:
6 n8 D. F) J* ~0 b% ~0 X15.  中缀表达式2+X*( )的后缀形式是( )。9 z7 P5 B4 ?: h8 g: E# ^
. 3 Y X 2 + * +
( p9 T: J0 O0 {" y, r. Y 3 + X * 2 +
( o  |# c. E+ E2 m' m! \6 Y3 X. 2 X Y 3 * + +0 S$ U5 J2 ~2 K( {6 Z
. 2 X Y 3 + * +
' Y$ [, h3 e4 l2 _2 X正确资料:( n' e3 J! y+ l2 M
16.  在对n个关键字进行直接选择排序的过程中,每一趟都要从无序区选出最小关键字元素,则在进行第i趟排序之前,无序区中元素的个数为( )。1 H" G9 Q: Q  _9 h  ^' h
. i* P* o; q* t6 S/ _
. i+1& G; m2 m& `/ m- ]2 v, Y
. n-i
$ |2 S: L5 L8 v' @6 a/ F' k. n-i+1  R3 N: g$ W% t- o0 y  q
正确资料:
1 y; X6 A. N/ ]9 Y% d5 y17.  队列的特点是( )。
# s4 g6 q, `) X# Q. 先进后出9 d) Y8 [1 M0 v5 X& ~
. 先进先出( E; j$ R! ?5 A0 K
. 任意位置进出
+ M+ @8 p* `9 N. 前面都不正确& N: J4 U! w( d; _  W
正确资料:
! @( V. B% i7 v' u2 Z18.  对于线性表( )进行散列存储时,若选用H( )=K % 9作为散列函数,则散列地址为1的元素有( )个。
  g) t9 W2 x( L; o2 Z* P2 T. 1
6 r0 C, R1 T  N. 2. h/ e( W' f/ u5 `5 V
. 3; y& e7 X0 C9 a' C8 f- z3 r
. 4
9 q5 l; E: Y: J3 Y. r& f7 f' P正确资料:3 k7 \: v7 ~6 ?  w# {
19.  若有18个元素的有序表存放在一维数组[19]中,第一个元素放[1]中,现进行二分查找,则查找[3]的比较序列的下标依次为( )。
* k% @* }8 G/ J. }% w7 Z+ O) }. 1,2,3
& ~% y7 e( [: z- C# x7 R. 9,5,2,3
8 G- a" K# y8 s. 9,5,3# ~4 w# G3 q  Z, a: J
. 9,4,2,3
$ T# z$ N7 C/ |0 q正确资料:
9 `% K/ I1 ^: P$ @20.  以下数据结构中哪一个是非线性结构?( )8 ^: c! Y( I% t+ }3 f5 `6 w
. 队列
- `9 c1 D4 E) q2 F; ?) ^" x. 栈% ?5 K! y7 w* A/ U0 \% |
. 线性表
3 R* C: g  m) f. 二叉树) N2 c' m! V" H" A2 a5 k& a  _( d" P
正确资料:5 j8 y. z/ q* T- i& n$ d
21.  采用开放定址法处理散列表的冲突时,其平均查找长度( )。: I( Y# V: ^% t* _3 X* m
. 低于链接法处理冲突6 s0 ~( {0 I' \7 d* C+ M
. 高于链接法处理冲突& B; I+ F" x% Q( ]& t$ h
. 与链接法处理冲突相同# F  ~5 I3 v2 D' L3 l+ L- V% B. b
. 高于二分查找! X& B/ [1 L& }4 z& {: }9 E- R
正确资料:
) s! G7 \9 o" |/ _22.  若有序表为( ),则在二分查找关键字的过程中,先后进行比较的关键字依次为( )。
6 [) [+ {- b, o. R7 \% i. J& \+ {. f,,
) n4 ?1 U* @0 ~4 c9 s8 ?. f,,
' r! ^! T0 r2 r+ l, _! a. G. g,,
- V- K* r+ k) A. g,,1 E) i. q# R  |0 e% O6 e" S
正确资料:
  j" }9 K. w+ N: K7 [+ E23.  从一个长度为n的顺序表中删除第i个元素( )时,需向前移动的元素个数是( )。1 T) V" B0 @% K1 \1 ]5 @* x* z
. n-i) b  T4 C; r: i' `
. n-i+1
/ H0 Y$ a/ y5 _8 E* ]. n-i-1& r# J, U; w, X* ^
. i) @& x2 @5 n7 C# x7 R0 `$ [* N% i
正确资料:
6 [% g" k- ~' ^- S# D- Y* U24.  设有6个结点的无向图,该图至少应有( )条边才能确保是一个连通图。
0 w4 r: c9 V9 F- g. 55 W' {* J- ^" P. {; d5 `6 d+ m
. 6; Y2 `  |' v& H5 }0 S& |. ^
. 7
" p- j3 q' y0 V" i. 80 J5 [& u6 V- v
正确资料:9 p  g' I: A/ w
25.  从L=( ),( ))中,取出nn元素的表达式为( )。, e$ B: s* w" E6 X5 F
. h(til(L))$ T% R. V# ^( ]+ D) \4 |$ B
. h(h(til(L)))6 Z4 r, K* x/ G% s1 n0 g" A. |2 g
. til(h(til(L)))
7 m$ F' S+ m" s2 Y. h(til(h(til(L))))) X. s% R7 F1 N1 [. A% P
正确资料:# y8 ^( s: r0 b' W9 p

: U) N- s$ R# U6 Q( C& F6 C6 Y. b; ~

0 p8 v0 R( @$ U& V2 S: n《数据结构2264》16春在线作业1
* t3 d: h7 m* ^1 u, L0 i" J
5 i; D5 B/ E3 j# {4 r" z- b. ^2 U* g
. k# C. O' Z' j" T$ r8 _( b* E

/ ?; ~4 \, @0 R+ z二、资料来源(谋学网www.mouxue.com)(共 4 道试题,共 20 分。)
1 T3 \  s/ I0 t* W! I
* T7 Y% w8 z$ C; v. y3 u$ m# I0 m1.  以下序列中,是堆( )的有( )。
3 y- r/ d. B% S. U6 g. {15,26,38,49,27,51,39,62}% \/ r# `; Q5 F4 x8 o3 b
. {15,23,71,94,72,68,26,73}
1 |8 I# V; P7 i. {15,27,26,49,38,62,39,51}8 T1 @. |- [, q+ i; O, U
. {15,23,26,68,94,72,71,73}) d% g5 b3 y. }8 w3 W
. {94,72,73,26,71,23,68,15}1 ]0 X. J2 J7 }* f0 m4 M6 r
正确资料:
& G6 y# r  {! P- C4 m2 S2.  对一个算法的评价,主要包括如下( )方面的内容。
& j& S9 n$ ?  ^! P. 健壮性和可读性) i* t. _5 s) E+ l3 ~
. 并行性& ?$ }4 @+ ~0 a( D3 t5 E* t
. 正确性
' d5 b! X' l1 W8 D1 ^. 时空复杂度; _1 F* H% F+ q, ]
. 界面友好性0 Q* ?8 j4 j6 U
正确资料:
3 M! K0 B: ^- S% b" F3.  栈和队列的共同特点是( )。
! P& {9 l' v8 I; y* ?& `) K. 只允许在端点处插入和删除元素
9 Z, W7 H/ e& x0 L. i. 都是先进后出
& g- }4 [4 s: g# U9 D1 S8 C. 都是先进先出1 K3 R+ y! O. o- m( d
. 没有共同点, q1 J; x- O/ e, }3 s/ @% e
. 都可以采用顺序存储方式和链式存储方式
1 Y) ]1 e  D" u8 q+ i9 _正确资料:
( ~- i7 Z. B$ \( ~! V# x4.  下述( )是顺序存储方式的优点。; M$ [- ~4 P0 Z5 E* [0 s9 @
. 存储密度大
+ Z3 U! ]$ L+ c! _8 U* m; ]: M. 插入和删除运算方便! ?! x# a2 }+ m  D1 K3 R4 {5 m# k) h
. 获取符合某种条件的元素方便0 l  ^  q, s- E
. 查找运算速度快" j, a( U% ]$ G. D! U* m, T
. 可以很方便地存取第i个元素
. Q  Z$ o8 a) m3 `; @8 L* H# `2 K3 A正确资料:2 R( J: {# p1 H$ |* K6 l1 Z
2 V9 p1 k7 B0 d3 g' A9 L! x+ _

4 k5 O0 ^! l1 u" m- a3 l ( Y. T" s  h. l( t9 N" V; J
《数据结构2264》16春在线作业1! o3 |" r/ A; C, c  z: u' m& J

4 f) Q. {9 L& k; a1 h$ T( T! M3 ^* U
* w$ e5 E5 W" j" @6 y, V7 v
: @' W! F' j& Z7 @2 q( Y9 ]7 S5 ]/ [  A. h$ }
三、资料来源(谋学网www.mouxue.com)(共 15 道试题,共 30 分。)' R% Y) K4 D# L# l1 J+ q

  E% r, F: h2 t) z7 f+ w& b4 w# y1.  对任何用顶点表示活动的网络( )进行拓扑排序的结果都是唯一的。/ s9 d( ^& U- f2 h
. 错误# R* a) R4 V" @( j' j7 q% P
. 正确7 J  t1 D, E- Z  o( W3 f0 \
正确资料:3 d4 F! _) T4 |1 J) ^
2.  用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小只与图中的顶点个数有关,而与图的边数无关。
, i" c, X, k" N0 m7 a' X3 ?) g& j. 错误
4 y- ?8 n6 Q9 A9 y6 Z. 正确& N' n# l! f+ t& b6 F1 T; I. U
正确资料:
* C2 V/ s/ B6 J3 P# M7 q8 s3.  线性表的长度是线性表所占用的存储空间的大小。
  x$ Q2 Z# I0 t- J# S+ E, k/ ^  s. 错误
* }( Z- m$ y( T( @. 正确/ z% L* G+ X" N: x0 }
正确资料:
( ^  ]. x; z/ l" E" z- `5 y4.  已知指针P指向链表L中的某结点,执行语句P:=P?NXT不会删除该链表中的结点。
" h, C3 @, V. T6 t3 h. 错误" E; ]1 `, g- I- f
. 正确1 u  y/ U9 Z! \
正确资料:
  P! R, m# ^- C" D* Z2 i5.  有回路的有向图不能完成拓扑排序。
; g- k9 _: Y. H6 g" }6 ~/ F. 错误% {! @6 E/ ]/ m( s: V
. 正确  p5 x7 S! ~) n# _+ z
正确资料:1 Y8 X& d& p9 J
6.  在一棵二叉树中,假定每个结点只有左子女,没有右子女,对它分别进行前序遍历和后序遍历,则具有相同的结果。
( j0 W/ \! M' L- Z5 Q. 错误6 u  }: [3 ?" i4 V( x+ [0 X
. 正确! ^0 A/ X, _; A" {8 v8 o
正确资料:
! }, G9 k* }2 [, q! z0 A1 P/ J7.  若仅知道某二叉树的中序遍历序列和后序遍历序列,则不能够确定此二叉树的层次遍历的序列。
3 ]4 W, d; y2 h1 s. v& V4 P; X. 错误; y, N, ^6 u9 [0 J/ t: Q
. 正确, D# W% L( T+ a+ J: W
正确资料:
$ }, E" G$ o: N2 N" t. q( w/ ~8.  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
, c" ^' [0 e: G% V# i5 J. 错误3 Y: b8 R6 s  T5 b( q, }( I
. 正确$ v/ m( T% O- V, `2 Z# E( L
正确资料:
/ v1 c/ j/ }- H7 j* `4 S: T3 K9.  邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用。
1 f, j$ B/ ~/ x* @% k8 z2 c. 错误  L, N' H# G# g2 w/ G
. 正确( n. C1 h, P5 g2 e/ f
正确资料:
! V% t* u- V; B' q( z( c7 J+ u; q  [10.  线性表若采用链式存储表示时,其存储结点的地址可连续也可不连续。) I) P$ y8 z. f
. 错误
1 n7 X$ g2 L4 Z5 C. 正确4 W9 T5 k1 V# m1 O6 W* ~
正确资料:8 a4 y/ W5 E$ x4 H
11.  数据的逻辑结构是指各数据元素之间的逻辑关系,是用户根据应用需要建立的。
4 P/ H! ]" i. a" v" o+ \5 Z. 错误$ U! j& ]3 }$ H" k! M" Y. c: G
. 正确
- \# `/ D9 O! @7 X正确资料:7 N7 S* `7 C6 v& y" y9 m$ H( G' V
12.  顺序表用一维数组作为存储结构,因此顺序表是一维数组。
7 V+ O) {+ T6 L$ L6 k# p4 S* \. 错误6 E; i% i4 z7 d0 U' T
. 正确
0 l- C/ W' w6 e4 G) q# ?9 Y$ Y正确资料:, e6 V, [4 P+ K; f4 n% s' |1 `2 m
13.  线性表若采用链式存储表示, 在删除时不需要移动元素。+ ^! Z* j7 w) v* {  W
. 错误
2 h) @! }% d$ f7 [7 D  R. e. 正确  t4 Q& a* x% w2 X  ~
正确资料:
8 }0 U. L$ t# I$ a! q7 b14.  在采用线性探测法处理冲突的哈希表中,所有同义词在表中相邻。+ t5 Q9 N. ^0 j
. 错误, c0 L1 {8 S+ c: D
. 正确
5 y/ C3 @& n/ ^! u) Z正确资料:& v7 e6 b! E9 O0 T
15.  在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。2 I" }9 o# a% d+ }. S
. 错误
6 l) F9 _8 A( L0 L$ p8 M; \+ n/ H8 Z. 正确
& c1 y: r. v; h; J5 Y正确资料:
) {( \6 d4 v8 H4 x! Z- `  l  {6 \4 D9 ^, m3 X9 M

) j( P6 ~% f% Y0 F+ i

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2016-5-11 23:12:59 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-5-21 21:36:14 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2016-6-5 19:28:51 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2025-2-19 06:37 , Processed in 0.097310 second(s), 22 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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