文本内容:
西京学院数据结构真题-、简答问题(每小题4分,共16分)四类数据结构线性结构与非线性结构有何差别?简述算法的定义与特性设有1000个无序元素,仅要求找出前10个最小元素,在下列排序方法中(归并排序、基数排序、快速排序、堆排序、插入排序)哪一种方法最好,为什么?二判断正误(每小题1分,共5分)正确在()内打,否则打x-、简答问题(每小题4分,共16分)
1.四类基本数据结构的含义和特点
2.简述栈和队列的共同点和不同点它们与线性表有什么关系?
3.举例说明什么是抽象数据类型
4.算法的定义和特性
二、判断正误(每小题1分,共5分)正确在()内打V,否则打X()()1由树的中序表ZF和刖序表示可以导出树的后序表示()()2将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树()()3采用二叉树来表示树时,树的先根次序遍历结果与其对应的二叉。