对有序表进行折半查找的过程可用判定树来描述，其判定树的形态只取决于（）。

在最好情况下，对于具有n个元素的正序序列，若采用冒泡排序，所需的比较次数为（）。

填空题在最好情况下，对于具有n个元素的正序序列，若采用冒泡排序，所需的比较次数为（）。

在插入排序和选择排序中，若原始数据已基本有序，则较适合选用（）。

填空题在插入排序和选择排序中，若原始数据已基本有序，则较适合选用（）。

对于节点个数为n的线性表，若顺序查找关键字为k的节点，则成功查找的时间复杂度为（）。

填空题对于节点个数为n的线性表，若顺序查找关键字为k的节点，则成功查找的时间复杂度为（）。