数据结构模拟试题一及答案.docx

数据结构模拟试题一 一判断题每小题 1 分共 15 分 计算机程序处理的对象可分为数据和非数据两大类 全体自然数按大小关系排成的序列是一个线性表 在描述单向链表的结点类型时必须首先描述数值字段然后再描述指针字段 顺序栈是一种规定了存储方法的栈 树形结构中的每个结点都有一个前驱 在任何一棵完全二叉树中最多只有一个度为 1 的分支结点 若某顶点是有向图的根则该顶点的入度一定是零 如果某图的邻接矩阵有