数据结构试题（一）

一、选择题（共20分，每题1分）

1．从逻辑上可以把数据结构分为两大类,分别是（）。

A．动态结构、静态结构 B．顺序结构、链式结构

C．线性结构、非线性结构 D．初等结构、构造型结构

逻辑结构：线性结构，非线性结构。

存储结构：顺序存储，链式存储，索引存储，散列存储。

2.下面给出的四种排序法中( )排序法是不稳定的排序法。

A. 插入 B. 冒泡 C. 二路归并 D. 堆排序

稳定：冒泡，插入（直接插入，折半插入）

不稳定：希尔，快排，堆排，选择排