哈工大2010秋-《C++与数据结构》A(B5).pdfVIP

哈工大 2010 年 秋 季学期 班号 《高级语言程序设计与数据结构》试 题 学号 （A 卷） （本卷满分：100 分） 姓名 考试时间： 120 分钟 题号 一 二 三 总分 分数 一、 填空题（15 分，每空 1 分） 1．数据的物理结构包括 的表示和 的表示。 2 ．线性表L a , a , , a 用数组表示，假定删除表中任一元素的概率相同，则删除一 1 2 n 个元素平均需要移动元素的个数是 。