数据结构07年(上)试卷B.docVIP

2007－2008学年度第一学期期末考试 数据结构试卷　B卷 答卷说明：1、本试卷共页，个大题，满分100分，分钟完卷。 　2、本次考试为闭卷考试。 题号 一 二 三 四 五 总分 总分人 分数 得分 评卷人 一、单项选择题（每小题2分，共20分） 线性表若采用链式存储结构时，要求内存中可用存储单元的地址【 】。A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续或不连续都可以 稀疏矩阵一般的压缩存储方法有【 】。A．二维数组和三维数组 B．三元组顺序表和散列表C．三元组顺序表和十字链表 D．散列表和十字链表 广义表（（a,b）,c,d）的表尾是【 】。A． c B． d C．(a,b) D．(c,d) 设有一个足够大的栈，入栈元素的顺序为ABCDE,，则栈的不可能输出序列是【 】。 A．EDCBA B．DECBA C．DCEAB D．ABCDE 在一个链队列中，