(完整版)中国海洋大学06-07数据结构第1学期B卷+答案.docxVIP

中国海洋大 学命题专 用纸（首页） 2006学年 第 1 学期 试题名称 ： 数据结构 （B 卷） 共 2 页 第 1 页 专业年级： 学号 姓名 授课教师名 分数 一、填空（ 20 分） 1、已知栈的输入序列为 1，2，⋯，n，输出序列为 a1，a2，⋯，an。则 a2=n 的输出序列共有 种。 2、算法中基本操作重复执行的次数是问题规模 n的某个函数 , 简称为 。 3、将上三角矩阵 A[1..8,1..8] 的上三角部分逐行地存储到起始地址为 2000 的内存单元中， 已知每个元素占 5 个单元，则 A[5,7] 的地址为 。 4、已知完全二叉树的第 7 层有 10 个叶子结点，则整个二