3、对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。A．O(1) O(n)B．O(n) O(n)C．O(1) O(1)D．O(n) O(1)

题目

3、对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。

A．O(1) O(n)

B．O(n) O(n)

C．O(1) O(1)

D．O(n) O(1)

相似考题

1.长度为n的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为（ ） 。

2.对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。A.O(0)B.O(1)C.O(n)D.O(n2)

3.对于一个长度为n的顺序存储的线性表,在表尾插入元素的时间复杂度为()A、O(n)B、O(n*n)C、O(1)D、O(0)

4.对长度为n的单链接存储的线性表，在表尾插入元素的时间复杂度为【 】。

更多“3、对于顺序存储的长度为n的线性表，插入、删除一个元素的平均时间复杂度分别是 。”相关问题

  • 第1题：

    在顺序存储结构线性表中插入或删除一个数据元素的时间复杂度( )。

    A．不同

    B．都为O(n)

    C．都为O(n2)

    D．都为O(1)


    正确答案：B
    解析：在顺序存储结构线性表中插入或删除一个数据元素时间主要耗费在移动元素上，插入一个元素所需移动元素的平均次数为n/2，删除一个数据元素所需移动元素的平均次数为(n-1)/2，所以它们的时间复杂度都为O(n)。

  • 第2题：

    对长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。


    正确答案：O(n)
    O(n)

  • 第3题：

    对于长度为n的线性表（即n个元素构成的序列），若采用顺序存储结构（数组存储），则在等概率下，删除一个元素平均需要移动的元素数为（ ）。

    A.nB.（n-1）/2C. N/2D.Log n


    正确答案：B

  • 第4题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    A（n+1）/2

    Bn

    C2n

    Dn-i


    A
    略

  • 第5题：

    在具有n个元素的顺序存储结构的线性表中插入某个元素的时间复杂度是（）。


    正确答案:O(n)

  • 第6题：

    顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的（）个元素。


    正确答案:n/2

  • 第7题：

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


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

  • 第8题：

    设线性表中有n个数据元素，则在顺序存储结构上实现顺序查找的平均时间复杂度为（）在链式存储结构上实现顺序查找的平均时间复杂度为（）


    正确答案:O（n）；O（n）

  • 第9题：

    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。

    • A、（n+1）/2
    • B、n
    • C、2n
    • D、n-i

    正确答案:A

  • 第10题：

    单选题
    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。
    A

    n/2

    B

    n

    C

    n-1

    D

    n-i+1


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

  • 第11题：

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

    O（log2n）

    B

    O（1）

    C

    O（n）

    D

    O（n2）


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

  • 第12题：

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

    正确答案： O(n),O(1)
    解析： 暂无解析

  • 第13题：

    对于长度为n的顺序表，插入或删除表中元素的时间复杂度为【 】 ；对于顺序栈或队列，插入或删除表中元素的时间复杂度为【 】。


    正确答案：O(n) O(1)
    O(n) ,O(1) 解析：对于线性表的插入和删除，需要移动表中的元素，对于栈的插入和删除，只能在栈头进行操作；对于队列的插入或删除，只能在队尾或队头进行操作。

  • 第14题：

    对于长度为n的顺序存储的线性表，当随机插入和删除一个元素时，需平均移动【 】个元素。


    正确答案：n/2
    n/2

  • 第15题：

    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

    An/2

    Bn

    Cn-1

    Dn-i+1


    A
    略

  • 第16题：

    表长为n的顺序存储的线性表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动的元素平均个数为（），删除一个元素所需移动的平均个数为。

    • A、（n-1）/2
    • B、n
    • C、n+1
    • D、n-1
    • E、n/2

    正确答案:A,E

  • 第17题：

    在具有n个元素的顺序存储结构的线性表中删除某个元素的时间复杂度是（）。


    正确答案:O(n)

  • 第18题：

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


    正确答案:O（1）；O（n）

  • 第19题：

    表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）

    • A、（n-1）/2
    • B、n
    • C、（n+1）/2
    • D、n/2

    正确答案:C,D

  • 第20题：

    以顺序查找方法从长度为n的线性表中查找一个元素时，平均查找长度为（），时间复杂度为（）。


    正确答案:（n+1）/2；O（n）

  • 第21题：

    设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（）。

    • A、n/2
    • B、n
    • C、n-1
    • D、n-i+1

    正确答案:A

  • 第22题：

    单选题
    顺序存储的线性表长度为n，对于删除操作，设删除位置是等概率的，则删除一个元素平均移动元素的次数为（）。
    A

    （n+1）/2

    B

    n

    C

    2n

    D

    n-i


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

  • 第23题：

    填空题
    对于一个长度为n的单链接存储的线性表，在表头插入元素的时间复杂度为（），在表尾插入元素的时间复杂度为（）。

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

  • 第24题：

    多选题
    表长为n的顺序存储的线性表，当在任意位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均个数为（），删除一个元素需要移动元素的平均个数为（）
    A

    （n-1）/2

    B

    n

    C

    （n+1）/2

    D

    n/2


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

相关内容