若要从1000个元素中得到10个最小值元素，最好采用（）方法。

C

对下列四个序列进行快速排序（增排序），各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

D

对ｎ个数进行冒泡排序（递增），在下列哪种情况下运算的次数最多（）。

在对一组记录(85,103,96,2,15,72,60,45,83)利用冒泡排序进行增排序时，第1趟排序中必定归位的元素是（）。

在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

在对n个元素进行冒泡排序的过程中，最坏情况下的时间复杂度为（）。

在对一组记录(85,103,96,2,15,72,60,45,83)进行直接插入排序时，第3趟排序结果为（）。

在对n个元素进行直接插入排序的过程中，共需要进行（    ）趟。

若对n个元素进行直接插入排序，在进行第i趟排序时，假定元素r[i+1]的插入位置为r[j]，则需要移动元素的次数为（    ）。

哈希表中出现哈希冲突是指（）。

设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。

假设以S和X分别表示进栈和退栈操作，则对输入序列1,2,3,4,5进行一系列栈操作SXSSXSSXXX之后，得到的输出序列为（）。

一个顺序表所占用存储空间的大小与（）无关。

线性表的逻辑结构是（）。

线性表是（）。