数据结复习资料.docVIP

数据结构 附录A 样卷一 一、判断题：（10 分） ? 正确在括号内打√，错误打× ?(? ) 1.在单链表中，头结点是必不可少的。 （? ）2．如果一个二叉树中没有度为1的结点，则必为满二叉树。 ?(? ) 3. 循环链表的结点结构与单链表的结点结构完全相同，只是结点间的连接方式不同。 ?(? ) 4. 顺序存储结构只能用来存放线性结构；链式存储结构只能用来存放非线性结构。 ?( ?) 5. 在一个大根堆中，最小元素不一定在最后。 ?( ?) 6. 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和。 （? ）7. 在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻。 （ ?）8. 内部排序是指排序过程在内存中进行的排序。 （ ?）9. 拓扑排序是指结点的值是有序排列。 ?( ?)10. AOE网所表示的工程至少所需的时间等于从源点到汇点的最长路径的长度。 ? 二、选择题(30分, 每题1.5分) 1．有一个含头结点的单链表，头指针为head,? 则判断其是否为空的条件为：________________ ? ?A． head=NIL?? ??B. head^.next=NIL????? C.? head^.next=head??? D. headNIL 或 A． head==NULL ?B. Head-next==NU