软件技术基础试题及答案.docx

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