2007级计科数据结构试卷a.pdfVIP

。。。。。。。。。。。。装。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。订。。。。。。。。。。。。。。。。。。。。。。。。。线。。。。。。。。。。。。。。。。。 2008 年～2009 年第 2 学期 计科07 级《数据结构》 试卷 〖A 卷〗 ★ 时间共120 分钟★ 题号 1 2 3 4 5 6 7 8 9 10 总分 得分 阅卷人 得分 一、填空题（每题1 分，共15 分） 阅卷人 1、从逻辑结构看，线性表是典型的 结构，树是典型的 结构。 2、对于长度为n 的顺序表， 或删除元素的时间复杂度为 ；对于顺序栈或队列， 或删除元素的时间复 杂度为 。 3、连通分量是无向图中 连通子图。