首页 > 公需科目
题目内容 (请给出正确答案)
[主观题]

因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()

因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,子表结点当作分支结点,可以借助二叉树的前序遍历算法对广义表进行遍历。()

此题为判断题(对,错)。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“因为广义表有原子结点和子表结点之分,若把原子结点当作叶结点,…”相关的问题
第1题
广义表具有可共享性,因此在遍历一个广义表时必须为每一个结点增加一个标志域mark,以记录该结
点是否访问过。一旦集一个共享的子表结点被作了访问标志,以后就不再访问它.

(1)试定义该广义表的类结构,

(2)采用递归的算法对一个非递归的广义表进行遍历。

(3)试使用一个栈,实现一个非递归算法,对一个非递归广义表进行遍历。

点击查看答案
第2题
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。
对于一个具有n个顶点和e条边的有向图和无向图,若采用邻接多重表表示,则存于顶点表中的边链表指针分别有(①)和(②)个,所有边结点有(③)个。

点击查看答案
第3题
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。
设在一个带附加头结点的单链表中所有元素结点的数据值无序排列,试编写一个函数, 删除表中所有大于min, 小于max的元素(若存在) 。

点击查看答案
第4题
已知指针la和1b分别指向两个无头结点单链表中的首元结点。下列算法是从表la中删除自第i个元素
起共len个元素后, 将它们插入到表1b中第i个元素之前。试问此算法是否正确?若有错,请改正之。

点击查看答案
第5题
考虑用双向链表来实现一个有序表,使得能在这个表中进行正向和反向搜索。若指针p总是指向最后成
功搜索到的结点,搜索可以从p指示的结点出发沿任一方向进行。试根据这种情况编写一个函数search(head,p,key),检索具有关键码值key的结点,并相应地修改p。最后请给出搜索成功和搜索不成功时的平均搜索长度。

点击查看答案
第6题
在一个用链表实现的队列类中,假定每个结点包含的值域用elem表示,包含的指针域用next表示,链队的队首指针用elemHead表示,队尾指针用elemTail表示,若链队非空,则进行插入时必须把新结点的地址赋给()。

A.elemHead

B.elemTail

C.elemHead->next和elemHead

D.elemTail->next和elemTail

点击查看答案
第7题
财务风险有狭义和广义之分,狭义的财务风险是指由企业欠债引起的,即企业因为举债而增加的丧失偿债能力的可能性和可变性。()
点击查看答案
第8题
一个有向图的邻接表和逆邻接表中结点的个数可能不相等。()
点击查看答案
第9题
(1)在有N个结点的AVL树中,为结点增加一个存放结点高度的数据成员,那么每一个结点需要增加多少
(1)在有N个结点的AVL树中,为结点增加一个存放结点高度的数据成员,那么每一个结点需要增加多少

位(bit)?

(2)若每一个结点中的高度计数器有8bit,那么这样的AVL树可以有多少层?最少有多少个关键码?

点击查看答案
第10题
假定用一个循环链表来实现一个有序表,并让指针head指向具有最小关键码的结点。指针current初始
时等于head,每次搜索后指向当前搜索到的结点,但如果搜索不成功则current重置为head.试编写一个函数search(head,current、key)实现这种搜索。当搜索成功时数返回被搜索到的结点地址,若搜索不成功则函数返回空指针。请说明如何保持指针current以减少搜索时的平均搜索长度.

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