川大《数据结构2264》17秋在线作业1（100分）

高山丢了流水

川大《数据结构2264》17秋在线作业1（100分）
1: 单选题        (2分)
在对n个关键字进行直接选择排序的过程中，每一趟都要从无序区选出最小关键字元素，则在进行第i趟排序之前，无序区中元素的个数为（    ）。
A: i
* r; W( e" `8 ~9 tB: i+1
$ j  B& O& q. f- c4 u0 Z6 ]C: n-i
D: n-i+1
$ T/ o7 m- q: x正确资料:C
2 n8 I- w- E9 s" Y0 U0 _6 s0 n
2: 单选题        (2分)
数据的基本单位是（    ）。
A: 数据项
1 c% H- z; S1 j) e; r( Q$ rB: 数据类型
C: 数据元素
D: 数据变量
正确资料:A
; H1 z5 Z; R: m' R$ m1 i
% d" s# z5 a8 k& {3: 单选题        (2分)
% k! C3 \& O% c$ p" l对一棵有100个结点的完全二叉树按层编号，根结点编号为1，则编号为49的结点的父结点的编号为（    ）。
A: 24
B: 5
% u: @3 V4 W$ i& O) wC: 98
( z5 O% A( T7 F. e3 ?4 @! b; U6 @D: 99
0 s: Y9 X) k* m, y, x9 F正确资料:A
& Y4 N' l- Z" G% E# @4 O
2 }. v( P4 X! J: U$ f$ o4: 单选题        (2分)
$ A2 w# K8 @  w- D2 l1 Z在数据结构中，数据元素可由（    ）。
  b! Q& L4 ]9 o2 m; x6 G0 K+ |4 i0 EA: 实体
B: 域
C: 数据项
! U1 C" C: ~6 Z+ P7 v1 q# VD: 字段
正确资料:C

8 D$ z% P( R4 n3 Z) p6 @) D2 ~( g5: 单选题        (2分)
若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E。
( G3 [) g! e" S8 Z! g则该二叉树结点的前序遍历的序列为（    ）。
A: E、G、F、A、C、D、B
/ k1 H, O; r1 d5 DB: E、A、G、C、F、B、D
. {0 {6 J& _8 o; A- H9 hC: E、A、C、B、D、G、F
2 ~) }* m5 Y- P0 r) M& TD: E、G、A、C、D、F、B
9 ]  V! f' K$ j; E) v正确资料:C
4 S0 i/ e  O* m- J3 e- w: |
6: 单选题        (2分)
队列的特点是（    ）。
( K9 s, N0 U! iA: 先进后出
$ d2 L) E- a5 Z# H& r7 I8 hB: 先进先出
4 L* |, i& x9 e5 HC: 任意位置进出
4 e) {( I( o4 I& MD: 前面都不正确
6 G9 g/ d" X/ h+ F6 t) z正确资料:B

7: 单选题        (2分)
二维数组A[8][9]按行优先顺序存储，若数组元素A[2][3]的存储地址为1087，A[4][7]的存储地址为1153，则数组元素A[6][7]的存储地址为（    ）。
A: 1207
& {* u7 o: _7 P3 xB: 1209
C: 1211
) a, f1 A9 M/ A. uD: 1213
正确资料:A
) l' R9 U  W$ |5 w: Z) K: `' s
8: 单选题        (2分)
. V9 @# C( @1 V) N$ X# Q若有序表为（    ），则在二分查找关键字b的过程中，先后进行比较的关键字依次为（    ）。
! N$ l$ U( x' h9 vA: f,c,b
B: f,d,b
C: g,c,b
; Q- s0 @  Y# Q5 g) Z2 l$ x7 @; qD: g,d,b
正确资料:A

+ O( X9 v; s' }6 Y& n$ a1 ~* k- ~9: 单选题        (2分)
在二叉树结点的先序序列、中序序列和后序序列中，所有叶子结点的先后顺序（    ）
! N: g, j/ p- T  MA: 都不相同
B: 完全相同
+ h# b$ i: D2 O3 d( ~; |) hC: 先序和中序相同，而与后序不同
D: 中序和后序相同，而与先序不同
7 [, @1 A" l$ ~# N' h正确资料:B

% u; A, P9 u; T1 ^8 ?10: 单选题        (2分)
- u7 o; ?# o6 z: ~* F一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是（    ）。
A: 2 3 1
( h8 L' d' J% rB: 3 2 1
7 V9 I& Y  t0 X: h( JC: 3 1 2
D: 1 2 3
4 p$ n" z9 u6 P4 l- D正确资料:C

枳缨

谋学网老师确实厉害！

gehuiping

资料不错哦，便宜点更好

kmxuan

谋学网值得信赖

a30660

OK，资料不错

yu19880710

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

xuening258

一直都在用谋学网，不错！

chenqun303

一直都在用谋学网，不错！

qaswqw

谋学网很好，很多年了

边缘故事

新手报到，顺便下载资料！

徐明哲

谋学网越办越好，加油！