• 2022-06-01
    在对n个元素进行直接插入排序的过程中,算法的空间复杂度为()
    A: O(1)
    B: O(log2n)
    C: O(n2
    D: O(nlog2n)
  • A
    本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/yxpoexayoeoxtoo.html

    内容

    • 0

      对有n个元素的顺序表进行二分法检索的平均检索长度为______。 A: O(n) B: O(log<sub>2</sub>n) C: O(nlog<sub>2</sub>n) D: O(2n)

    • 1

      程序段s=i=0;do {i=i+1;s=s+i;}while(i A: O(n<sup >2</sup>) B: O(n) C: O(nlog<sub >2</sub>n) D: O(n<sup >3</sup>/2)

    • 2

      直接插入排序算法的时间复杂度为()。 A: AO(n) B: BO(n<sup>2</sup>) C: CO(log<sub>2</sub>n) D: DO(1)

    • 3

      若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为() A: AO(1) B: BO(n<sup>2</sup>) C: CO(log<sub>2</sub>n) D: DO(n)

    • 4

      按分子轨道理论,[img=404x100]17da64a4e25a0d3.png[/img]的稳定性由大到小的顺序是( )。 A: O<sub>2</sub><sup>+</sup> >; O<sub>2</sub> >; O<sub>2</sub><sup>2</sup><sup>-</sup> B: O<sub>2</sub><sup>+</sup> >; O<sub>2</sub><sup>2</sup><sup>-</sup> >; O<sub>2</sub> C: O<sub>2</sub> >; O<sub>2</sub><sup>+</sup> >; O<sub>2</sub><sup>2</sup><sup>-</sup> D: O<sub>2</sub><sup>2</sup><sup>-</sup> >; O<sub>2</sub> >; O<sub>2</sub><sup>+</sup>