下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。
A.直接插入排序B.快速排序C.简单选择排序D.希尔排序正确答案：快速排序
相关文章
所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？
所谓排序算法的稳定性是指：排序前，2个相等的数，其在序列的前后位置顺序，和排序后它们两个的前后位置顺序相同。以下哪些排序算法是稳定的？ A.冒泡排序B.插入排序C.归并排序D.快速排序E.选择排序F.希尔排序正确答案：冒泡排序；插入排序；归并排序
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速B.希尔C.堆D.冒泡正确答案：希尔
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。 A.线性表B.栈C.队列D.树正确答案：栈
设有一个递归算法如下（）intfact(intn){//n大于等于0
设有一个递归算法如下（）intfact(intn){//n大于等于0 （）if(n=0)（）return1;（）else（）returnn*fact(n-1);（）（）}则计算fact(n)需要调用该函数的次数为（）。A.n-1B.nC.n+1D.n+2正确答案：n+1
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。
将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度是（）。 A.O(1)B.O(m)C.O(n)D.O(m+n)正确答案：O(m)
