02142数据结构导论2007年10月份真题及答案.docxVIP

2007 年 10 月高等教育自学考试全国统一命题考试数据结构导论 试卷 (课程代码 2142) 本试卷共 8 ，满分 100 分；考试时间 150 分钟。 一、单项选择题(本大题共 15 小题，每小题 2 分，共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号内。错选、多选或未选均无分。 1．在数据结构中，从逻辑上可以把数据结构分成 【 】 A．线性结构和非线性结构 B．紧凑结构和非紧凑结构C．动态结构和静态结构 D．内部结构和外部结构 2． 上面算法的时间复杂度为 A．O(m2) B．O