数据结构与算法基础知识题库

一、选择题

1. 下列排序算法中，时间复杂度为O(log)的是（）。A. 冒泡排序 B. 选择排序 C. 快速排序 D. 归并排序

2. 队列的基本操作不包括以下哪个？A. 入队 B. 出队 C. 插入 D. 删除

3. 下列数据结构中，能够按照“先进先出”原则存取数据的是（）。A. 栈 B. 队列 C. 树 D. 图

4. 下列排序算法中，最坏情况下时间复杂度为O(^2)的是（）。A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序

5. 下列数据结构中，可以适用于解决各种问题的是（）。A. 数组 B. 链表 C. 二叉树 D. 图

二、填空题

1. 下列数据结构中，用于表示具有方向性的数据的是____________。

2. 一个数组表示有序表的排序方法称为____________。

3. 一种解决问题的策略，它将大问题分解为若干个相互独立的小问题来解决，这种方法称为____________。

4. 如果对于任何非空子集S，都有S中的最大元素小于集合F中的最小元素，则称集合F为____________。

5. 下列排序算法中，只能对小量数据进行排序的是____________。