. ( a ,
言分叫一维分叫语言分叫一数分叫语言分叫一维分叫组言分叫一维分中言
. ( a , e ) , ( c ,
e ) , ( 6 , e ) , “ 力 ,
A
J )
先 的 使 用 O E 估
算 工 程 进 度 ， 则 下
列 叙 述 中 正 确 的 是 （
. 键 路 径 是 从 原 点 到 汇 点 边 数 最 多 的
一 条 路 径
. 键 路 径
是 从 原 点 到 汇 点 路 径 长 度 最 长 的
路 径
. 加 任 一 关 键 活 动 的 时 间 不 会 延 长 工 程 的 工
期
. 短
任 一 关 键
活 动 的 时 间 将 会 缩 短 工 程 的 工 期
存 的 列 关 于 大 根 堆 （ 至
少 含 元 素 ） 的 叙
述 中 ，
正 确 的 是 ）
. 以 将
堆 视 为
一 棵 完 全 二 叉 树
I . 以
采 用 顺 序 存 储
方 式 保 存 堆
I I . 以 将 堆 视 为 一 棵 二 叉 排 序 树 V . 中 的 次 大 值 一 定 在 根 的 下 一 层
. I B .
I n c . v D . I n v
部 列 的 次 将 关 键 字 ,
6 ,
9 , 1 3 , 8 ,
2 , 1 2 , 1 5 入 初 始 为 空
的 后 ， 根 结 点 中 包 含 的 关 键 字
是 ） o
A .
8 B . 6 , 9 C .
8 , 1 3
D . 9 , 1 2
分 列 的 大 部 分 元 素 已 有 序 的 数 组 进 行 排 序 时 ， 直 接 插 入 排 序 比 简 单 选 择 排 序 效 率 更 高 ， 其 原 因
是 ）
o
I . 接 插 入 排 序 过
程 中 元 素 之 间 的 比 较 次 数 更 少
I .
接 插 入 排 序 过 程 中 所
需 要 的 辅 助 空 间 更 少
I I
.
接 插 入 排
序 过 程 中 元 素 的 移 动 次 数 更 少
. B . i c .
I D .
I
n
元 列 的 列 给 出 的 部 件 中 ， 其 位 数 （ 宽 度 ） 一 定 与 机 器 字 长 相 同 的 是 （
.
A L U I I . 令 寄 存 器 I I . 分 的 元 素 力 （ 列
分 的 元
（ 素 叫 素 入 （
素 言 言 素 一 （ 素 叫 言
言 素 维 （ 素 数
组
叫
列 的 ， 加 在 下 标 是 部 ）
。 对 空 栈 言 进 行
和 是 作 部 经 经 经 素 过
后 得 出 对 空 栈 序 于 任 意
度 操 为 且 有
个 数 和 言 进 行 和 点 叉 元 是 树 采 用 用 素 用 用 用 用 顺 栈 构 且 有 个 保 每 占
（ 素 单
过 棵 仅 过
入 （ 素 单 仅 据
若 （ 素 仅 过
维 （ 素 仅 后 棵 仅 过
力 列 的 息 则 该 需 要 栈 量
部 至 少 已 知 高 仅 尸 及 叉 与 栈 息
之 应 根 遍 已 知
树 历 见 给 定
关 操 任
意 字 的
输 不 能 生
素 存 入 语 素 优 存 （ 语 和 存 按 言
先 下 和 存 素 优 结 序 在
一 维 素 优 结 有 在
优 标 在
如 排 要
树 用 仅 用 素 .
经 用 用 顺 点
素 行 修 改 任
意 仅 叉 元 是 树 仅 森 得 素 用 用 用 用 顺 点 归 与 得 顺 信
的 输 式 实 高 排 要 个 保 每 占
的 元 素 素 的 叫
.
2
0
2
0
F
E 0
3
H
B
.
2
0
2
0
F
E
0
4
H
C
.
2
0
2
0
F
E
0
5
H
D
.
2
0
2
0
F
E
0
6
H
a
n 4
t
u v
L
B
a
c
h
e
x
y
:
D
z
{
{
X
G
|
^
.
:
}
~
?
?
?
?
? ?
u 8
.
?
?
~
?
? ?
?
?
?
4
.
?
?
?
~
O
]
?
?
?
?
?
8
.
?
R
A
M
e
2
?
m
t
n
4
“
Y
K
/
0
6
j
?
?
?
R
?
V
D
?
?
i
—
B
w
?
•
°
V
—
B
?
j
D
?
? ?
?
? 8
?
?
D
?
?
?
?
P
g
?
P
?
?
P
?
£
?
•
°
V
^
r
k
•
?
?
:
D
?
?
?
•
°
V
{ O
?
•
?
?
X
G
A
.
0
—
2
5
5
B
.
0
-
1
0
2
3
C
.
-
1
2
8
- 1
2
7
D
.
—
5
1
2 1
1
e
n
4
t
?
?
{
?
?
2 7
[
:
D
?
?
?
? ^
D
P
I
X
G |
^
.
?
?
P
U
I
I
.
?
?
P U
I
I
I
.
?
?
?
? P
U
I V
.
g
s
?
?
?
P
U
A
.
8
I
B
.
8
I
I
C
.
8
I V
D
.
8
i
V
x
n
4
t
u
v
?
?
?
?
r a
p
, ?
?
?
|
{
x
y
:
D
z
{
{
X
G
|
^
. ?
X
?
?
?
?
?
?
?
?
?
j
{
?
7
?
?
:
?
?
?
.
?
O
0
v
?
?
?
?
?
?
v
{ ?
n
?
?
w
r
?
?
?
. ?
?
?
?
P
U
?
?
?
?
?
? ?
?
?
?
?
?
?
?
.
?
?
?
?
m
?
?
?
?
?
?
? ?
{
^
?
?
?
?
?
?
P n
4
n
P
I
?
X
?
?
n
£
n
?
?
?
?
?
?
?
?
D ?
?
?
{
?
?
O
?
v
? ?
w
?
? ?
?
D
?
?
°
?
O
?
v
?
?
0
?
?
6
B
]
4
?
?
—
|
D
?
?
P
I
]
?
?
0
?
?
D
c
v
? ?
?
?
?
D ?
?
v
?
?
?
?
?
^
?
?
D
P
I
?
;
? E
h ?
?
?
?
?
B
2
B
x
2
i
P
I
?
?
}
E
.
4
G
H
z
,
?
?
;
?
E
G
.
4
.
8
G
B
p
s
B
.
9
.
6 G
B
p
s
C
.
1
9
.
2 G
B
p
s
D
.
3
8
. 4
G
B
p
s
0
n
4
t
?
? :
D
?
v
?
?
: ?
?
?
{
X
G
.
4
v ?
?
8
I
.
v
2
?
v
8
n
.
?
B ]
?
?
?
.
8
I
B
.
8
T
c
.
8
i
i
I
8
i
1
n
4
?
:
?
?
?
?
1
4 2
8
M
I
0
1
4
2
8
d
a
t
n
e x
P
2
8
q
)
o
2
d
A
.
q
-
>
=
.
C
P
U
e
n
2
8
f
r (
d
B
C
i
p
M
I
D
.
,
3
0
1
4
2
8
!
D
5
[
]
9
d
P U
b
c
i
p
.
0
1
4
2
8
q
W
L
j
k
0
1
4
2
8
q
W
L
j
s
.
S
{
2
8
1
4
7
T
O
0
1
4 2
8
q
;
F
W
L
j
2
n
4
”
I
N
K
E
_
M
K M
A
% v
w
G
|
h
G
^
d +
z M
A
}
q m
u
R
J
H
•
1
2
/
d
…
p
q
/
O °
2
]
,
V
2 m
m
u
—
“ Y
:
?
= <
e
m
u G
|
{
£
d
a
t
)
o
2
d
A
.
q
-
d
2
. \
I ]
2 m u d M A _ ? ` a ^ , z b c ! D
. <
2020年计算机408统考真题.pdf
