数据结构综合习题集(含答案).pdfVIP

.

数据结构习题集

一、选择题

1．数据结构中所定义的数据元素，是用于表示数据的。（C）

A.最小单位B.最大单位C.基本单位D.不可分割的单位

2．从逻辑上可以把数据结构分为（C）

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

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

3．当待排序序列中记录数较少或基本有序时，最适合的排序方法为(A)

A.直接插入排序法B.快速排序法C.堆排序法D.归并排序法

4．关于串的的叙述，不正确的是(B)

A.串是字符的有限序列B.空串是由空格构成的串

C.替换是串的一种重要运算

D.串既可以采用顺序存储，也可以采用链式存储

5．带表头结点链队列的队头和队尾