西北大学计算机类专业综合（数据库、计算机组成原理、面向对象程序设计）2002试卷(B111)
数据结构（B卷）（不含图结构）2002．6．24一、简答问题：（每小题4分，16分）1.四类基本数据结构的含义和特点。2.简述栈和队列的共同点和不同点。它们与线性表有什么关系？3.举例说明什么是抽象数据类型。4.算法的定义和特性。二、判断正误，正确在（）内打√，否则打r（每小题1分，共5分）()（1）由树的中序表示和前序表示可以导出树的后序表示。()（2）将一棵树转换为二叉树表示后,该二叉树的根结点没有右子树。()（3）采用二叉树来表示树时，树的先根次序遍历结果与其对应的二叉树的前序遍历结果是一样的。()（4）一棵Huffman树是带权路径长度最短的二叉树，权值较大的外结点离根较远。()（5）...
2026-01-19
999+
243.86KB
3 页
