《数据结构考试试题》.doc

数据结构辅导试题一 一 简答问题 四类数据结构 线性结构与非线性结构有何差别 简述算法的定义与特性 设有1000个无序元素仅要求找出前10个最小元素在下列排序方法中归并排序基数排序快速排序堆排序插入排序哪一种方法最好为什么 二判断正误每小题1分共5分正确在 内打否则打r 二叉排序树或是一棵空树或是具有下列性质的二叉树 若它的左子树非空则根结点的值大于其左孩子的值 若它的右子树非空则根结点的值大于