基本信息

---

下载

文档摘要

---

第3章栈和队列

数据结构（本科）

PAGE22

PAGE4

第9章习题参考答案

一、单项选择题

1．B2．C3．A4．C5．A

二、简答题

1．答：

原始序列：553995241674624388

第5趟：[162439557495]624388

将62插入前面有序表时，为找插入位置需进行3次元素比较。

2．答：

（1）建立初始小根堆

（2）第