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

题目

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

A．O(n)

B．O(1)

C．O(n2)

D．O(log2n)

相似考题

1.若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为()。A.O（0）B.O（1）C.O（n）D.O（n2）

2.直接选择排序的时间复杂度为()。（n为元素个数）A.O（n）B.O（log2n）C.O（nlog2n）D.O（n2）

3.●对长度为n的顺序表进行顺序查找的时间复杂度为 (50) 。(50) A．O(n)B．O(［log2n］)C．O(［log2］(n+1))D．O(n2)

4.采用折半查找法查找长度为n的线性表时，每个元素的平均查找长度为()。A.O（n2）B.O（nlog2n）C.O（n）D.O（log2n）

参考答案和解析
正确答案：B
解析：在一个长度为n的顺序表的表尾插入一个新元素不需要进行节点移动，直接插入即可。对应的渐进时间复杂度为O(1) 。
更多“在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为A．O(n)B．O(1)C．O(n2)D．O(log2n)”相关问题

  • 第1题：

    用顺序查找法对具有n个节点的线性表查找一个节点所需的平均比较次数为( )。

    A．O(n2)

    B．O(nlog2n)

    C．O(n)

    D．O(log2n)


    正确答案：C
    解析：根据要找的元素存在的位置，其比较次数依次为1、2…n，所以平均比较次数为(1+n)n/2/n=(1+n)/2，所以其时间复杂度为O(n)。

  • 第2题：

    下列程序段的时间复杂度为()。

    A.O(n)

    B.O(log2n)

    C.O(n3)

    D.O(n2)


    正确答案：A

  • 第3题：

    对于长度为n的顺序存储的线性表,访问结点和插入、删除结点的平均时间复杂度为()。

    A.O(0)

    B.O(1)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第4题：

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

    A．O(n)

    B．O

    C．O(n2)

    D．O(log2n)


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

  • 第5题：

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

    A．O(0)

    B．O (1)

    C．O(n)

    D．O(n2)


    正确答案：C
    解析：性表上插入元素，时间主要耗费在移动元素上。不失一般性，假定性表上的任何位置插入元素是等概率的，即：Pi=1/(n+1)，那么在插入一个元素时所需要移动元素的次数的平均值为：。因此，在长度为n的线性表中插入一个元素的时间复杂度为。

  • 第6题：

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

    A．O(N)

    B．O(1)

    C．O(logN)

    D．O(N2)


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

  • 第7题：

    用归并排序方法，在最坏情况下的时间复杂度为( )。

    A．O(n+1)

    B．O(n2)

    C．O(log2n)

    D．O(nlog2n)


    正确答案：D
    解析：一个完整的归并排序需要进行[log2n)次，实现归并排序需要和代派序列元素个数等量的辅助空间，其时间复杂度为O(nlog2n)。

  • 第8题：

    顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。

    A．O(n)

    B．O(log2n)

    C．O(n2)

    D．O(nlog2n)


    正确答案：B

  • 第9题：

    设长度为n的链队列用单循环链表表示，若只设头指针，则入队操作的时间复杂度为_______。

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第10题：

    设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(log2n)


    正确答案：D

  • 第11题：

    对长度为n的/顷序表进行顺序查找的时间复杂度为(50)。

    A．O(n)

    B．O([log2n])

    C．O([log2](n+1))

    D．O(n2)


    正确答案：A
    解析：因为对长度为n的顺序表进行顺序查找的平均查找长度为(n+1)/2，故时间复杂度为O(n)。

  • 第12题：

    冒泡排序在最好情况下的时间复杂度为（ ）。

    A.O（1）
    B.O（log2n）
    C.O（n）
    D.O（n2）

    答案：C
    解析：
    若初始序列为“正序”，则只需进行一趟排序，在排序过程中进行n-l次比较，且不移动记录，因此时间复杂度为n。

  • 第13题：

    下列程序段的时间复杂度为()。

    A.O(n)

    B.O(n-1)

    C.O(n2)

    D.O(log2n)


    正确答案：B

  • 第14题：

    从二叉搜索树中查找一个元素时，其时间复杂度大致为______。

    A．O(n)

    B．O(1)

    C．O(log2n)

    D．O(n2)


    正确答案：C

  • 第15题：

    在长度为n的有序表中折半查找一个元素的平均查找长度是()。

    A.O(n2)

    B.O(nlogn)

    C.O(n)

    D.O(logn)


    参考答案：D

  • 第16题：

    向具有n个结点的堆中插入一个新元素的时间复杂度为(56)。

    A．O(1)

    B．O(n)

    C．O(log2n)

    D．O(nlog2n)


    正确答案：C
    解析：向具有n个结点的堆中插入一个新元素，只需要沿着堆的一个分支比较下去，复杂度也就是堆的高度O(log2n)。

  • 第17题：

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


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

  • 第18题：

    用堆排序方法，在最坏情况下的时间复杂度为( )。

    A．O(n+1)

    B．O(n2)

    C．O(log2n)

    D．O(n log2n)


    正确答案：D

  • 第19题：

    在长度为 n 的有序线性表中进行顺序查找，最坏情况下需要比较的次数是A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)


    正确答案：A
    在有序的线性表中进行查找，最差的情况为从表头查找到表尾都没有所需要的值。长度为n的线性表从表头开始每次取出一个值比较，若不符合，再取下一个值，依次比较，一直到最后一个，需要比较n次。

  • 第20题：

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

    A．O(n)

    B．O(1)

    C．O(n2)

    D．O(log2n)


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

  • 第21题：

    向堆中插入一个元素的时间复杂度为________。

    A.O(log2n)

    B.O(n)

    C.O(1)

    D.O(nlog2n)


    正确答案：A

  • 第22题：

    在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。

    A．O(1)

    B．O(n)

    C．O(n2)

    D．O(log2n)


    正确答案：B

  • 第23题：

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

    A．O(n)

    B．O(1)

    C．O(n2)

    D．O(10g2n)


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

相关内容