数据结构复习题29页.docx

数据结构复习题 简答题 抽象数据类型是如何定义的写出一个 ADT的描述 数据的存储结构可用哪四种基本的存储方法得到 简述单链表的概念 画出在单链表上插入和删除结点的示意图 试比较顺序表和链表的优缺点 二叉树是如何定义的有何性质 什么是遍历 无向图与有向图的度是如何定义的 简述选择排序的基本思想 二分查找的基本思想是什么 一单项选择题 计算机算法指的是 计算方法 排序方法 C?解决某一问题的有限运