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

软件技术根底 系 班级 姓名 成绩 得分 评卷 一、填空题〔每空 1分，共25分〕 1. 数据构造作为一门学科，主要研究数据的 、存储构造 以及 三方面内容。 2. 当对一个线性表经常进展插入或删除操作时，那么宜采用 存储构造；而经常进展的是访问操作，而很少进展插入或删除操作时， 那么宜采用 存储构造。 3. 在线性构造中，首结点有 个前驱结点，其余每个结点有且只 有 个前驱结点。 4. 限定在表的一端进展插入，在表的另一端进展删除的线性表称 为 ；限定在表的一端进展插入与删除运算的线性表称 为 。 5. 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中，那么 数组的大小应