耿国华数据结构附录A样卷习题答案及B卷习题答案.docxVIP

数据结构 附录A 样卷一 一、 判断题：(10分) 正确在括号内打，错误打X (X )1.在单链表中，头结点是必不可少的。 (X) 2.如果一个二叉树中没有度为 1的结点，则必为满二叉树。 (V) 3.循环链表的结点结构与单链表的结点结构完全相同， 只是结点间的连接方式不同。 (X ) 4.顺序存储结构只能用来存放线性结构；链式存储结构只能用来存放非线性结构。 (V) 5.在一个大根堆中，最小元素不一定在最后。 (V) 6.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。 (V) 7.在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻。 (V) 8.内部排序是指排序过程在内存中