顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。A、O（1）B、O（n）C、O（nn）D、O（log2n）

题目

顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

  • A、O（1）
  • B、O（n）
  • C、O（nn）
  • D、O（log2n）
相似考题

1.● 对具有n个元素的顺序表（采用顺序存储的线性表）进行 （40） 操作，其耗时与n的大小无关。（40）A．在第i（1≤i≤n）个元素之后插入一个新元素B．删除第i（1≤i≤n）个元素C．对顺序表中的元素进行排序D．访问第i（1≤i≤n）个元素的前驱和后继

2.对具有n个元素的顺序表(采用顺序存储的线性表)进行( ) 操作，其耗时与n的大小无关。A．在第i(1≤i≤n)个元素之后插入一个新元素B．删除第i(1≤i≤n)个元素C．对顺序表中的元素进行排序D．访问第i(1≤i≤n)个元素的前驱和后继

3.在长度为n的顺序表中，求第i个元素的直接前驱，算法的时间复杂度为0(1)。()

4.设有一个长度为n的顺序表,要在第i个元素之前(也就是插入元素作为新表的第i个元素),插入一个元素,则移动元素个数为()。A.n-i+1B.n-i-1C.n-iD.i

参考答案和解析
正确答案:A
更多“顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低”相关问题

  • 第1题：

    在顺序表中删除一个元素的时间复杂度为()。


    答案：C
    解析：
    删除顺序表中第i个元素，将顺序表第i个元素以后元素均向前移动一个位置，因此时间复杂度为0(n)。

  • 第2题：

    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。


    正确答案:O（1）

  • 第3题：

    在一个长度为n的顺序表中删除第i个元素，要移动（）个元素，如果要在第i个元素前插入一个元素，要后移（）个元素


    正确答案:n-i；n+i-1

  • 第4题：

    顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

    • A、O（1）
    • B、O（n）
    • C、O（nn）
    • D、O（log2n）

    正确答案:A

  • 第5题：

    顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。


    正确答案:正确

  • 第6题：

    在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。

    • A、O（1）
    • B、O（n）
    • C、O（nn）
    • D、都不对

    正确答案:B

  • 第7题：

    数据结构中，O（n）是以下哪种算法的复杂度（）。

    • A、顺序查找
    • B、顺序表删除元素
    • C、顺序表插入元素
    • D、单链表查找第i个元素

    正确答案:A,B,C,D

  • 第8题：

    单选题
    下列选项中代表顺序表存取第i个元素的时间复杂度是（）。
    A

    O（1）

    B

    O（n）

    C

    O（nn）

    D

    O（1n）


    正确答案： B
    解析： 暂无解析

  • 第9题：

    判断题
    顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，可以根据定位公式直接计算出来，因此时间复杂度是O(1)的。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

  • 第10题：

    多选题
    数据结构里，以下算法是O（1）的是（）。
    A

    顺序表的插入元素

    B

    顺序表的删除元素

    C

    顺序表的查找第i个元素

    D

    顺序表的修改第i个元素


    正确答案： C,B
    解析： 暂无解析

  • 第11题：

    多选题
    数据结构中，O（n）是以下哪种算法的复杂度（）。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


    正确答案： D,C
    解析： 暂无解析

  • 第12题：

    单选题
    在n个结点的单链表中，查找第i个元素，和修改第i个元素的时间复杂度都是（）。
    A

    O（1）

    B

    O（n）

    C

    O（nn）

    D

    都不对


    正确答案： D
    解析： 暂无解析

  • 第13题：

    设有一个长度为n的顺序表，要在第i个元素之前（也就是插入元素作为新表的第i个元素），插入一个元素，则移动元素个数为（）。

    An-i+1

    Bn-i-1

    Cn-i

    Di


    A
    略

  • 第14题：

    设有一个长度为18的顺序表，第8号元素到第18号元素依次存放的值为8，9，…，18。某人想要删除第8号元素，程序中他的做法是用语句for（i=18；i<=9；i--）a[i-1]=a[i]；即从第18号元素开始，直到第9号元素，每个元素依次向前（左）移动1个位置.事实上这样做是错误的.其结果新表中第9号元素的值为（）


    正确答案:18

  • 第15题：

    数据结构中，顺序表修改第i个元素，很容易，一个语句即可，因此其时间复杂度也低，应为（）。

    • A、O（1）
    • B、O（n）
    • C、O（nn）
    • D、O（log2n）

    正确答案:A

  • 第16题：

    对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）


    正确答案:O(n)；O(1)

  • 第17题：

    数据结构里，以下算法是O（1）的是（）。

    • A、顺序表的插入元素
    • B、顺序表的删除元素
    • C、顺序表的查找第i个元素
    • D、顺序表的修改第i个元素

    正确答案:C,D

  • 第18题：

    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。

    • A、顺序查找
    • B、顺序表删除元素
    • C、顺序表插入元素
    • D、单链表查找第i个元素

    正确答案:A,B,C,D

  • 第19题：

    在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。


    正确答案:正确

  • 第20题：

    判断题
    在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第21题：

    单选题
    顺序表的存储结构是顺序存储的，则其查找第i元素就很容易，其时间复杂度是（）。
    A

    O（1）

    B

    O（n）

    C

    O（nn）

    D

    O（log2n）


    正确答案： A
    解析： 暂无解析

  • 第22题：

    判断题
    在长度为n的顺序表中，求第i个元素的直接前驱算法的时间复杂度为0（1）。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第23题：

    多选题
    数据结构与算法里，O（n）是以下哪种算法的复杂度（）。
    A

    顺序查找

    B

    顺序表删除元素

    C

    顺序表插入元素

    D

    单链表查找第i个元素


    正确答案： A,C
    解析： 暂无解析

  • 第24题：

    填空题
    在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。

    正确答案： O（1）
    解析： 暂无解析

相关内容