最新软件技术基础试题及答案.docxVIP

软件技术基础试题及答案 5. 5. 一个8阶的下三角矩阵B按行优先顺序压缩存储 第2页，共19页 软件技术基础 班级姓名成绩得 分评卷 人系 班级 姓名 成绩 得 分 评卷 人 系 填空题（每空1分，共25 分） ?数据结构作为一门学科，主要研究数据 的 、存储结构以及 三方面内容。 ?当对一个线性表经常进行插入或删除操作时，则 宜采用 存储结构；而经常进行的 是访问操作，而很少进行插入或删除操作时，则 宜采用 存储结构。 ?在线性结构中，首结点有 个前驱结点， 其余每个结点有且只有 个前驱结点。 .限定在表的一端进行插入，在表的另一端进行删 除的线性表称为 ；限定在表的一 端进行插入和删除运算的线性表称 为 第 第 PAGE #页，共19页 在一维数组中，则数组的大小应设 为 O 6?按照二叉树的定义，具有3个结点的二叉树形态 有 种；具有65个结点的完全二叉树其 深度为； 深度为 ；深度为10的完全二叉树最多 有 个结点 在长度为n的顺序表的第i个位置上插入一个元 素，元素的移动次数为 ;删除第i 个元素时，需要从前向后依次前移 个 元素。(1in+1) ?顺序存储结构的循环队列中，设front和rear 分别为队头和队尾指示器，该队列中能存放的最 大元素的个数为M AX-1,则判断队列为满的条 件为 队列为空的条件 是 9?设 D={A, B, C, D, E},