单项选择题对n个记录文件进行二分法插入排序,平均比较次数为__________。
单项选择题对有n条记录的线性表进行快速排序(分区交换排序),为减少算法的递归深度,以下叙述中正确的是_________。