直接插入排序的时间复杂度为（）。 正确答案：O（n2）

冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。 A.正确B.错误正确答案：错误

下列四种排序中（）的空间复杂度最大。 A.快速B.冒泡C.希尔D.堆正确答案：快速

在任何情况下，时间复杂度均为O（nlog2n）的不稳定的排序方法是（） A.直接插入B.快速C.堆D.归并正确答案：堆

在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（） A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：直接选择排序

用Kruskal求最小生成树的时间复杂度为O（elge），适合于（）。 正确答案：稀疏图

顺序表存取数据操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（1）

单链表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）

顺序表插入、删除操作的时间复杂度为（）。 A.O（1）B.O（n）C.O（lg（n））D.O（n/2）正确答案：O（n）

存取任何一个元素的时间复杂度是O（1）的数据结构称为（）。 A.随机存取结构B.简单结构C.顺序结构D.随机结构正确答案：随机存取结构