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

奥鹏在线作业

% l2 t! W6 U, M2 i4 [9 O《数据结构2264》16春在线作业2

( \  d2 c* b  S& o( w


0 b- d7 S# n2 p- G一、资料来源（谋学网www.mouxue.com）（共 25 道试题，共 50 分。）
" ?( S* T; D& Y% f* J; y& m! B% e
1.  有n个记录的文件，如关键字位数为，基数为r，则基数排序共要进行（ ）遍分配与收集。
$ _4 L( G1 {$ Y+ `- T+ h. n
( I4 F) N# U3 t.
/ l' N+ W, f4 H( D. r
. C  g( `9 _/ e2 o2 T! G1 \. n -
正确资料：
2.  一散列表长度m为100，采用除留余数法构造散列函数，即H（ ）=K%P （ ）,，为使散列函数具有较好的性能，P的选择应是（ ）。
. 99
8 M' j+ p) y5 V& x1 I! y. 100
' e- D1 _- _( W. P' Q( B& Z" M. 97
1 h- [: P6 i% D5 k+ u. 93
- b1 i3 Y7 @" e7 C7 w0 l' _8 W正确资料：
' H3 y/ j1 l5 z- ]+ e, ]5 h! C3.  设有一个二维数组[m][n]，假设[0][0]存放位置在644，[2][2]存放位置在676，每个元素占一个空间，则[3][3]存放位置在（ ）。
* [+ _5 P# C5 L. 688
, N3 I" W" i! p9 O$ A4 V. 678
. 692
1 d0 F, j% J0 R" o9 ?. 696
: Z( _, G8 a5 ]/ d, M4 K% O正确资料：
5 Z/ l2 `2 n! G2 s/ h& h4.  含有10个结点的二叉树中，度为0的结点数为4，则度为2的点数为（ ）。
. 3
. 4
. 5
6 P: o; T. \8 `( ]! H. 6
+ p# D& Q5 g+ A/ R5 L  L正确资料：
0 c: L. w! X! g9 S4 _/ A5.  设Huffmn树的叶子结点数为m，则结点总数为（ ）。
' h) ?: E- X5 f3 _0 r$ W  U, X. 2m
. 2m-1
, T& m! F: t' P" v9 A# W) i. 2m+1
0 J! C$ ]9 l! p4 M0 u- \. m+1
正确资料：
1 c$ g- _  y7 A9 s4 P" D5 X6.  在数据结构中，数据元素可由（ ）。
. 实体
9 [& ?6 f- V5 W0 R. 域
/ g3 u) |. r/ ?; @, u. 数据项
. 字段
% `% J6 r4 ^& w% n+ W  X正确资料：
- V$ ?4 Q( |+ ?2 f1 m! h7 v7.  如表r有100000个元素，前99999个元素递增有序，则采用（ ）方法比较次数较少。
. 直接插入排序
. 快速排序
. 归并排序
. 选择排序
7 C8 r$ F* Y2 y0 e* d正确资料：
8.  若某二叉树结点的中序遍历的序列为、、、、、F、G，后序遍历的序列为、、、、F、G、，则该二叉树结点的前序遍历的序列为（ ）。
. 、G、F、、、、
. v# e! p" E4 [0 n1 D2 ~8 i7 l1 j1 F. 、、G、、F、、
. 、、、、、G、F
. 、G、、、、F、
正确资料：
9.  从L=（ ）,（ ）)中，取出nn元素的表达式为（ ）。
* E4 ^0 ^% e, \9 R( ?3 s- w3 P. h(til(L))
. u4 \. i; [+ {+ z* P' W0 G. h(h(til(L)))
4 b4 p1 U$ f) [( w! F$ h% P. til(h(til(L)))
4 l0 T: r3 ]  P. h(til(h(til(L))))
正确资料：
10.  中缀表达式2+X*（ ）的后缀形式是（ ）。
3 Q8 T' t* Z$ b. `, j9 X. 3 Y X 2 + * +
. Y 3 + X * 2 +
. 2 X Y 3 * + +
. 2 X Y 3 + * +
. s# V8 K: n* v; F' F正确资料：
* L0 _6 y3 J8 N& I" Q! T; |11.  对广义表L=（ ）,（ ）,（ ）执行操作til（ ）的结果是（ ）。
. (,f)
. ((,f))
. (f)
) ~& y6 ^' T& p( Z" w. Y. ( )
; y7 j" ~; a, u, q- ~$ q  G2 c正确资料：
8 S7 q" N6 x8 Z6 ?12.  设有一个二维数组[m][n] （ ），假设[0][0]存放位置在600，[3][3]存放位置在678，每个元素占一个空间，则[2][3]的存放位置是（ ）。
4 l* E8 p0 K$ Z7 U( `  N. 658
. 648
. 633
. 653
正确资料：
13.  对线性表，在下列哪种情况下应当采用链表表示？（ ）
. 经常需要随机地存取元素
. 经常需要进行插入和删除操作
. 表中元素需要占据一片连续的存储空间
9 y3 z' r2 D. v. 表中元素的个数不变
正确资料：
. R8 m% a! d# D# Z4 x& I# X14.  在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（ ）。
; y& x2 [: }9 W# R. HL=p; p->nxt=HL;
. p->nxt=HL->nxt; HL->nxt=p;
. p->nxt=HL; p=HL;
5 S* T% k2 ~5 o$ }2 g. p->nxt=HL; HL=p;
# {( `2 F0 r0 D! F) t$ `正确资料：
15.  在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下（ ）语句序列。
( f$ N( C( b, U. C! V9 f. p=q; p->nxt=q;
. p->nxt=q; q->nxt=p;
. p->nxt=q->nxt; p=q;
/ g# ^2 z6 A! h! F# N- n6 B% P. q->nxt=p->nxt; p->nxt=q;
( {4 S9 [) {& R: e$ }正确资料：
16.  对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
+ o" b7 S8 R1 x2 A" v" s9 F. 24
. 5
. 98
8 R8 o. H! ^7 t/ T5 ]+ D. {& ^7 u. 99
正确资料：
$ e3 s1 K' p' R& Y* ]17.  数据的基本单位是（ ）。
. 数据项
# Q1 L; M4 _8 `8 z% M# c. 数据类型
0 k$ D% v1 @1 @7 R3 l3 y! `. 数据元素
. 数据变量
; b5 j5 M" U3 a0 z+ S, ]正确资料：
18.  对线性表进行二分法查找，其前提条件是（ ）。
. 线性表以链接方式存储，并且按关键码值排好序
. 线性表以顺序方式存储，并且按关键码值的检索频率排好序
% c2 E% ^' H/ I% o  h. 线性表以顺序方式存储，并且按关键码值排好序
/ _3 o  A! O( \: G. 线性表以链接方式存储，并且按关键码值的检索频率排好序
- `  d  |1 V$ R) r$ B8 h正确资料：
19.  在线性表的下列运算中，不改变数据元素之间的结构关系的运算是（ ）。
. 插入
5 u7 E5 H9 x/ u8 B. F3 A: }. 删除
. 排序
. 查找
正确资料：
20.  k层（ ）二叉树的结点总数最多为（ ）。
( _; P' z7 F0 k. v3 [. 2k-1
! G" O- s2 N, u1 n- a# ]. 2K+1
. 2K-1
. 2k-1
正确资料：
7 n9 Q$ U. i# S, r/ w; ^" F21.  以下数据结构中哪一个是非线性结构？（ ）
' _0 r9 X+ [0 l- ]3 |+ [. 队列
. 栈
. 线性表
. 二叉树
0 R$ y5 Z, u7 H, X7 z) O' ]正确资料：
4 d! m/ x; d: d$ t( {& E. y& k22.  设森林F对应的二叉树为，它有m个结点，的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是（ ）。
. m-n-1
: V; M* d9 x' d) r9 I6 G9 `2 G. `, U. n+1
. m-n+1
6 F& j' Q+ J4 Q" r$ I. m-n
6 A% ^% P$ T: z' B2 m正确资料：
23.  从一个长度为n的顺序表中删除第i个元素（ ）时，需向前移动的元素个数是（ ）。
$ d5 E5 B5 w( W7 t) S, x' _* z. n-i
6 e8 g. w$ a1 `! z. n-i+1
( S& a& k! @! _: ?, P+ e. n-i-1
: _* T8 n$ o4 Y  A1 v. i
正确资料：
, b, b4 y8 n3 v) O, S6 C+ |24.  若有序表为（ ），则在二分查找关键字的过程中，先后进行比较的关键字依次为（ ）。
. f,,
. f,,
! M: F, n/ C2 ]/ J. g,,
4 d3 G2 _, i' [$ \6 l7 _. g,,
正确资料：
25.  若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（ ）。
; o" w+ q* Q/ U- H0 R0 P- [" q  G' o. 单链表
  b) U/ L  {/ w! z) E; y& F. 仅有头指针的单循环链表
. 双链表
. 仅有尾指针的单循环链表
2 b3 f( y# ^- R9 f1 K( W正确资料：


' U9 C* W5 X" Z! v  Y3 f
! @% n0 K2 G5 t8 Y! ^0 L《数据结构2264》16春在线作业2
/ b( y; ]7 l) _$ P; Q1 r" \. R

& V. Y# N$ E2 |  ~: e" L
7 I4 g! b7 q2 m
二、资料来源（谋学网www.mouxue.com）（共 4 道试题，共 20 分。）
' i: C! Z& O  Q+ i4 o
1.  以下哪些是队列的基本运算？（ ）
  o. a! [4 D  y. 在队列第i个元素之后插入一个元素
. 从队头删除一个元素
+ ~8 g7 v, N' A" z/ T1 ^4 a. 判断一个队列是否为空
. 读取队头元素的值
. 将队列中的元素排序
正确资料：
2.  栈和队列的共同特点是（ ）。
; b, ~% Q$ x+ N; n: _$ u8 N; @* j% c. 只允许在端点处插入和删除元素
8 @* ?3 d0 ~/ n4 I% \) D+ O; F. 都是先进后出
+ X% w  S+ ]& P. 都是先进先出
& a! E; \6 _8 Y+ Y. 没有共同点
. 都可以采用顺序存储方式和链式存储方式
正确资料：
3.  若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列为（ ）。
. 3，2，6，1，4，5
. 3，4，2，1，6，5
0 L8 Z  @  L( g9 r( W0 _. 1，2，5，3，4，6
. 5，6，4，2，3，1
. 6，5，4，3，2，1
正确资料：
0 [5 x* p  m) ^* E! k( v8 Z4.  以下序列中，是堆（ ）的有（ ）。
4 I  d  Y. V; X6 d9 L* i, D+ A. F. {15,26,38,49,27,51,39,62}
6 e6 ~. A. H6 [' M. {15,23,71,94,72,68,26,73}
. {15,27,26,49,38,62,39,51}
. {15,23,26,68,94,72,71,73}
. {94,72,73,26,71,23,68,15}
正确资料：
- D8 O  U# v4 ~6 j
7 \- G# T" _+ F4 L4 F8 s

. F6 ?% V. U/ `: F/ V《数据结构2264》16春在线作业2
$ t7 F: Q" h  }% c# P
! k4 a% a+ n; O4 N
) l( v5 A  y/ G  @; f! J/ }. Y

6 b( Z5 M/ ^' i  g4 E* _! i0 o三、资料来源（谋学网www.mouxue.com）（共 15 道试题，共 30 分。）

1.  线性表若采用链式存储表示时，其存储结点的地址可连续也可不连续。
$ _7 B9 {6 |/ [3 j* l& ]9 }. 错误
. 正确
0 i4 A7 _" p, G8 O' h, b! Q) g正确资料：
2.  在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和后序遍历，则具有相同的结果。
/ I! b9 i  Q4 i, E$ a% S' ]5 I. 错误
9 a  J3 ]6 |0 j: Q* S0 ^6 ^, s2 v. 正确
正确资料：
" p  K+ A8 a! N5 }7 a3.  图G的某一最小生成树的代价一定小于其他生成树的代价。
, q3 u3 z! P. w7 m. 错误
. 正确
正确资料：
1 B. q3 t2 x  N2 p/ H4.  已知指针P指向链表L中的某结点，执行语句P：=P?NXT不会删除该链表中的结点。
. 错误
* B0 s6 R! G! D5 X: P9 [0 E. 正确
正确资料：
4 _+ N: N9 }5 l& U+ W5.  在线性链表中删除某个结点时，只需将被删结点释放。
. 错误
. 正确
0 Q. ?8 H+ g; `2 ~: y( I正确资料：
+ {, ~6 j- S& v( O- d3 V6.  一个广义表（ ）,（ ）,),（ ）))) 的表尾是（ ）,),（ ）))。
/ O' t2 p: b5 M( d& }. 错误
& R& s5 r2 H/ I( ~$ M. 正确
! h* p- @  r# h. P" F正确资料：
7.  线性表若采用链式存储表示, 在删除时不需要移动元素。
. 错误
" ^* y. T: j( h, y# n: i. 正确
正确资料：
( J1 b* C/ Y2 W& t  @8.  线性表的长度是线性表所占用的存储空间的大小。
  P* F; e* G; c2 K2 e6 a. 错误
, [8 ^4 X, B1 k; q. D2 `. 正确
) r4 r1 p$ g1 o) X8 I正确资料：
9.  在顺序表中，逻辑上相邻的元素在物理位置上不一定相邻。
. 错误
. 正确
/ |8 h# D" a8 S0 [& H# k! v正确资料：
10.  链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。
. 错误
" h# B+ p# N$ j/ G. 正确
正确资料：
* t) c: n7 P9 O1 A+ C$ x. ]11.  存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（ ）三角部分。
. 错误
. 正确
/ d. ^6 Q, `& {正确资料：
4 Q+ M0 I) x. J( y7 n7 F; D12.  对任何用顶点表示活动的网络（ ）进行拓扑排序的结果都是唯一的。
$ h; B4 z% F, u8 U. 错误
. 正确
正确资料：
9 U, v: }/ o: J! _9 ?! \4 ]13.  栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
. 错误
9 d+ y: J, J3 k( Y. 正确
: u2 t' U, @# K- Q( \正确资料：
1 ~3 y: F" `9 R14.  有回路的有向图不能完成拓扑排序。
+ F- K; l# Z* E5 [. 错误
. 正确
正确资料：
% ], ?4 l$ \) y15.  使用三元组表示稀疏矩阵中的非零元素能节省存储空间。
. 错误
0 G/ Z# {( N1 `# T3 G4 B- z& K8 k. 正确
- Z; p* W% r6 I$ K# t/ {9 j正确资料：
5 E( [( ?: [3 Q  W; r/ }" q$ s
' T  X3 w  O4 ~7 t: _
$ p/ i. I3 E5 W" S
' B6 }! q6 j" c" j9 `

yzhxlicy2012

不错，OK ，满分！

spseyes

谋学网值得信赖

草木皆兵

不错，OK ，满分！