数据结构试题及答案6.docVIP

《数据结构》自考复习思考试题 一、填空题（每小题2分） 1、与数据元素本身的形式、内容、相对位置、个数无关的是数据的（） A 存储结构 B 逻辑结构 C 算法 D 操作 2、链式栈与顺序栈相比，一个比较明显的优点是（） A 插入操作更加方便 B 通常不会出现栈满的情况 C 不会出现栈空的情况 D 删除操作更加方便 3、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（） A 直接选择排序 B 直接插入排序 C 快速排序 D 起泡排序 4、若采用邻接矩阵法存储一个N个顶点的无向图，则该邻接矩阵是一个（） A 上三角矩阵 B 稀疏矩阵 C 对角矩阵 D 对称矩阵 5、在一个顺序存储的循环队列中，队头指针指向队头元素的（） A 前一个位置 B 后一个位置 C 队头元素位置 D 队尾元素的前一位置 6、用链表表示线性表的优点是（） A 便于随机存取 B 花费的存储空间比顺序表少 C 便于插入与删除 D 数据元素的物理顺序与逻辑顺序相同 7、对5个不同的数据元素进行直接插入排序，最多需要进行（）次比较。 A 8 B 10 C 15