首页 > 计算机类考试> 计算机二级> C语言
题目内容 (请给出正确答案)
[主观题]

设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(lo

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

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度…”相关的问题
第1题
设一棵树的广义表表示为A(B(E),C(F(H,I,J),G),D),则该树的度为(),树的深度为(),叶结点个数为(),

A、3

B、4

C、5

D、6

点击查看答案
第2题
试按表头、表尾的分析方法重写求广义表深度的递归算法。

点击查看答案
第3题
广义表的深度定义为广义表括号的()。

点击查看答案
第4题
广义表是一种递归的数据结构,子表结点则指示下一层广义表的()。

点击查看答案
第5题
设一棵二叉树用二又链表表示,编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能,
具体规定如下:

(1)树的根结点作为内子树构成的表的表名,放在表的最前面。

(2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树,则逗号不能省略。

(3)在整个广义表表示输人的结尾加上一个特殊的符号(例如)表示输入结束。例如,对于如图5-26所示的二叉树,广义表表示为:A(B(D,E(G,)).C(,F))

点击查看答案
第6题
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点
在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。A.访问第i个结点(1<=i<=n)和求第i个结点

在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。

A.访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)

B.在第i个结点之后插入一个新结点(1<=i<=n)

C.删除第i个结点(1<=i<=n)

D.将n个结点从小到大排序

点击查看答案
第7题
因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()
点击查看答案
第8题
下面说法正确的是【】A.广义表的表头总是一个广义表B.广义表的表尾总是一个广义表C.广义表难以用顺
下面说法正确的是【】

A.广义表的表头总是一个广义表

B.广义表的表尾总是一个广义表

C.广义表难以用顺序存储结构

D.广义表可以是一个多层次的结构

点击查看答案
第9题
设单链表中结点的结构为:在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的
设单链表中结点的结构为:

在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().

A、O(1)

B、O(n)

C、O(n2)

D、O(nlog2n)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改