itgle.com

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

题目

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

相似考题

1.已知一个长度为n的顺序表A,在表A的第i个元素(1≤i≤n)之前插入一个新元素,需向后移动()个元素。

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

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

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

更多“对于一个长度为n的顺序表，在表尾插入一个元素的时间复杂度为（）。”相关问题

  • 第1题：

    在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

    A．O(n)

    B．O

    C．O(n2)

    D．O(log2n)


    正确答案：B
    解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行结点移动,直接插入即可。对应的渐进时间复杂度为O。

  • 第2题：

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


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

  • 第3题：

    在一个长度为n的顺序表的表位插入一个新元素的渐进时间复杂度为（ ）。A．O（n）B．O（1）C．O（n2）D．O（log2n）


    正确答案：B
    因为是在顺序表末尾插入一个新元素，所以不需要移动元素，所以渐进时间复杂度为B。

  • 第4题：

    向一个长度为N的顺序表中插入—个新元素的平均时间复杂度为(25)。

    A．O(N)

    B．O(1)

    C．O(logN)

    D．O(N2)


    正确答案：A
    解析：向一个长度为N的顺序表中插入一个新元素的平均比较次数为N/2，所以平均时间复杂度为O(N)。

  • 第5题：

    一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为(35)。

    A．O(n)

    B．O(1)

    C．O(n2)

    D．O(log2n)


    正确答案：B
    解析：由于顺序表尾部插入新元素可直接插入，因此渐进时间复杂度为O(1)。

  • 第6题：

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


    正确答案:(n+1)/2；O(n)

  • 第7题：

    对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。


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

  • 第8题：

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


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

  • 第9题：

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


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

  • 第10题：

    填空题
    以顺序查找方法从长度为n的顺序表或单链表中查找一个元素时，平均查找长度为（），时间复杂度为（）

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

  • 第11题：

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

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

  • 第12题：

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

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

  • 第13题：

    在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为

    A．O(n)

    B．O(1)

    C．O(n2)

    D．O(log2n)


    正确答案：B
    解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。

  • 第14题：

    在一个长度为n的顺序表中第i个元素(1≤i≤n)之前插入一个元素时，需向后移动【 】个元素。


    正确答案：n-i+1
    n-i+1 解析：线性表的插入操作是指性表的第i-1个元素和第i个元素之间插入一个新的数据元素，使原长度为n的线性表的数据长度变为n+1。而且这样使数据元素ai-1和数据元素ai的逻辑关系也发生了变化。性表的顺序存储结构中，由于逻辑上相邻的数据元素的物理位置也相邻，因此，除非i=n+1，否则必须移动元素才能反映这种逻辑关系的变化。一般情况下，在第(n-1)个元素之前插入一个元素时，需将第n至i个元素向后移动一个位置。这些元素共有n-i+1个。即，共移动n-i+1个元素。

  • 第15题：

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


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

  • 第16题：

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


    正确答案：n/2
    n/2

  • 第17题：

    在一个顺序表的表尾插入一个元素的时间复杂性的量级为()。


    答案：C
    解析：
    在一个顺序表的表尾插入一个元素移动次数为1次。

  • 第18题：

    在一个顺序表的表尾插入一个元素的时间复度的量级为（）。

    • A、O（n）
    • B、O（1）
    • C、O（n2）
    • D、O（log n）

    正确答案:B

  • 第19题：

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


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

  • 第20题：

    在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移（）个元素。


    正确答案:n-i+1

  • 第21题：

    单选题
    在一个顺序表的表尾插入一个元素的时间复度的量级为（）。
    A

    O（n）

    B

    O（1）

    C

    O（n2）

    D

    O（log n）


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

  • 第22题：

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

    O（log2n）

    B

    O（1）

    C

    O（n）

    D

    O（n2）


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

  • 第23题：

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

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

  • 第24题：

    填空题
    对于一个单链表，在表头插入结点的时间复杂度为（）在表尾插入元素的时间复杂度为（）。

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

相关内容