|
|
川大《数据结构2264》17秋在线作业1（100分）4 N0 v4 [" W( c) F! S' |
1: 单选题 (2分)
0 Z) B" I+ p* [; ~! h在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（ ）。' u% f4 i7 ~$ h B
A: i
- @9 F3 V1 b2 W, V- LB: i+1* X, X5 ]7 S' l, {( r6 ?
C: n-i# \2 i3 ^* l6 ^
D: n-i+1" }4 S: Y/ }% Z: p; `. ] U, g
正确资料:C
' Y' {) R7 c8 }# E0 h0 Z# P4 X$ y+ W% K" J" [+ c
2: 单选题 (2分)
' h- J' q% M" r9 a# ?8 N数据的基本单位是（ ）。1 O4 m, u) R; T! S& c( ^
A: 数据项, h+ C& D) @8 q
B: 数据类型2 Q: u0 {3 f7 e( P& G. g
C: 数据元素
6 h) t8 x& W! v: E& m1 iD: 数据变量& f4 A2 Z; K5 [ K4 Q# `
正确资料:A* D2 l+ H& _) B# g# p; \
5 N1 B. m- E& ~ v3: 单选题 (2分). ?& }( x! v' N. p7 g+ Q/ f
对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（ ）。
/ c$ a' j& j) b) J+ ?: jA: 24
, a1 j2 c; X f6 lB: 5
% h* B/ O- j* @C: 98; B! }, N3 W5 t c5 J4 e" e5 K
D: 99, c$ R% M: F$ \( |& M- Z+ l0 G
正确资料:A
1 D# W; c' f, q6 t* N8 P' _1 X5 @* a. C, l4 ^
4: 单选题 (2分)0 p2 M( R0 `2 g! L- y3 ]' n+ X. e
在数据结构中，数据元素可由（ ）。* T& \, g; d) N: p! q9 C
A: 实体
" V2 ]% J7 \- V- n) U, FB: 域3 j0 d6 R6 L. E5 H: H: S
C: 数据项6 Q9 A0 T4 G0 V
D: 字段
$ ^+ h2 g0 v: O+ }6 c正确资料:C
: I( Y, V4 Y0 ?" ?1 G; s5 |* {# r6 e0 |3 ~) X W- f
5: 单选题 (2分)
; [. P8 q) @! l. x+ }' a6 O3 Z2 X若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。3 E. s- J! C' @" a! s
则该二叉树结点的前序遍历的序列为（ ）。
. h) F- u% E) {" \( ]: MA: E、G、F、A、C、D、B7 Q7 M+ e( F5 [# a
B: E、A、G、C、F、B、D
6 I5 d# C+ O2 o+ S# h! z/ P4 iC: E、A、C、B、D、G、F5 j. S6 e2 s4 I5 `6 |. M
D: E、G、A、C、D、F、B/ e' W1 C+ @3 W( B" u. m
正确资料:C
: u: Z& s/ G* S+ i" }
- A* p. z" X, |6: 单选题 (2分)
' u6 u& _! H: k6 ?. @) M% @队列的特点是（ ）。3 A1 F; b) h0 ]2 e& w" P
A: 先进后出
: W' ?! R0 E* Z) l" F( ]0 U$ kB: 先进先出; |- I+ Q1 y+ N; T. q
C: 任意位置进出
, z+ a- a" L& y, z. wD: 前面都不正确2 B- S! i v, a% b4 q! u/ ^
正确资料:B6 M5 _% W* H1 ?% Q1 x7 C
: ^. e) u" V# l* Q* b! l0 C
7: 单选题 (2分)6 g3 N2 m9 f2 h% E4 C6 u, O& e/ F
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（ ）。4 [. a6 }8 X; M# {% |+ j
A: 12076 D1 H$ D) `+ s+ w2 O
B: 1209+ b$ }7 G' p0 x7 C8 |( i! q
C: 1211
& P, e/ C9 N% d" ?D: 12136 q7 e( S9 G* K- r& x3 M" P
正确资料:A9 y l$ @# U2 |1 ]- u( b1 x
3 [7 W8 ~/ M( A1 A8: 单选题 (2分)
- _3 P9 @" T+ z3 N若有序表为（ ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（ ）。
$ X X' n9 u" zA: f,c,b+ z( j* a0 X$ \0 s9 p$ p
B: f,d,b
, e/ N/ d4 K9 H1 t6 TC: g,c,b
8 F0 C: ?' G1 c- ^/ E/ s" |# BD: g,d,b- J+ ?+ V. w. n/ @
正确资料:A
" |; Y: G! e9 Y
( J" [# g3 L2 [) H/ q" ?9: 单选题 (2分)
' R: f! o* o0 \2 V8 v7 `在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（ ）$ z1 @: r* B2 n
A: 都不相同$ j8 E3 j r+ H
B: 完全相同3 z6 W* ]0 {( W/ u6 _% i
C: 先序和中序相同，而与后序不同+ d( [3 P6 V" l# B
D: 中序和后序相同，而与先序不同
8 b5 i6 h3 C1 Y* ^正确资料:B
3 X9 y/ L5 k# K) e# B0 h" `6 S# F+ F' ^; d& }. P% f/ C$ K
10: 单选题 (2分)
: l$ T% H) H* j, e( X F* f一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（ ）。
7 a; G- A9 j1 JA: 2 3 13 S6 O0 g6 @- ?! @. ]( e, V
B: 3 2 1# Q$ o+ n7 W q) f& W* N# T- e
C: 3 1 2
0 g7 L4 w" s: d: x) k: TD: 1 2 39 D8 o8 A' s' K! K' B. |7 H( s
正确资料:C
9 m1 P+ S6 W* P9 h& Q$ E' W/ Z |
|
IP卡
狗仔卡
发表于 2018-1-3 14:22:02
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-1-3 14:37:54
客服一
