软件技术基础试题及答案(共7页).doc

精选优质文档-倾情为你奉上软件技术基础系 班级 姓名 成绩 得分评卷人一、填空题（每空1分，共25分）1. 数据结构作为一门学科，主要研究数据的 、存储结构以及 三方面内容。2. 当对一个线性表经常进行插入或删除操作时，则宜采用 存储结构；而经常进行的是访问操作，而很少进行插入或删除操作时，则宜采用 存储结构。3. 在线性结构中，首结点有 个前驱结点，其余每个结点有且只有 个前驱结点。4. 限定在表的一端进行插入，在表的另一端进行删除的线性表称为 ；限定在表的一端进行插入和删除运算的线性表称为 。5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，则数组的大小应设为 。6. 按照二叉树的定义，具有3个结点的二叉树形态有