|
|
川大《数据结构2264》17秋在线作业1（100分）
6 @/ S$ E' v+ @1: 单选题 (2分) }6 P0 P) Q' N' A) y
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。% }5 U. ]; W: Z: `: v+ N$ b
A: i
: q/ t! Z0 _; \B: i+1
2 y& Y# T1 c- {( e& B$ ^9 W2 AC: n-i
6 N8 T+ ~1 u! N$ fD: n-i+1( I& w# Y( _+ }9 v! U
正确资料:C
- }" W' ^; s# N: d/ Y* T z9 S( n
2: 单选题 (2分)0 I5 C- @: c2 ]+ R* t: x
数据的基本单位是（ ）。
8 x: i+ X. i$ u3 Y" ]" T; s, p( f- V/ a tA: 数据项2 q( q" h2 `; H. P
B: 数据类型
' P. i1 n- N& b# |; QC: 数据元素
4 q' [# }8 \' f5 O* l; S3 bD: 数据变量: Z1 P: R b/ G# f1 @3 _8 @
正确资料:A
0 ], K) w8 W8 _7 ~5 E3 N3 S6 n' f+ h; N9 K% G
3: 单选题 (2分)* @; [# z# ]2 G9 Y
对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
' g% G( ^2 Q5 u( sA: 24
2 @+ `8 f( O; S+ `% PB: 58 S4 c! U7 c$ h% v) y* s& ?5 o
C: 98
* z" h% p+ x( |# {3 UD: 99
: O6 @* e6 h5 L$ B% J Q. h7 q正确资料:A1 B& T+ x& m' M1 G
& ]1 Y! V3 q5 E/ {1 p' r
4: 单选题 (2分)1 A: U9 ]0 X6 \+ K! P4 V
在数据结构中，数据元素可由（ ）。
! |2 o. x4 D* X, N1 BA: 实体
4 G( ~3 C: w' e- X9 ~B: 域1 p. M6 [" Q T6 ^
C: 数据项
. w( K) a# h! ~D: 字段
/ H% H" @, l7 v' s" R; ~1 k正确资料:C2 ]! ?; B( j3 _1 o5 v: v
. k% K1 \6 W% L% W4 @( t$ v5: 单选题 (2分)5 G2 Z* v' X+ H& e) Y! L
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。9 Y% N. J1 E. |! y
则该二叉树结点的前序遍历的序列为（ ）。
- H2 x; ]6 D6 p" DA: E、G、F、A、C、D、B$ v# H S, c: v7 M& i
B: E、A、G、C、F、B、D% P; _& T# f" \5 E- v
C: E、A、C、B、D、G、F8 o5 t: S! [: r
D: E、G、A、C、D、F、B
/ g, b A! B1 z, Y) W7 i正确资料:C
8 I$ D* i3 p& E3 s$ G$ Q, }4 u. y7 d+ H- g$ b
6: 单选题 (2分)6 V( h z# R) j$ ~
队列的特点是（ ）。
0 x5 u) a3 v( f: y) i/ G! f# d1 JA: 先进后出
5 Y. {& |( c0 p* l/ A: CB: 先进先出0 o) n* F; b1 Z2 @3 ?7 W' n
C: 任意位置进出
- d y$ `, W5 Z4 f* E& f* X% OD: 前面都不正确
( W* t/ _2 S, \# |* A, [% B正确资料:B- X: i2 P0 Z9 ^+ h
' y4 G# S, b) K6 w0 `, H- O5 G7: 单选题 (2分)
2 T! t1 f0 u/ d$ t( O二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
1 m! D+ A+ k6 }, MA: 1207) T5 d0 ^0 N8 Y8 y6 X! q
B: 1209 Z: H. ?* z5 ~$ s+ ?/ k
C: 1211
% ]. q k- E0 a2 ND: 1213% H" y R1 L) C7 h, z8 [
正确资料:A/ q. f. S9 J( }
( \3 J# S, u9 c) T8: 单选题 (2分)
. n U. c5 A& ^* a若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。& |1 d% a8 R6 [, t K4 Y, l. ^7 j
A: f,c,b$ v+ d1 P- I5 t( P* ^; N2 \
B: f,d,b
- w }) i0 _6 s3 G- OC: g,c,b4 ?3 z# @ W7 Z/ p. ?
D: g,d,b; D( I9 R, w: B* {
正确资料:A9 |9 Q' z& w( r" O6 n; A! P
8 ]2 G+ C2 z& ]9: 单选题 (2分): c s/ M6 Q* N, w7 {
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）" }7 p+ w# s" E! ? ~$ I I
A: 都不相同+ \7 b5 V3 p& ~( j' T2 h+ O
B: 完全相同 D8 |* L- O# ]
C: 先序和中序相同，而与后序不同
, y* p, |9 _- V1 h CD: 中序和后序相同，而与先序不同% H9 c6 k6 C+ B% W6 `
正确资料:B
3 q- K5 v2 Y( J0 c* \& I
* H4 E9 N- C. O! n0 e7 E10: 单选题 (2分)5 M3 u" E- }, H* q
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
6 {1 T2 l7 t" v+ SA: 2 3 1) J. d0 v6 i/ k; H. P- K
B: 3 2 1
4 U- a {8 W8 R7 }& e. B9 V, @C: 3 1 2
3 o3 X" U2 V, @. TD: 1 2 3
2 L8 ~+ ]- \2 Y) V$ v6 `正确资料:C
# ~6 D. F. s( Q- F4 z9 ~ |
|
IP卡
狗仔卡
发表于 2018-1-3 14:22:02
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-1-3 14:37:54
客服一
