【单选题】【消耗次数:1】
在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
随机题目
【判断题】 《突发事件应对法》所称突发事件,是指突然发生,造成或者可能造成严重社会危害,需要采取应急处置措施予以应对的自然灾害、事故灾害、公共卫生事件和社会安全事件。
①  正确
②  错误
【多选题】 以下不属于公共卫生类突发事件的是()。
①  “非典” 事件
②  政治丑闻
③  泥石流
④  环境污染事件
【多选题】 单位或个人违反《突发事件应对法》的规定,导致突发事件发生或者危害扩大,给他人人身.财产造成损害的,应承担( )。
①  社会责任
②  刑事责任
③  民事责任
④  行政责任
【多选题】 各级人民政府应急管理办公室履行( )等职能。
①  安全保卫
②  综合协调
③  值守应急
④  信息汇总
【多选题】 游乐设施出现非正常情况停机时,应( )。
①  保持镇静
②  等待救援
③  解除安全带
④  听从工作人员指挥
【多选题】 危险化学品包括( )。
①  汽油
②  天然气
③  管道煤气
④  氰化物
【单选题】 发现家禽或候鸟不明原因死亡,应立即向( )部门报告。
①  .农业
②  .动物防疫
③  .卫生
④  .检验检疫
【单选题】 需要多个有关部门共同参与处置的突发事件,由该类突发事件的( )牵头,其他部门予以协助。
①  .上级领导机关
②  .业务主管部门
③  .行政主管部门
④  .行业指导部门
【单选题】 应急演练的基本任务是检验、评价和( )应急能力。
①  .保护
②  .论证
③  .保持
④  .协调
【单选题】 《突发事件应对法》共有几章和几个条文( )。
①  70条
②  60条
③  70条
④  60条