设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）

题目

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

  • A、O（1）
  • B、O（n）
  • C、O（n2）
  • D、O（log2n）
相似考题

1.在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n2)

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

3.在二叉排序树中插入一个结点的时间复杂度为()。A、O(1)B、O(n)C、O(log2n)D、O(n)

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

更多“设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）”相关问题

  • 第1题：

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

    A、O(n)

    B、O(1)

    C、O(n2)

    D、O(log2n)


    参考答案：A

  • 第2题：

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

    A.O(0)

    B.O(1)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第3题：

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

    A．O(n)

    B．O(1)

    C．O(n2)

    D．O(log2n)


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

  • 第4题：

    对具有n个元素的有序表采用二分查找，则算法的时间复杂性为______。

    A．O(n)

    B． O(n2)

    C． O(1)

    D． O(log2n)


    正确答案：D
    解析： 参见有序表采用二分查找时，算法的时间复杂性定义。二分法查找只适用于顺序存储的有序表。在此所说的有序表是指线性表中的元素按值非递减排列(即从小到大，但允许相邻元素值相等) 。当有序线性表为顺序存储时才能采用二分法查找，并且二分法查找的效率要比顺序查找高得多。

  • 第5题：

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

    A.O(1)

    B.O(log2n)

    C.O(n)

    D.O(n2)


    正确答案：C

  • 第6题：

    设图G采用邻接表存储，则拓扑排序算法的时间复杂度为( )

    A．O(n)

    B．O(n+e)

    C．O(n2)

    D．O(n×e)


    正确答案：B

  • 第7题：

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

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

    正确答案:B

  • 第8题：

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

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

    正确答案:C

  • 第9题：

    对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

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

    正确答案:D

  • 第10题：

    快速排序算法的平均时间复杂度为（）。

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

    正确答案:C

  • 第11题：

    顺序表各种算法，都有其时间复杂度，在n个结点的顺序表中，删除第i（1≤i≤n）个结点的时间复杂度是（）。

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

    正确答案:B

  • 第12题：

    单选题
    从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（）。
    A

     O（n）

    B

     O（1）

    C

     O（log2n）

    D

     O（n2）


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

  • 第13题：

    在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是()。

    A、O(1)

    B、O(n)

    C、O(n的平方)

    D、O(log2n)


    参考答案：B

  • 第14题：

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

    A．O(n)

    B．O

    C．O(n2)

    D．O(log2n)


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

  • 第15题：

    在图采用邻接表存储时，求最小生成树的Prim算法的时间复杂度为()。

    A.O(n)

    B.O(n+e)

    C.O(n2)

    D.O(n3)


    正确答案：B

  • 第16题：

    设某算法的计算时间表示为递推关系式T(n)＝T(n-1)+n(n＞O)及T(0)＝1，则该算法的时间复杂度为(65)。

    A．O(lgn)

    B．O (nlgn)

    C．O(n)

    D．O(n2)


    正确答案：D
    解析：本题考查算法设计基础知识。根据题目中给出的递推关系：T(n)＝T(n-1)+n＝T(n-2)+n-1+n＝…＝T(0)+1+2+…+n-1+n＝1+n(n+1)/2

  • 第17题：

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

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(log2n)


    正确答案：D

  • 第18题：

    对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）

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

    正确答案:D

  • 第19题：

    从具有n个结点的二叉排序树中查找一个元素时，在平均情况下的时间复杂度大致为（　）。

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

    正确答案:C

  • 第20题：

    直接插入排序算法的时间复杂度为（）。

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

    正确答案:B

  • 第21题：

    在一个具有n个结点的有序单链表中插入一个新结点并保持该表有序的时间复杂度是（）

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

    正确答案:B

  • 第22题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

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

    正确答案:C

  • 第23题：

    单选题
    设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。
    A

    O（1）

    B

    O（n）

    C

    O（n2）

    D

    O（log2n）


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

  • 第24题：

    单选题
    对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。
    A

     O（n）

    B

     O（n2）

    C

     O（1）

    D

     O（log2n）


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

相关内容