在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。A．O(1)B．O(n)C．O(logn）（以2为底）D．O(nlogn)

题目

在长度为n的顺序表中的的末尾位置上插入一个元素，其算法时间复杂度为（）。

A．O(1)

B．O(n)

C．O(logn）（以2为底）

D．O(nlogn)

相似考题

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

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

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

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

更多“在长度为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的顺序存储的线性表，在表头插入元素的时间复杂度为【 】。


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

  • 第4题：

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


    答案：对
    解析：
    顺序存储的特点就是查找方便，所以在查找使用顺序存储方式的线性表时，不需要对整个线性表进行遍历，通过下标就可访问相应节点，时间复杂度为0(1)。

  • 第5题：

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


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

  • 第6题：

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


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

  • 第7题：

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


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

  • 第8题：

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


    正确答案:正确

  • 第9题：

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

    对

    B

    错


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

  • 第10题：

    问答题
    我们通常采用大O形式来表示算法的时间复杂度。例如，在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O（n），其中，n表示问题的规模。那么，O（1）表示什么？请举出一个例子加以说明。

    正确答案： O(1)表示时间复杂度与问题规模无关。例如，在堆栈或者队列中插入一个新的元素的过程的时间复杂度为O(1)。
    解析： 暂无解析

  • 第11题：

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

    对

    B

    错


    正确答案： 错
    解析：

  • 第12题：

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

    正确答案： O（1）,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+1) 个位置插入一个新元素的算法时间复杂度为(1)。

    A．O(0)

    B．O (1)

    C．O(n)

    D．O(n2)


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

  • 第15题：

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

    A．O(N)

    B．O(1)

    C．O(logN)

    D．O(N2)


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

  • 第16题：

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


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

  • 第17题：

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


    正确答案:n/2

  • 第18题：

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


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

  • 第19题：

    在长度为n的顺序表的第i个位置上插入一个元素（1≤i≤n＋1），元素的移动次数为（）。

    • A、n–i＋1
    • B、n–i
    • C、i
    • D、i–1

    正确答案:A

  • 第20题：

    在长度为n的队列中插入一个新元素的操作的时间复杂度为（）


    正确答案:Ο(1)

  • 第21题：

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

    正确答案： n/2
    解析： 暂无解析

  • 第22题：

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

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

  • 第23题：

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

    O（log2n）

    B

    O（1）

    C

    O（n）

    D

    O（n2）


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

  • 第24题：

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

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

相关内容