精选优质文档-倾情为你奉上数据结构模拟试题一一、 判断题(每小题1 分,共15分)1. 计算机程序处理的对象可分为数据和非数据两大类。2. 全体自然数按大小关系排成的序列是一个线性表。3. 在描述单向链表的结点类型时,必须首先描述数值字段,然后再描述指针字段。4. 顺序栈是一种规定了存储方法的栈。5. 树形结构中的每个结点都有一个前驱。6. 在任何一棵完全二叉树中,最多只有一个度为1的分支结点。7. 若某顶点是有向图的根,则该顶点的入度一定是零。8. 如果某图的邻接矩阵有全零的行,没有全零的列,则该图一定是有向图。9. 用一维数组表示矩阵可以节省存储空间。10. 广义表的长度与广义表中含有多少个原子元素有关。11. 分块查找的效率与线性表被分成多少块有关。12. 散列表的负载因子等于存入散列表中的结点个数。13. 在起泡排序过程中,某些元素可能会向相反的方向移动。14. 按某种逻辑关系组织起来的记录的集合称为逻辑记录。15. 索引非顺序文件的特点是索引表中的索引项不一定按关键字大小有序排列。二、 填空题(每