软题库 学习课程
当前位置:信管网 >> 在线考试中心 >> 软件设计师题库 >> 试题查看
试卷年份2025年上半年
试题题型【单选题】
试题内容

对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(  );若采用快速排序算法,则时间和空间复杂度分别为(  )。
问题1
 A.O(n2)和O(n)
 B.O(n)和O(n)
 C.O(n2)和O(1)
 D.O(n)和O(1)
问题2
 A.O(n2)和O(n)
 B.O(nlgn)和O(n)
 C.O(n2)和O(1)
 D.O(nlgn)和O(1)

查看答案

相关试题