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

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

填空题 假定对节点个数n=50的有序表进行折半查找，则对应的折半查找判定树高度为（），最后一层的节点个数为（）。