对于任意一组数据，采用折半插入排序时的元素移动次数与直接插入排序完全相同。

将5个不同的数据进行排序，最少需要的比较次数为（ ）。

A、4

B、5

C、6

D、7

对于任意一组数据，采用折半插入排序时的关键字比较次数一定小于直接插入排序。

整数排序

链表对于数据元素的插入和删除不需移动结点，只需改变相关结点的【 】域的值。

在一个表长为n的线性表上进行顺序查找，当元素查找关键字分别排列有序和无序时其平均查找长度不同

广义表中的单元素（原子）个数即为广义表的长度。

快速排序当数据表初态为有序排列时，算法的效率最低，时间复杂度为

二维数组和多维数组都是线性结构。