单选题

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

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

查看答案
该试题由用户532****35提供 查看答案人数:42936 如遇到问题请联系客服
正确答案
该试题由用户532****35提供 查看答案人数:42937 如遇到问题请联系客服
热门试题
所谓取广义表的表尾就是返回广义表中最后一个元素。() 设广义表D=(a,b,c,D), 其深度为 设广义表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的长度是 广义表的深度是指________________. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F中第一棵树的结点个数是( )
购买搜题卡会员须知|联系客服
会员须知|联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于聚题库网站及系列App

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

    支付方式

     

     

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