itgle.com

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O （n) B. O（1) C. O （m) D. O（m+n)

题目

将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O （n) B. O（1) C. O （m) D. O（m+n)

相似考题

1.下面程序段的时间复杂度为( )。for (i=0; ifor (j=0; jA[i][j]=i*j;A. O (m2)B. O (n2)C. O (m*n)D. O (m+n)

2.在具有n个结点的有序单链表中插入一个新结点并使链表仍然有序的时间复杂度是()。A、O(1)B、O(n)C、O(n㏒n)D、O(n2)

3.建立一个长度为n的有序单链表的时间复杂度为()。A、O(n)B、O(1)C、O(n)2D、O(log2n)

4.在一个长度为n的单链表L中,删除链表中*p的前驱结点的时间复杂度为O(n)。()此题为判断题(对，错)。

更多“将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为 A. O （n) B. O（1) C. O （m) D. O（m+n)”相关问题

  • 第1题：

    将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为()

    A、O(m+n)

    B、O(n)

    C、O(m)

    D、O(1)


    参考答案：D

  • 第2题：

    ●设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为 (40) 。

    (40) A．O(m+n-1)

    B．(m+n+1)

    C．O(m+n)

    D．不确定


    正确答案：C
    【解析】设A表和B表的长度分别为m和n，则该算法的时间复杂度为O(m+n)。

  • 第3题：

    将长度为m的单链表连接在长度为n的单链表之后,单链表的长度为()。

    A、m+n

    B、m*n


    参考答案：A

  • 第4题：

    在具有n个结点的单链表上查找值为y的元素时,其时间复杂度为()。

    A、O(n)

    B、O(1)

    C、O(n2)

    D、O(n-1)


    参考答案：A

  • 第5题：

    在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。

    A.只有表头指针的不带表头结点的循环单链表

    B.只有表尾指针的不带表头结点的循环单链表

    C.只有表尾指针的带表头结点的循环单链表

    D.只有表头指针的带表头结点的循环单链表


    参考答案：A

  • 第6题：

    将长度为n的单链表链接到长度为m的单链表之后的算法的时间复杂度是()。

    A.O(1)

    B.O(n)

    C.O(m)

    D.O(m+n)


    参考答案：C

  • 第7题：

    设A和B是两个单链表，其表中元素有序递增。请分析算法的时间复杂度。其时间复杂度为(40)。

    A．O(re+n-1)

    B．(m+n+1)

    C．O(m+n)

    D．不确定


    正确答案：C
    解析：设A表和B表的长度分别为m和n，则该算法的时间复杂度为O(m+n)。

  • 第8题：

    对于n元素的向量，将其建立为一个有序单链表的时间复杂度为( )。

    A．O(1)

    B．O(n)

    C．O(n2)

    D．O(nlog2n)


    正确答案：C
    解析：为n个元素建立一个单链表的时间复杂度为O(n)，在对其元素有序的过程中，还需要相同的时间复杂度，因此建立一个有序单链表的时间复杂度为O(n2)。

  • 第9题：

    将长度为n的单链表接在长度为m的单链表之后的算法时间复杂度为()。

    A.O(n)
    B.0(1)
    C.O(m)
    D.O(m+n)

    答案：C
    解析：
    要将长度为n的单链表接在长度为m的单链表之后，必须从单链表的头结点沿链找到长度为m的单链表的最后一个结点，所以时间复杂度为O(m)。

  • 第10题：

    将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。

    • A、O（1）
    • B、O（n）
    • C、O（m）
    • D、O（m+n）

    正确答案:C

  • 第11题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m×n×t）
    • B、O（m+n+t）
    • C、O（m+n×t）
    • D、O（m×t+n）

    正确答案:A

  • 第12题：

    在一个单链表中，若要在p所指向的结点之前插入一个新结点，则此算法的时间复杂度的量级为（）。

    • A、O（n）
    • B、O（n/2）
    • C、O（1）
    • D、O（n1/2）

    正确答案:A

  • 第13题：

    求单链表中当前结点的后继和前趋的时间复杂度分别是()。

    A.O(n)和O(1)

    B.O(1)和O(1)

    C.O(1)和O(n)

    D.O(n)和O(n)


    参考答案：C

  • 第14题：

    采用顺序存储结构,长度为n的单链表,在其第j个位置删除一个新元素算法的时间复杂度()。

    A、O(nlog2n)

    B、O(1)

    C、O(n)

    D、O(n2)


    参考答案：B

  • 第15题：

    在单链表中,查找第i个的元素时,其时间复杂度为()。

    A、O(n)

    B、O(1)

    C、O(n2)

    D、O(n-1)


    参考答案：A

  • 第16题：

    单链表插入操作的平均时间复杂度为()

    A、O(1)

    B、O(n)

    C、O(n*n)

    D、O(n*n*n)


    参考答案：B

  • 第17题：

    已知一个长度为n的单链表中的所有结点是有序(递增)的,以下叙述中正确的是()。

    A.插入一个结点使之有序的算法的时间复杂度为O(1)

    B.删除最大值结点使之有序的算法的时间复杂度为O(1)

    C.找最小值结点的算法的时间复杂度为O(1)

    D.以上都不对


    参考答案：C

  • 第18题：

    ● 有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。

    A. O(1)

    B. O(logn)

    C. O(n)

    D. O(n2)


    正确答案：C

  • 第19题：

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

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第20题：

    ●(37)有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为(37)。

    (37)A.O(1)

    B. O(logn)

    C.O(n)

    D. O(n2)


    正确答案：C

  • 第21题：

    在长度为n(Il＞1)的()上，删除第一个元素.其时间复杂度为O(n)。

    A.只有首结点指针的不带头结点的循环单链表
    B.只有尾结点指针的不带头结点的循环单链表
    C.只有尾结点指针的带头结点的循环单链表
    D.只有头结点的循环单链表

    答案：A
    解析：
    只有首结点指针的不带头结点的循环单链表删除第一个元素，需要遍历整个链表，因此A项的时间复杂度为O(n)，BCD三项的时间复杂度都为O(1)。

  • 第22题：

    下面程序的时间复杂度为（）。 for（i=0；i

    • A、O（m2）
    • B、O（n2）
    • C、O（m×n）
    • D、O（m+n）

    正确答案:C

  • 第23题：

    对一个具有n个元素的线性表，建立其单链表的时间复杂度为（）

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

    正确答案:A

  • 第24题：

    单选题
    将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（）。
    A

    O（1）

    B

    O（n）

    C

    O（m）

    D

    O（m+n）


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

相关内容