单选题

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

A. O(1)
B. O(n)

查看答案
该试题由用户532****35提供 查看答案人数:42936 如遇到问题请 联系客服
正确答案
该试题由用户532****35提供 查看答案人数:42937 如遇到问题请联系客服

相关试题

换一换
热门试题
设广义表D=(a,b,c,D), 其深度为 假定一棵树的广义表为A(B(e),C(F(h,i,j),g),D),则该树的度为(),树的深度为(),终端结点为(),单分支结点为,双分支结点个数为(),三分支结点为(),C结点的双亲结点是(),孩子结点是()。 设广义表L=((e,(h,f)),g),则L的长度为( ),深度为( )。 设广义表L=((a,b,c)),则L的长度和深度分别为()。 设计算法求二叉树的结点个数。 中国大学MOOC: 一个广义表的表头不一定是一个广义表。 设广义表L= 则head L是 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。 设无向图G中有n个顶点e条边,则其对应的邻接表中的表头结点和表结点的个数分别为()。 对于任意一棵二叉树,如果度为0的结点个数为n₀,度为2的结点个数为n₂,则n₀=n₂+1。() 一个广义表的表头总是一个()。 完全二叉树的结点个数为4*N+3,则它的叶结点个数为()。 一个结点的子结点个数称为该结点的 【1】 。 线性表可以看成是广义表的特例,如果广义表中的每个元素都是单元素,则广义表便成为线性表() 一个非空广义表的表头()。 广义表的深度是指________________. 设广义表L=((),()),?则head(L)是 ,tail(L)是 8.设广义表L=((),()),则L的长度是 广义表 A(a),则表尾为()
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位