直接插入排序是______（稳定/不稳定）的排序算法。

希尔排序是________（稳定/不稳定）的排序算法。

设表中元素的初始状态是按键值递增有序的，分别用堆排序、快速排序、冒泡排序和归并排序方法对其按递增顺序进行排序，______排序方法最省时间。

若采用直接选择排序方法对初始关键字序列{5，3，5，1}进行升序排序（其中包括2个值相同的关键字，均为5），则排序结束后的关键字序列是______。

一般情况下，时间复杂度是O(nlog2n)且其空间复杂度最优的排序方法是______。

静态查找表指对查找表只进行两项操作，即（ ）。

静态查找表与动态查找表二者的根本差别在于（ ）。

二分查找算法的时间复杂度是（ ）。

用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找，现假设查找其中每个数据元素的概率不相等，那么（ ）。

若在线性表中采用二分查找法查找元素，该线性表应该（ ）。