软件专业技术基础试题及答案.docVIP

  • 17
  • 0
  • 约5.61千字
  • 约 10页
  • 2019-09-02 发布于江苏
  • 举报
第 PAGE 7页,共 NUMPAGES 10页 软件技术基础 系 班级 姓名 成绩 得分 评卷人 一、填空题(每空1分,共25分) 数据结构作为一门学科,主要研究数据的 、存储结构以及 三方面内容。 当对一个线性表经常进行插入或删除操作时,则宜采用 存储结构;而经常进行的是访问操作,而很少进行插入或删除操作时,则宜采用 存储结构。 在线性结构中,首结点有 个前驱结点,其余每个结点有且只有 个前驱结点。 限定在表的一端进行插入,在表的另一端进行删除的线性表称为 ;限定在表的一端进行插入和删除运算的线性表称为 。 一个8阶的下三角矩阵B按行优先顺序压缩存储在一维数组中,则数组的大小应设为 。 按照二叉树的定义,具有3个结点的二叉树形态有 种;具有65个结点的完全二叉树其深度为 ; 深度为10的完全二叉树最多有 个结点 在长度为n的顺序表的第i个位置上插入一个元素,元素的移动次数为 ;删除第i个元素时,需要从前向

文档评论(0)

1亿VIP精品文档

相关文档