算法的空间复杂性是算法对存储空间的需求。
A.正确B.错误正确答案：正确
相关文章
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。 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)
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。
在长度为n的有序链表中插入结点并保持有序，最坏情况下和平均情况下，时间复杂性分别是（）。 A.O(n)和O(1)B.O(n)和O(logn)C.O(n)和O(n)D.O(logn)和O(n)正确答案：O(n)和O(n)
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。
下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是。 A.直接插入排序B.快速排序C.简单选择排序D.希尔排序正确答案：快速排序
