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

数据结构习题集一、选择题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. 带表头结点链队列的队头和队尾指针分别为front 和 rear ，则判断队空的条件为（A ）A. front=rearB.front!=NULL C.rear!=NULLD.front=NULL 6若构造一棵具有n 个结点的二叉排序树，最坏的情况下其深度不会超过