学堂在线《数据结构（上）》习题.docxVIP

学堂在线《数据结构（上）》习题——作业部分

绪论

（a）计算

（b）计算模型

（c）大O记号

绪论（下）

（d）算法分析

(e)迭代与递归

（xc）动态规划

本章测试

向量

（a）接口与实现

（b）可扩充向量

（c）无序向量

（d1）有序向量：唯一化

（d2）有序向量：二分查找

（d3）有序向量：Fibonacci查找

（d4）有序向量：二分查找（改进）

（d5）有序向量：插值查找

（e）起泡排序

（f）归并排序

本章检测

列表

接口与实现

无序列表

有序列表

选择排序

插入排序

本章测验

栈与队列

（a）栈接口与实现

（c1）栈应用：进制转换

（c2）栈应用：括号匹配

（c3）栈应用：栈混洗

（c4）栈应用：中缀表达式求值

（c5）栈应用：逆波兰表达式

本章测验

二叉树

树

树的表示

二叉树

二叉树实现

（e1）先序遍历

（e2）中序遍历

（e3）层次遍历

（e5）重构

本章测验

图

概述

（b）邻接矩阵

（c）广度优先搜索

（d）深度优先搜索

本章测验

图应用

本章测验

正确答案：√

正确答案：√