2. 首页 > 题库二 >
  2. 问题

对n个元素进行直接插入排序时间复杂性为（）。

15 查阅

对n个元素进行直接插入排序时间复杂性为（）。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

参考答案:

答案：C

相关问题:
  • 在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之
  • 在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂性为（）。
  • 在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中
  • 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开
  • 在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。
  • 在对n个元素进行快速排序的过程中，平均情况下的时间复杂性为（）。
  • 在对n个元素进行快速排序的过程中，最坏情况下的时间复杂性为（）。
  • 在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）。
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    对于带头结点的链串s，串为空的条件是s->ne
    2.
    两个串st的匹配中，一般将s串称为目标串，将t
    3.
    一个串中若干连续个字符构成的串(不含空
    4.
    串是操作受限的线性结构。（）
    5.
    串可以看成是一种特殊的线性表，其逻辑关系
    6.
    串是若干个字符的有限序列，空串是长度为零
    7.
    串的长度是指（）
    8.
    串采用节点大小为1的链表作为其存储结构，
    9.
    串是任意有限个（）
    10.
    n个元素进栈的顺序一定和们它出栈顺序相
    11.
    没有任何数据元素的栈是空栈，空栈中不用栈
    12.
    栈和队列都是特殊的线性表。（）
    13.
    队列只能在队尾插入元素，在队头删除元素。
    14.
    栈只能在栈顶插入和删除元素。（）
    15.
    一个队列入队的序列是3456，则队列的出队序
    16.
    设数组Data[n]作为循环队列SQ的存储空间，f
    17.
    链队的操作原则是（）。
    18.
    顺序栈的操作原则是（）。
    19.
    单链表只能从前向后一个方向扫描。（）
    20.
    链表中插入或删除结点不需要数据移动，但需
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。