耿国华数据结构附录样卷答案.docx

1 1 附录A 样卷一 一 判断题(10分) 正确在括号内打"错误打X )1.在单链表中头结点是必不可少的 )2.如果一个二叉树中没有度为 1的结点则必为满二叉树 )3. 循环链表的结点结构与单链表的结点结构完全相同只是结点间的连接方式不 同 )4?顺序存储结构只能用来存放线性结构 链式存储结构只能用来存放非线性结构 )5.在一个大根堆中最小元素不一定在最后 )6.在一个有向图中所有顶点的入度之和