设一个广义表中结点的个数为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.● 关于广义表有下列说法：①广义表( )和( ( ) )是相同的两个广义表 ②广义表( )长度为0，深度也为0③广义表( ( ) )的表头和表尾一样 ④广义表( )的表头为( )⑤广义表(a, b, c, d)的表头是a ⑥广义表(a, b, c, d)的表尾是b, c, d⑦广义表(a, b, c, d)的表尾是d其中正确的个数为（）。（）A. 2 B. 3 C. 4 D. 5

2.一个广义表为(a，(a，b)，(a，(b，c)，d)，则该广义表的长度为 ______。

3.设顺序表中结点个数为n，向第i个结点后面插入一个新结点，设向每个位置插入的概率相等，则在顺序表中插入一个新结点平均需要移动的结点个数为( )。A．(n-1)/2B．n/2C．nD．(n+1)/2

4.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1B.在第i个结点之后插入一个新结点(1C.删除第i个结点(1D.将n个结点从小到大排序

更多“设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（”相关问题

  • 第1题：

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

    A.O(1)

    B.O(n)

    C.O(n2)

    D.O(log2n)


    正确答案：D

  • 第2题：

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

    A．O(n)

    B．O(n+e)

    C．O(n2)

    D．O(n×e)


    正确答案：B

  • 第3题：

    若一个广义表的表头为空表，则此广义表亦为空表。


    正确答案:错误

  • 第4题：

    假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。


    正确答案:3；3；e，h，I，j，g；C；A，F；A；F，g

  • 第5题：

    广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。


    正确答案:错误

  • 第6题：

    一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。


    正确答案:5；3

  • 第7题：

    若把整个广义表也看为一个表结点，则该结点的tag域的值为（），next域的值为（）。


    正确答案:true；NULL

  • 第8题：

    填空题
    一个广义表为(a,(a,b),d,e,((i,j),k))，则该广义表的长度为（），深度为（）。

    正确答案： 5,3
    解析： 暂无解析

  • 第9题：

    判断题
    若一个广义表的表头为空表，则此广义表亦为空表。
    A

    对

    B

    错


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

  • 第10题：

    判断题
    广义表单链表示法，其中atom是一标志位：atom＝1表示本结点为子广义表，这时字段info存放子广义表中第一个元素所对应结点的地址。
    A

    对

    B

    错


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

  • 第11题：

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

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

  • 第12题：

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

    O（1）

    B

    O（n）

    C

    O（n2）

    D

    O（log2n）


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

  • 第13题：

    广义表的深度是(37)。

    A．广义表中子表个数

    B．广义表括号个数

    C．广义表展开后所含的括号层数

    D．广义表中元素个数


    正确答案：C
    解析：广义表的深度定义为广义表中括号的重数，是广义表的一种量度。

  • 第14题：

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


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

  • 第15题：

    广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。


    正确答案:5；3

  • 第16题：

    在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）。

    • A、访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）
    • B、在第i个结点后插入一个新结点（1≤i≤n）
    • C、删除第i个结点（1≤i≤n）
    • D、将n个结点从小到大排序

    正确答案:A

  • 第17题：

    n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。


    正确答案:O(n2) O(n+e)

  • 第18题：

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


    正确答案:正确

  • 第19题：

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

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

    正确答案:B

  • 第20题：

    填空题
    假定一棵树的广义表为A（B（e），C（F（h，i，j），g），D），则该树的度为（），树的深度为（），终端结点为（），单分支结点为，双分支结点个数为（），三分支结点为（），C结点的双亲结点是（），孩子结点是（）。

    正确答案： 3,3,e，h，I，j，g,C,A，F,A,F，g
    解析： 暂无解析

  • 第21题：

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

    对

    B

    错


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

  • 第22题：

    填空题
    若把整个广义表也看为一个表结点，则该结点的tag域的值为（），next域的值为（）。

    正确答案： true,NULL
    解析： 暂无解析

  • 第23题：

    填空题
    广义表（A，（a，b），d，e，（（i，j），k）），则广义表的长度为（），深度为（）。

    正确答案： 5,3
    解析： 暂无解析

  • 第24题：

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

    对

    B

    错


    正确答案： 错
    解析：

相关内容