|
|
川大《数据结构2264》17秋在线作业1（100分）' u2 K, p# ]4 W2 `% Y
1: 单选题 (2分)
. L6 q' h# o1 ?2 R; G4 S在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。$ U: J: ?. N1 D: @, u! L: u$ K, n
A: i
I2 ?4 H( R' KB: i+12 V( H# ~7 p" H1 G
C: n-i
, d" d: z) @7 _$ D/ g. `" LD: n-i+15 G Q4 k( g' r- n
正确资料:C/ H6 B# h5 x* O; }
3 ~, \$ r6 k! c$ r U2: 单选题 (2分)- p$ v& w; ]2 E" b
数据的基本单位是（ ）。) X; |5 t$ [4 u; H l+ Z) `8 b0 l
A: 数据项
3 ]% r9 e: g# JB: 数据类型/ { G& ~& T& w
C: 数据元素7 c( d7 f9 _' x b6 O
D: 数据变量* e" x( A6 n$ c+ O% M8 r
正确资料:A: t2 F2 u( b7 B- [# O7 W
0 F0 \. o9 N$ f
3: 单选题 (2分): N" Z2 {: ^$ O% j2 h! N" t
对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。0 z) c) {. j S
A: 24
4 J1 \; a" J9 o# p' W/ g3 BB: 5! J* P) K$ [* ^/ y
C: 98
2 v; x' i8 ]$ q; ~7 ED: 99
t( \! t, X! K8 y- e" v正确资料:A
- A* C4 E- w7 k. N' u
: V) C5 Z9 M% J4: 单选题 (2分)
2 Q1 H- E7 I$ L7 z' P) `在数据结构中，数据元素可由（ ）。
5 m* d4 y; m, T/ g9 vA: 实体, `( m* N6 M, p- L0 n
B: 域- e; O+ T1 `: c. h2 U. W i. t
C: 数据项
C+ Q G! m/ r5 n4 LD: 字段" x8 J& v# v- W9 g/ H9 b
正确资料:C# ~" c/ y# @+ f" A1 g
4 N, K/ O) b5 D
5: 单选题 (2分)
* O0 X. l2 Z5 _若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
# i( D1 U( M+ _ k则该二叉树结点的前序遍历的序列为（ ）。6 ~6 Z; i# e! t
A: E、G、F、A、C、D、B
5 i- U! C9 Y% R7 j6 Q4 V5 D+ cB: E、A、G、C、F、B、D
1 Z: x% Q# L; [/ \. {C: E、A、C、B、D、G、F/ ^. ~; O- O3 F0 F( v+ A/ [
D: E、G、A、C、D、F、B
& K1 \+ ~" n' i, Y7 E# }正确资料:C
2 w- N' X8 J& m
# ~) {3 _3 V6 ^1 @0 n" X6: 单选题 (2分)
9 `4 o2 F. O/ T* F; ^3 A- @队列的特点是（ ）。
% e6 k h2 E* K2 E7 ?( H' uA: 先进后出* G* s% A6 [$ o
B: 先进先出
% x" b% ?8 ~3 W6 w( }, t& hC: 任意位置进出" W- c. g; z* M) ?" V/ f
D: 前面都不正确9 ~8 i9 Y# J3 p6 ~
正确资料:B
' P3 s2 J5 Y2 ~* C; \2 o- B# \# i
5 h# ?+ e5 m9 K% I, s7: 单选题 (2分)
$ a5 c( p( ~2 h0 A# h6 ]) R, a二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。
: {4 v$ {- ]7 ~2 I4 zA: 1207# ^ P8 P) F0 u/ }* `, ]
B: 1209
, @4 v- X! Y* a+ C, r* @+ tC: 1211
2 |, y7 r* X- S# Y8 j. M" ?D: 1213
5 a I ~5 ?" U6 Z6 ~正确资料:A
% B9 X+ \9 q! Z$ i5 ?& i
' }; F. ~6 k* J2 I& T+ D8: 单选题 (2分)( k1 C j, _4 X! h0 n
若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
7 ?* s# @5 v. m% @" u) i8 OA: f,c,b' ~( S |+ |1 H( b1 h4 {4 B
B: f,d,b
" d8 [+ C: j- h# UC: g,c,b
( I' D) {7 k" _! D: S# QD: g,d,b
* L3 l5 y% e+ g( @5 A* x正确资料:A( Q* {; O% l( G# u) e7 c# Y. l
6 z; H$ a1 R- Z' e' J9 X7 _- a5 e
9: 单选题 (2分)
+ `7 O3 u! p2 D% p- ]9 y8 O! f在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）& g! y# d; h3 Z g4 u/ Q
A: 都不相同4 `( R, u1 f9 s. y) j- M8 Z
B: 完全相同
$ s' }1 I3 e2 i, RC: 先序和中序相同，而与后序不同
; \" ?* G; H2 E& VD: 中序和后序相同，而与先序不同. ?$ b& D1 [& \2 Q
正确资料:B6 |; b, o, l8 A2 y& p' J
9 T; U; `5 @5 i. w; k4 k
10: 单选题 (2分)! C8 W; j7 T+ K! u- M
一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。3 ^: P2 Y P' y1 H1 k: |1 f l
A: 2 3 1% }8 r1 C2 D; w7 z' \# K( I
B: 3 2 1
. o! z2 G) ?% {! B2 wC: 3 1 2
' |* d5 X6 K. ^. I6 A- Z# A# BD: 1 2 3% k* h/ ?4 Z4 Z, y+ W) e; N1 o
正确资料:C, n+ Q) @# C: J8 r h+ E, ^
|
|
IP卡
狗仔卡
发表于 2018-1-3 14:22:02
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-1-3 14:37:54
客服一
