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

奥鹏在线作业

. s% l! X% G! B1 o. R- M《数据结构2264》16春在线作业1


- t9 }* I/ k7 v+ b

( b5 d; y2 V* d: {8 ?7 Q2 |一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）
5 ?% g. z2 u: ]! n9 N- D0 H3 @
& h) f; m9 h/ t5 j- g1.  设有一个二维数组[m][n]，假设[0][0]存放位置在644，[2][2]存放位置在676，每个元素占一个空间，则[3][3]存放位置在（ ）。
1 {) Y# Y. u- W" I3 V. 688
- z" v" h9 t( c. 678
1 M: @; ~! c; @4 A% r: ?. 692
. 696
' E7 X" J# o/ t/ L5 g5 E+ s正确资料：
+ ?; o# u: w3 Y2.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
. K-1次
. K次
+ q6 @+ F. Q9 U4 e7 i. K＋l次
+ V1 w" O/ x; G6 ]9 l9 x7 Y. K(K+1)/2次
( M$ q& W8 n* ]3 }* @. p( J- b* ^" {正确资料：
3.  设Huffmn树的叶子结点数为m，则结点总数为（ ）。
+ J+ z  }" U) u. 2m
# S7 U, {: m6 b9 E! S+ T5 M. 2m-1
  Z3 P5 t6 m' i. 2m+1
0 G% }# W8 [; u; y2 m6 l- g. m+1
7 }& p6 y$ J. Z8 f  ]正确资料：
6 i2 L$ U8 C8 t; g  r9 X9 T4.  在数据结构中，数据元素可由（ ）。
) S* f: m+ i. n5 F. 实体
0 T5 h3 ]  A# m% D+ F. 域
. 数据项
& c/ Z# _0 k/ m7 @* w  k. 字段
' ~: c1 M2 S" [" e/ q! B正确资料：
5.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、。则该二叉树结点的前序遍历的序列为（ ）。
. 、G、F、、、、
" |' q9 B& A9 o: k8 |! n" ?. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：
" r+ R: U( D* v" C) g% D6.  对n个记录进行堆排序，所需要的辅助存储空间为（ ）。
. O（1og2n
. O（n）
. O（1）
. O（n2）
正确资料：
4 l% w; T& I. J) ~0 ~7 K- j7.  对一个算法的评价，不包括如下（ ）方面的内容。
. 健壮性和可读性
. 并行性
& p3 O+ f$ z1 z( n' M0 E. 正确性
. 时空复杂度
正确资料：
; e: e- I% A" y4 u% I" }8.  已知一个图的顶点集V={1,2,3,4,5,6,7}；边集={（ ）3, （ ）5, （ ）8, （ ）10, （ ）6, （ ）15, （ ）12, （ ）9, （ ）4, （ ）20, （ ）18, （ ）25}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。
. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
$ Y' s: B: ^2 i% G) X' y. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
# c0 E8 C+ e! a; X" h4 t. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
! g7 E$ L1 W2 f# F) ]5 k  f3 z1 R. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
- N3 L1 m* N4 R9 z; ?9 V$ e1 {正确资料：
2 h# U3 m7 O7 |9.  k层（ ）二叉树的结点总数最多为（ ）。
0 p9 ?# h7 R0 _- B. 2k-1
( J" c( U  o  x' t; N- q. 2K+1
4 x9 W. @2 \5 R. 2K-1
. t" R! `% R; C4 C. }. 2k-1
正确资料：
  s- X+ g* V7 U: k7 P10.  一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
. 2 3 1
. 3 2 1
7 U: F& W/ Q& l. 3 1 2
; ]  V; b7 P- p4 r. 1 2 3
正确资料：
11.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
. 3
# b2 g( I& T0 M; Q6 {. 4
. 5
. 6
7 S* O" n1 f  t1 {( h8 y正确资料：
12.  如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
# g* h1 T' m4 S6 A# B' d* t: K$ P$ R. 直接插入排序
. 快速排序
# ^8 X5 a4 E* L- _, J7 `# Y) Q. 归并排序
. 选择排序
! I* ]' {0 v# D# \0 \9 q4 C5 c( s正确资料：
13.  对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
5 j& {0 g% ^8 B) w. 24
" m$ U# ]# t& V1 \. 5
. 98
  V" f- P7 L* [7 j) v- J$ |! v. 99
8 E6 D& F- z+ W" B0 R正确资料：
) _% v8 H& z7 |, Q* T" x14.  对线性表，在下列哪种情况下应当采用链表表示？（ ）
% G0 |, Q1 y- u6 \1 t. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
+ A2 C' `3 v2 q' ~  J. 表中元素需要占据一片连续的存储空间
. 表中元素的个数不变
1 x) ~2 q' {8 U% i/ q$ I6 U* g正确资料：
15.  中缀表达式2+X*（ ）的后缀形式是（ ）。
. 3 Y X 2 + * +
. Y 3 + X * 2 +
$ C  M% w! o) i. H# F6 t4 c- Z! P7 v. 2 X Y 3 * + +
. 2 X Y 3 + * +
1 l$ e  k& D( O. L& r正确资料：
16.  在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
" C+ Z1 S0 ~. \8 A. i
4 ]4 G# j% @" Q! k3 f. i+1
$ I& o4 i; r: m- Q2 ]0 K. n-i
. n-i+1
: l+ F- m. M9 ]: M# p8 A1 y* s6 d正确资料：
# s6 |7 i. Z$ z% g17.  队列的特点是（ ）。
/ {; E8 L+ M9 D! }, y9 T0 v# Q" R0 Y. 先进后出
. 先进先出
5 E: _5 l- J: o- U' G) n& j. 任意位置进出
. 前面都不正确
: d, O7 V5 L; u) Z+ I2 w7 ~正确资料：
18.  对于线性表（ ）进行散列存储时，若选用H（ ）=K % 9作为散列函数，则散列地址为1的元素有（ ）个。
. 1
1 M  D" C1 R# q. 2
. 3
. 4
正确资料：
19.  若有18个元素的有序表存放在一维数组[19]中，第一个元素放[1]中，现进行二分查找，则查找[3]的比较序列的下标依次为（ ）。
. 1，2，3
. 9，5，2，3
- [) E; O+ d& k7 `2 W% Y1 {8 F: u. 9，5，3
) {+ k! N3 k/ r/ N# ]6 i4 U/ H. 9，4，2，3
7 V1 K3 I( i# {9 f( _3 a3 d正确资料：
$ {- j  N+ C5 [20.  以下数据结构中哪一个是非线性结构？（ ）
. 队列
- n0 S1 H; w% T1 j. 栈
. 线性表
. 二叉树
正确资料：
21.  采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
. 低于链接法处理冲突
. 高于链接法处理冲突
. 与链接法处理冲突相同
% a9 ]- G# N4 w, Y7 ?  x% a. 高于二分查找
" }3 A9 Q; _6 r& _5 T3 {5 q8 z正确资料：
4 n+ P& m3 v5 l) D- C% ]22.  若有序表为（ ），则在二分查找关键字的过程中，先后进行比较的关键字依次为（ ）。
. f,,
* d( O- }& R! r7 x. f,,
. g,,
' @* Z! H3 N* g$ E* p+ D. g,,
正确资料：
& @# N; w: P2 v! K  b4 ~. d23.  从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
0 U4 g! G7 d' q% O. O/ Y. n-i
. n-i+1
4 x9 k( v, p" B  c. n-i-1
' m; b. w4 k1 W; O6 ?. i
正确资料：
/ ]7 ]' G6 |" e  b3 h24.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
. 5
1 y& ?/ [0 d" y. 6
! M/ L% c7 [! m+ B0 G, b* }. 7
. 8
. U7 x  S  Q+ q6 v6 g+ H8 @+ i正确资料：
$ _+ R$ c; y, J: S; l' g25.  从L=（ ）,（ ）)中，取出nn元素的表达式为（ ）。
. h(til(L))
. h(h(til(L)))
. til(h(til(L)))
! f; w  f& l6 M( E. h(til(h(til(L))))
正确资料：
9 t4 d" U8 N5 u% \4 u$ G5 Z* X& f
% W0 g8 B9 E, b5 N, X+ U: y: y

, Q, i+ \5 s6 f8 I0 W* z《数据结构2264》16春在线作业1

- ~8 k- |7 \7 `; @, B- V
. T5 f9 u9 I& [; n& a

( e. p& c3 s3 v+ \  S; c* s二、资料来源（谋学网www.mouxue.com）（共 4 道试题，共 20 分。）

/ H0 x, D) P* [) d# y: x5 P1.  以下序列中，是堆（ ）的有（ ）。
. {15,26,38,49,27,51,39,62}
/ k  r- }( [) a. o1 e* h" L. {15,23,71,94,72,68,26,73}
. {15,27,26,49,38,62,39,51}
+ z/ F( y' s# ^# l* k. {15,23,26,68,94,72,71,73}
. {94,72,73,26,71,23,68,15}
# e+ P( l# x% y0 Q) j正确资料：
2.  对一个算法的评价，主要包括如下（ ）方面的内容。
* p8 |1 D5 |9 g, f" u. 健壮性和可读性
% s* ]- W. y: Z. z. 并行性
. 正确性
. 时空复杂度
9 g7 [# w% o& \& ?; \. 界面友好性
0 J. s: z/ G9 E! {+ ~" {, a正确资料：
) q9 h. I" o. m% r+ C; l/ q3 y3.  栈和队列的共同特点是（ ）。
( _& n, x' N( t0 ]7 R. 只允许在端点处插入和删除元素
* {4 l$ G; i4 t! k& Z. 都是先进后出
. 都是先进先出
. 没有共同点
# o' h% h" W3 L# p2 [  A  C. 都可以采用顺序存储方式和链式存储方式
正确资料：
4.  下述（ ）是顺序存储方式的优点。
. 存储密度大
. 插入和删除运算方便
. 获取符合某种条件的元素方便
; h8 l8 W5 |" C" g. 查找运算速度快
. 可以很方便地存取第i个元素
正确资料：

9 h- y% a! }* H' P( {. _
  h$ N7 r% ]0 k8 @2 V5 Z
% h" @! V9 }. S( s《数据结构2264》16春在线作业1
, P; e, T) j7 @' `1 I* d
1 K2 d* s1 g, Y/ ]& M


三、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 30 分。）
4 E! N2 W) Y  R! |, _9 c. ?0 l# S
1.  对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
. 错误
) _% u+ n/ e6 Z" U. 正确
- o3 {. G" ?  y正确资料：
* [) }; m% j/ F# }) ^; z. t2.  用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
. 错误
. 正确
正确资料：
/ H# V5 a- J3 E, K8 x2 t; G3.  线性表的长度是线性表所占用的存储空间的大小。
# m8 {- k% C5 `1 N7 E& L. 错误
" \4 d. J/ k( \* p3 n* D. 正确
- r. X4 h8 `* o# n/ S# B$ \正确资料：
) E* i. M7 V3 p; F1 [: G4.  已知指针P指向链表L中的某结点，执行语句P：=P?NXT不会删除该链表中的结点。
: h7 v5 Z1 G( N  f. T8 L. 错误
5 ^* U8 V% O& |& I. b. 正确
  t1 V$ E5 V$ X: u正确资料：
7 _8 j. M$ |6 M' T) S5.  有回路的有向图不能完成拓扑排序。
. 错误
. 正确
正确资料：
6.  在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
. 错误
. 正确
% e' Z9 b. z' M/ b8 o; n正确资料：
1 y3 B6 w. N4 V* Q2 S' Y7.  若仅知道某二叉树的中序遍历序列和后序遍历序列，则不能够确定此二叉树的层次遍历的序列。
/ v/ Q! j1 x( d! b. 错误
. 正确
/ P3 r; V5 K0 a8 |正确资料：
0 L5 v; k# C  y4 s' P9 s8.  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
. 错误
. 正确
正确资料：
9.  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
. 错误
9 N1 M3 s; F( k, n+ C3 g. 正确
正确资料：
10.  线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
. 错误
, j0 }: ~+ q3 }* {% |. 正确
正确资料：
11.  数据的逻辑结构是指各数据元素之间的逻辑关系，是用户根据应用需要建立的。
. 错误
. ]7 k5 x; I" _% p; d. 正确
- L6 l: M3 A+ S/ i: T8 z8 R正确资料：
) D3 P" h+ S# q% ~/ N12.  顺序表用一维数组作为存储结构，因此顺序表是一维数组。
! Q) O, y, O" A, M. 错误
- u" G& U2 y) K7 ?. 正确
正确资料：
4 G9 Q5 l( w5 k( G13.  线性表若采用链式存储表示, 在删除时不需要移动元素。
& k' x8 P: K2 m& A7 j5 ?. 错误
' j( s: o7 j2 m. 正确
正确资料：
14.  在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
. 错误
. s, G2 ~: D! e% P2 Z0 `- j9 T# P. 正确
正确资料：
2 ~  [: N1 f  ~( }2 a, P15.  在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
- @* z. N$ S9 a" ]* x. 错误
5 Y6 N. Y3 X) s: d2 I. 正确
正确资料：
7 Q! c) O2 p, e8 m! V$ k. c) T* m5 f

/ F# X2 e! g# W  N

叫我熊猫

谋学网越办越好，加油！

441414214

不错，OK ，满分！

红色战神

谋学网不错