一个集合有8个元素，这个集合中包含3个元素的子集有（　　）．

类比二分搜索算法，设计k分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，……，这样，或者找到要搜索的元素，或者把集合缩小到原来的1/k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57)，在最好情况下搜索失败的时间复杂度为(58)。

类比二分搜索算法，设计A分搜索算法(k为大于2的整数)如下：首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值，然后检查2n/k处的元素，...，这样，或者找到要搜索的元素，或者把集合缩小到原来的1／k；如果未找到要搜索的元素，则继续在得到的集合上进行k分搜索；如此进行，直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1)，在最好情况下搜索失败的时间复杂度为(2)。

在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。

在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）

对n个元素进行快速排序时，最坏情况下的时间复杂度为(65)。

对n个元素进行快速排序时，最坏情况下的时间复杂度为(55)。

在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

下列四个命题：①空集没有子集；②空集是任何一个集合的真子集；③空集中元素个数为0；④任一集合必有两个或两个以上的子集。其中正确的有（）。

子集N的对称集合S（N），不是一个普通的集合，而是一个具有（）的集合。

一个优化的程序可以生成n个元素集合的所有子集，那么该程序的时间复杂度是()

若在矩阵A中存在一个元素ai，j（0≤i≤n-1，0≤j≤m-1），该元素是第i行元素中最小值且又是第j列元素中最大值，则称此元素为该矩阵的一个马鞍点。假设以二维数组存储矩阵A，试设计一个求该矩阵所有马鞍点的算法，并分析最坏情况下的时间复杂度。