川大《数据结构2264》15秋在线作业2资料辅导资料

奥鹏在线作业

1 m9 J/ l8 N2 r2 Y% G" N《数据结构2264》15秋在线作业1

/ ?' `; G- h, A2 Y1 g* \+ @1 f
6 W7 p; V: Q% e& D0 V2 b

一、单选题（共 25 道试题，共 50 分。）

1.  从二叉搜索树中查找一个元素时，其时间复杂度大致为（ ）。
; c5 P  C( B7 f% Z. O(n)
$ f( Z; b( ?! d7 @2 H' b1 T# v. O(1)
, u8 u9 [; r! o& R- D$ E, K. O(log2n)
. O(n2)
' @: [9 {- E! o2 k谋学网：www.mouxue.com：
5 I# I$ c4 f; d! J& O! P2.  在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）
. 都不相同
. 完全相同
4 Q' X. G: y+ B, B, J" s2 J; f$ c9 k) f. 先序和中序相同，而与后序不同
0 F2 w( H/ ?( A. 中序和后序相同，而与先序不同
谋学网：www.mouxue.com：
3.  一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
. 2 3 1
. 3 2 1
. 3 1 2
3 i* g" o/ G' G. 1 2 3
, M5 w& e% P) D谋学网：www.mouxue.com：
4.  采用开放定址法处理散列表的冲突时，其平均查找长度（ ）。
" R  Q6 P5 R& E4 y9 S, h7 {. 低于链接法处理冲突
! c8 B8 E# g" u$ y. 高于链接法处理冲突
  A& M3 \- D& N/ Q3 T% F5 ~. 与链接法处理冲突相同
  l# D* m: U4 w) U. 高于二分查找
6 m! V, O" S8 e# t- U; |谋学网：www.mouxue.com：
5.  在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
( o% x% o- t9 y; C5 n. HL=p; p->nxt=HL;
5 U# ?! @* [/ S. p->nxt=HL->nxt; HL->nxt=p;
6 y2 \5 Z2 f! Z. p->nxt=HL; p=HL;
. I  J& k* ~0 k. q  P9 u. p->nxt=HL; HL=p;
谋学网：www.mouxue.com：
6.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、。则该二叉树结点的前序遍历的序列为（ ）。
! [5 Z8 X. A* q. 、G、F、、、、
7 ]7 v& L% r% X) G% q  o# v. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
: O$ @8 ?; q5 e1 M, y谋学网：www.mouxue.com：
7.  中缀表达式2+X*（ ）的后缀形式是（ ）。
. 3 Y X 2 + * +
+ p- W, B! I: X/ \/ J& P. Y 3 + X * 2 +
% u  J7 N% {4 \% I7 M1 v. 2 X Y 3 * + +
4 _9 w! `+ o3 p6 ]8 a/ ~. 2 X Y 3 + * +
谋学网：www.mouxue.com：
8.  队列的特点是（ ）。
. 先进后出
4 y$ _7 O$ I+ i: ~5 c7 u. 先进先出
. 任意位置进出
. 前面都不正确
谋学网：www.mouxue.com：
9.  下列关于数据结构的叙述中，正确的是（ ）。
. 数组是不同类型值的集合
$ b2 u( a* ~/ u. 递归算法的程序结构比迭代算法的程序结构更为精炼
( a3 U! p1 w4 A5 Q. 树是一种线性结构
  F& Z& P$ m, \) J. 用一维数组存储一棵完全二叉树是有效的存储方法
谋学网：www.mouxue.com：
" d) _2 d6 ]  p" P& a+ c$ L! o10.  对一个算法的评价，不包括如下（ ）方面的内容。
. 健壮性和可读性
. 并行性
. 正确性
. 时空复杂度
谋学网：www.mouxue.com：
11.  若有序表为（ ），则在二分查找关键字的过程中，先后进行比较的关键字依次为（ ）。
. f,,
. f,,
. g,,
* F) a3 H' k9 N0 i! E. g,,
谋学网：www.mouxue.com：
  ^* F5 Q: T+ g- p12.  树最适合用来表示（ ）。
: u- L( F( j8 v& S2 |5 S- G  X. 有序数据元素
. 无序数据元素
  w: ?! b, y6 l" M. 元素之间具有分支层次关系的数据
. 元素之间无联系的数据
谋学网：www.mouxue.com：
13.  k层（ ）二叉树的结点总数最多为（ ）。
. 2k-1
6 _( x8 l' u# X1 q- B) ]. 2K+1
. 2K-1
. 2k-1
谋学网：www.mouxue.com：
6 \: z3 M: `7 ?; ^14.  对关键字序列（ ）进行增量为3的一趟希尔排序的结果为（ ）。
: y: R: w' E' T1 m+ \8 V" b3 o" J1 s. (19, 23, 56, 34, 78, 67, 88, 92)
. (23, 56, 78, 66, 88, 92, 19, 34)
. (19, 23, 34, 56, 67, 78, 88, 92)
; {7 |+ \7 ]: e+ e% r0 K. (19, 23, 67, 56, 34, 78, 92, 88)
0 g; p' [; I, Z5 z( t8 l4 A谋学网：www.mouxue.com：
1 t" S; }, T; I( V, X0 L: `15.  在数据结构中，数据元素可由（ ）。
. 实体
. 域
. 数据项
. 字段
谋学网：www.mouxue.com：
5 I! ^- ?+ d) K4 J" B16.  在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。
. ^/ K) F0 g# ?: Q. i
: p+ H' Y) O9 v2 S, {( D. i+1
. n-i
! b, r$ H5 t7 Z3 t; h* K5 f$ ?% }. n-i+1
谋学网：www.mouxue.com：
/ _0 _) j* N' F6 J  w) g( t. |17.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
. 3
! _% i$ s) e, ^. 4
7 b! e: d, r7 D* ~8 a. 5
. 6
谋学网：www.mouxue.com：
18.  设有一个二维数组[m][n] （ ），假设[0][0]存放位置在600，[3][3]存放位置在678，每个元素占一个空间，则[2][3]的存放位置是（ ）。
' d" n, `/ ?  P+ X. 658
+ V% y  w1 o* s* p8 h. 648
. 633
3 V+ f: ]# G" f0 ]% A. 653
谋学网：www.mouxue.com：
19.  设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
+ K2 w" ]+ X/ a. 5
1 |7 i6 o* l1 B# Q9 q6 c. J, Y. 6
. 7
. 8
. G, t8 r2 @! _  o+ M& O6 P4 ~谋学网：www.mouxue.com：
/ Z$ M' Y; l0 a1 S9 |# J% X20.  假定有K个关键字互为同义词，若用线性探测法把这K个关键字存入散列表中，至少要进行（ ）次探测。
* w3 P2 v% a% Z6 j: R" N% R. K-1次
. K次
. K＋l次
9 i' S2 }- L" G7 r  F9 e, f. K(K+1)/2次
0 @" j# L* g& c  `. y! w谋学网：www.mouxue.com：
21.  带有头结点的单循环链表的头指针为h，则该链表为空的判定条件是（ ）。
. h= =NUL
8 f6 l6 V. e+ `; I: t3 O$ }. h->nxt= =NULL
. h!=NULL
' T) {4 p6 d2 ?* R8 T+ ^. h->nxt= =h
" e, v0 D# O/ q7 j. z7 N% i+ l' q谋学网：www.mouxue.com：
7 b( E# K5 P0 P: }22.  设有一个二维数组[m][n]，假设[0][0]存放位置在644，[2][2]存放位置在676，每个元素占一个空间，则[3][3]存放位置在（ ）。
. 688
. 678
. 692
7 j# D+ v5 S4 |6 i/ i. 696
+ o+ q" Q  |2 @. z& x谋学网：www.mouxue.com：
3 q* m1 ^1 r9 d8 y. L/ S23.  由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
% x. E* B8 h2 G& t. 11
- n- m8 b& b, P. u- Q. 35
. 19
6 u5 }# D' A( r+ d  M. 53
谋学网：www.mouxue.com：
( b; B' o8 R( u& p6 G' E24.  二维数组[8][9]按行优先顺序存储，若数组元素[2][3]的存储地址为1087，[4][7]的存储地址为1153，则数组元素[6][7]的存储地址为（ ）。
. 1207
) _. N  t3 M% F7 ^8 A' {- L$ R. 1209
. 1211
& T7 W- S5 U$ u; H& J3 w: m- s& e. 1213
谋学网：www.mouxue.com：
5 \1 W- ~% M5 B7 U25.  设Huffmn树的叶子结点数为m，则结点总数为（ ）。
) z5 T0 R9 `, f6 c2 [* ]) t. g- e. 2m
. 2m-1
. 2m+1
. m+1
3 Z$ `  f7 Z/ s/ a: X; Z谋学网：www.mouxue.com：
# a, N' |! C( g. \: a# h/ I( c# o
% E) J9 F6 F3 p$ z2 h, s

《数据结构2264》15秋在线作业1

' q% _4 ^5 U6 y2 K1 s6 R. L

( Q6 m/ M0 v0 ]2 s2 |9 n' g1 j
二、多选题（共 4 道试题，共 20 分。）

1.  以下序列中，是堆（ ）的有（ ）。
7 H' `: Y. e! A+ m& v9 L& W3 e" X. _1 K. {15,26,38,49,27,51,39,62}
+ T, T/ }' j  \8 m1 n. {15,23,71,94,72,68,26,73}
. {15,27,26,49,38,62,39,51}
. {15,23,26,68,94,72,71,73}
: B1 K. W7 {7 F5 e5 N$ y. l0 L. {94,72,73,26,71,23,68,15}
谋学网：www.mouxue.com：
( p8 K; v( ~0 Z6 o: u2.  下述（ ）是顺序存储方式的优点。
. 存储密度大
. 插入和删除运算方便
. 获取符合某种条件的元素方便
. 查找运算速度快
. 可以很方便地存取第i个元素
$ R+ B. g  D2 C1 p6 S9 W谋学网：www.mouxue.com：
+ K+ _* o! s, l3.  栈和队列的共同特点是（ ）。
. 只允许在端点处插入和删除元素
$ X  s9 c7 G2 `. 都是先进后出
* S) S: m. Y5 |+ K# p' _$ G/ h. 都是先进先出
* u2 P* v: v  O$ k& s6 g) l0 U. 没有共同点
. 都可以采用顺序存储方式和链式存储方式
谋学网：www.mouxue.com：
4.  以下数据结构中哪一个是线性结构？（ ）
; }) C/ Y; q" @1 \6 z) Y. 有向图
5 K/ l/ I. i+ q5 i. 队列
. 线索二叉树
. 线性表
. 栈
$ R, e( j6 r1 i! |/ \. R- o7 c谋学网：www.mouxue.com：

$ k0 Z- }% Z) E, ^% F0 ~
$ h* v$ c3 T4 V& ]9 Q
: a" M$ z5 P+ `1 P. I4 E/ W《数据结构2264》15秋在线作业1

7 _- }' d& E# E/ g7 f1 ^
1 n! `8 E3 t2 _

1 I# x+ g2 E, h- M) u2 v6 y三、判断题（共 15 道试题，共 30 分。）

1.  一个广义表的表头总是一个广义表。
: L4 m# w# s( x0 t3 X. O. 错误
+ B9 g2 z( B1 i. H. 正确
谋学网：www.mouxue.com：
2 J) p  r: ~% ~' |+ x0 g  R" E2.  有回路的有向图不能完成拓扑排序。
) |7 E! L9 G# Y8 G" h% e; B. 错误
. 正确
谋学网：www.mouxue.com：
( O. o" G7 I5 y+ }3.  线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
. 错误
. 正确
谋学网：www.mouxue.com：
! h8 b! o9 N% x5 I4.  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
. 错误
& q' a. C# K. R% g. N. 正确
0 }3 M! ~/ X: e# P谋学网：www.mouxue.com：
5.  在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
' e/ F( V4 x0 I( a2 X0 r. 错误
% h& y3 |  k% W* U' h+ _2 u4 K( M. 正确
& S1 F5 v/ @* O谋学网：www.mouxue.com：
6.  一个广义表（ ）,（ ）,),（ ）))) 的表尾是（ ）,),（ ）))。
. 错误
. 正确
( y% U, T8 \- s/ e: S1 H* ?谋学网：www.mouxue.com：
' P! u# S7 ^& i/ q2 Z7.  用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。
/ @9 A, P' i- q  ?. 错误
0 e3 k+ d/ E8 o! p. 正确
谋学网：www.mouxue.com：
2 S  Q2 ~, V$ A" w1 [+ [- F8.  在采用线性探测法处理冲突的哈希表中，所有同义词在表中相邻。
. 错误
. 正确
谋学网：www.mouxue.com：
9.  图G的某一最小生成树的代价一定小于其他生成树的代价。
. 错误
. 正确
, o; |6 n: @3 e; V谋学网：www.mouxue.com：
10.  已知指针P指向链表L中的某结点，执行语句P：=P?NXT不会删除该链表中的结点。
. 错误
. 正确
谋学网：www.mouxue.com：
  N, @4 W/ w! q6 b11.  邻接矩阵适用于稠密图（ ），邻接表适用于稀疏图（ ）。
. 错误
8 s( d# R; q5 G! a+ r, j. 正确
& h8 p% Z( f8 ]3 @: u5 k4 H1 D谋学网：www.mouxue.com：
12.  邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。
: f6 ~% b9 E" f3 C& M. 错误
! e* C+ B6 Q, H' _$ D. 正确
谋学网：www.mouxue.com：
13.  快速排序算法在每一趟排序中都能找到一个元素放在其最终的位置上。
. 错误
0 W5 a0 |0 u8 h- Z9 ^8 K. 正确
谋学网：www.mouxue.com：
14.  线性表的长度是线性表所占用的存储空间的大小。
5 n% L# t, g6 w  [; E4 K. 错误
. g5 K. ~0 D- U1 U2 D. 正确
# f% I% R# B6 j% M谋学网：www.mouxue.com：
15.  为度量一个搜索算法的效率，需要在时间和空间两个方面进行分析。
7 ~+ x3 K0 o' b. 错误
. 正确
谋学网：www.mouxue.com：

5 u5 w* o! e1 e
4 {: |  S0 c% T7 T2 G2 ^- q

yfps

下载一份试试！

zdlm0909

不错，谋学网很信誉

sunbin111

谋学网越办越好，加油！

a30660

谢谢，资料不错。明年继续

bileipp

老师告诉我的蛮不错！

xxshjl

下次优惠点

hzf2257

资料不错哦，希望一直有这么好

laoma000

谋学网不错！