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

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。

7 查阅

若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度（）。(1<=i<=n+1)。

A.O(0)

B.O(1)

C.O(n)

D.

参考答案:

答案：O(n)

相关问题:
  • 在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
  • 除了（），其它任何指针都不能在算法中作为常量出现，也无法显示。
  • 对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点的时间
  • 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
  • 设线性表有n个元素，以下算法中，（）在顺序表上实现比在链表上实现效率更高。
  • 设一个有序的单链表中有n个结点，要求插入一个新结点后仍保持有序，则该操
  • 在具有n个结点的单链表上查找值为x的元素时，其时间复杂度为（）。
  • 放大电路的静态值分析可用于构成估算法
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    附子回阳救逆常配：
    2.
    既能回阳教逆，又能散寒止痛的药物：
    3.
    治亡阳证宜首选（）
    4.
    既能温中散寒，又能回阳通脉的药物是（）
    5.
    口中甜腻，多涎，口臭等证，当选用（）
    6.
    治湿阻中焦证，为增强芳香化湿之功，佩兰每与
    7.
    佩兰气味芳香，其化湿和中之功与下列哪药相
    8.
    藿香最适于治疗哪种呕吐（）
    9.
    湿浊中阻所致辞呕吐，当首选的药物是（）
    10.
    暑月外感风寒，内伤性冷者，宜选用（）
    11.
    既化暑湿，又散风寒，和中止呕的药物是（）
    12.
    芳香化湿药性味多为（）
    13.
    既化湿，解暑，又能止呕的药物是（）
    14.
    既祛风湿，又清湿热，用于湿热黄疸的药物是：
    15.
    既能祛风湿，又能退虚热的药物是：
    16.
    下列哪一项是祛风湿药的主要作用。（）
    17.
    海风藤的功效是：
    18.
    治疗吐泻转筋的要药是：
    19.
    雷公藤除具有祛风除湿，活血通络，杀虫解毒外
    20.
    乌消蛇除具有祛风通络功效外，尚有：
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。