文章目录
-
-
-
- 一、选择题（共20分，每题1分）
- 二、填空题（共30分，每空2分）
- 三、简答题（共60分）
- 四、设计题（共40分）
一、选择题（共20分，每题1分）
1．从逻辑上可以把数据结构分为两大类,分别是（）。
A．动态结构、静态结构 B．顺序结构、链式结构
C．线性结构、非线性结构 D．初等结构、构造型结构
逻辑结构：线性结构，非线性结构。
存储结构：顺序存储，链式存储，索引存储，散列存储。
2.下面给出的四种排序法中( )排序法是不稳定的排序法。
A. 插入 B. 冒泡 C. 二路归并 D. 堆排序
稳定：冒泡，插入（直接插入，折半插入）
不稳定：希尔，快排，堆排，选择排序。
