如果原始数据已有序,那么,使用()排序算法最快。
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)
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是。
下列排序算法中,在每一趟都能选出一个元素放到其最终位置上,并且其时间性能受数据初始特性影响的是。 A.直接插入排序B.快速排序C.简单选择排序D.希尔排序正确答案:快速排序
在对n个元素进行直接插入排序的过程中,算法的空间复杂度()。
在对n个元素进行直接插入排序的过程中,算法的空间复杂度()。 A.O(1)B.O(logn)C.O(n^2)D.O(nlogn)正确答案:O(1)