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

奥鹏在线作业

6 }+ x& P. [# i  S* d* f《数据结构2264》16春在线作业1

2 q  T& o3 z2 ]3 M( V8 \" _

- i$ b9 u4 W9 t' q) P/ W: Q0 U8 A
一、资料来源（谋学网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
. 678
' d( x) W* r! j) z8 B. 692
. 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次
. K(K+1)/2次
正确资料：
3.  设Huffmn树的叶子结点数为m，则结点总数为（ ）。
  c2 \, H, t; z. P6 V! [9 A. 2m
. 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正确资料：
4.  在数据结构中，数据元素可由（ ）。
. 实体
. 域
9 x! s' v( p) z* Z: `. 数据项
. 字段
正确资料：
  x: y) j8 ?0 v, w5.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、。则该二叉树结点的前序遍历的序列为（ ）。
& @  L  d9 K% X9 I: g. 、G、F、、、、
. 、、G、、F、、
. 、、、、、G、F
. 、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个记录进行堆排序，所需要的辅助存储空间为（ ）。
. O（1og2n
& B$ c( F5 O3 f% N. O（n）
. O（1）
) x1 Y4 @) t+ K1 F. O（n2）
正确资料：
/ A" m& e9 C* n7.  对一个算法的评价，不包括如下（ ）方面的内容。
. 健壮性和可读性
- H' e8 V2 W( d0 i7 E5 C6 b, H. 并行性
7 o$ K9 V$ l; |  D2 ^. 正确性
) Y* I3 p, n( o  N8 U- x. 时空复杂度
正确资料：
! ~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}，用克鲁斯卡尔算法得到最小生成树，则在最小生成树中依次得到的各条边为（ ）。
. (1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)20
. (1,2)3, (4,6)4, (1,3)5, (2,3)6, (1,4)8, (3,6)9
. (1,2)3, (1,3)5, (1,4)8, (4,6)4, (2,5)10, (4,7)20
. (1,2)3, (1,3)5, (1,4)8, (2,5)10, (4,6)4, (4,7)20
正确资料：
$ o5 S5 P" r: z6 M9.  k层（ ）二叉树的结点总数最多为（ ）。
2 y( ]* P) |9 k8 p+ `% b1 n* \$ W. 2k-1
. 2K+1
. 2K-1
% r/ r/ X4 H" v( p8 I* x1 S. 2k-1
0 E8 y' u+ f0 a; R正确资料：
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正确资料：
11.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
. 3
3 X  N6 M+ d% y2 G7 f! c. 4
8 Q3 J/ C( f6 |6 n: f+ N7 O+ @. 5
. 6
7 Q8 {; @  \8 r正确资料：
12.  如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
. 直接插入排序
. 快速排序
% ^2 M. T( k8 c+ M1 K* u( j& A4 m! m. 归并排序
. 选择排序
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
. 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. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
: 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*（ ）的后缀形式是（ ）。
. 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 * + +
. 2 X Y 3 + * +
' Y$ [, h3 e4 l2 _2 X正确资料：
16.  在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
. i
. i+1
. n-i
$ |2 S: L5 L8 v' @6 a/ F' k. n-i+1
正确资料：
1 y; X6 A. N/ ]9 Y% d5 y17.  队列的特点是（ ）。
# s4 g6 q, `) X# Q. 先进后出
. 先进先出
. 任意位置进出
+ M+ @8 p* `9 N. 前面都不正确
正确资料：
! @( 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
. 3
. 4
9 q5 l; E: Y: J3 Y. r& f7 f' P正确资料：
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
. 9，4，2，3
$ T# z$ N7 C/ |0 q正确资料：
9 `% K/ I1 ^: P$ @20.  以下数据结构中哪一个是非线性结构？（ ）
. 队列
- `9 c1 D4 E) q2 F; ?) ^" x. 栈
. 线性表
3 R* C: g  m) f. 二叉树
正确资料：
21.  采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
. 低于链接法处理冲突
. 高于链接法处理冲突
. 与链接法处理冲突相同
. 高于二分查找
正确资料：
) 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,,
正确资料：
  j" }9 K. w+ N: K7 [+ E23.  从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
. n-i
. n-i+1
/ H0 Y$ a/ y5 _8 E* ]. n-i-1
. i
正确资料：
6 [% g" k- ~' ^- S# D- Y* U24.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
0 w4 r: c9 V9 F- g. 5
. 6
. 7
" p- j3 q' y0 V" i. 8
正确资料：
25.  从L=（ ）,（ ）)中，取出nn元素的表达式为（ ）。
. h(til(L))
. h(h(til(L)))
. til(h(til(L)))
7 m$ F' S+ m" s2 Y. h(til(h(til(L))))
正确资料：

: U) N- s$ R# U6 Q

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 \, @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}
. {15,23,71,94,72,68,26,73}
1 |8 I# V; P7 i. {15,27,26,49,38,62,39,51}
. {15,23,26,68,94,72,71,73}
. {94,72,73,26,71,23,68,15}
正确资料：
& G6 y# r  {! P- C4 m2 S2.  对一个算法的评价，主要包括如下（ ）方面的内容。
& j& S9 n$ ?  ^! P. 健壮性和可读性
. 并行性
. 正确性
' d5 b! X' l1 W8 D1 ^. 时空复杂度
. 界面友好性
正确资料：
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 Y) ]1 e  D" u8 q+ i9 _正确资料：
( ~- i7 Z. B$ \( ~! V# x4.  下述（ ）是顺序存储方式的优点。
. 存储密度大
+ Z3 U! ]$ L+ c! _8 U* m; ]: M. 插入和删除运算方便
. 获取符合某种条件的元素方便
. 查找运算速度快
. 可以很方便地存取第i个元素
. Q  Z$ o8 a) m3 `; @8 L* H# `2 K3 A正确资料：


4 k5 O0 ^! l1 u" m- a3 l
《数据结构2264》16春在线作业1

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 ]
三、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 30 分。）

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

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

叫我熊猫

谋学网越办越好，加油！

441414214

不错，OK ，满分！

红色战神

谋学网不错