一九九六年上海海运学院攻读硕士学位研究生入学考试试题.docVIP

一九九六年上海海运学院攻读硕士学位研究生入学考试试题 数据结构 一 判断下列叙述的正确性，将判断的结果填在括号中，正确的填√，不正确的填×。（本题满分10分，每小题1分）。 1 顺序存贮方式的优点是存储密度大，且插入删除效率高。 （ ） 2 栈和队列的存储方式，既可以是顺序方式，有可是链式方式。 （ ） 3 数组是同类型的集合。 （ ） 4 负载因子是散存储的一个重要参数，它反映散列表的装满程度。 （ ） 5 用链表(llink-rlink)?存储包含几个结点的二叉树，结点的2n个指针区域中有n-1 个空指针。 （ ） 6 一棵一般树的结点的前序遍历和后序遍历分别于它相应二叉树的结点前序遍历和后序遍历是一致的。 （ ） 7 线索二叉树的优点是便于在中序下查找前驱结点和后继结点。 （ ） 8 用邻接矩阵存储一个图时，再不考虑压缩存储的情况下，所占用的存储空间大小与图中结点个数有关，而与图的边数无关。