首页/ 题库 / [单选题]除个别结点外,其余结点只能有1个前驱结点的答案

除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。

单选题
2022-01-01 13:17
A、线性结构
B、树型结构
C、图形结构
D、拓扑结构
查看答案

正确答案
B

试题解析
解析:树形结构中根结点没有前驱但可以有无数个后继,中间结点只有一个前驱,可以有无数个后继,叶子结点只有一个前驱,没有后继。

标签:
感兴趣题目
在非空双向循环链表结点中,prior域指向该结点的直接前驱,next域指向直接后续,那么在q所指的结点后面插入p所指的结点的过程为______。
在广播式网络中,一个结点广播信息,其他结点都可以“听到”该信息,但其他结点是否接收该信息,取决于______。
在树型结构中,树根结点没有()结点,其余每个结点有且仅有()个前驱结点;树叶结点没有()结点,其余每个结点的()结点数不受限制。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在线性表中,若结构是一个非空集,则第一个结点称为(),且此结点()前驱结点,其余各个结点有且仅有(),最后一个结点称为(),它()后继结点,其余各个结点有且仅有1个后继结点。
树是结点的集合,它的根结点数目是______。
树是结点的集合,它的根结点数目是______。
树是结点的集合,它有______个根结点
有64个结点的完全二叉树的深度为 ______(根的层次为1)。
若在单向链表上,除访问链表中所有结点外,还需在表尾频繁插入结点,那么采用______最节省时间。
相关题目
棵树有5个3度结点,2个2度结点,其它的都是l度结点,那么这棵树的结点数是______
一棵二叉树中共有19个叶子结点与12个度为1的结点,则该二叉树中的总结点数为______。
深度为k的完全二叉树至多有___个结点,至少有2k-1+1个结点。
设一棵完全二叉树有700个结点,则共有 ___ 个叶子结点。
在树形结构中,树根结点没有___结点,其余每个结点有且只有 ___个前驱结点;叶子结点没有 ___ 结点,其余每个结点的后续结点可以 ___ 。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有1个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
对于n个结点的单向链表(无表头结点),需要指针单元的个数至少为______。
一个具有767个结点的完全二叉树,其叶子结点个数为______。
在线性结构中,第一个结点()前驱结点,其余每个结点有且只有()个前驱结点;最后一个结点()后续结点,其余每个结点有且只有1个后续结点。
在树形结构中,树根结点没有前驱结点,其余每个结点有且只有()个前驱结点;叶子结点没有()结点,其余每个结点的后续结点数可以()。
除个别结点外,其余结点只能有1个前驱结点,可有任意多个后继结点,这样的结构为______。
计算机网络几种典型的拓扑结构中,______有一个中心结点控制着全网的结点进行通信,任何两结点之间的通信都要通过中心结点。
计算机网络几种典型的拓扑结构中,______有一个中心结点控制着全网结点的通信,任何两结点之间的通信都要通过中心结点。
一棵完全二叉树中根结点的编号为1,而且23号结点有左孩子但没有右孩子,则完全二叉树总共有____个结点。
将一棵有100个结点的完全二叉树从上到下,从左到右依次对结点进行编号,根结点的编号为1,则编号为49的结点的左孩子的编号为______。
对一棵70个结点的完全二叉树,它有________个非叶结点。
在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。
顺序存储的方法是将完全二叉树中的所有结点逐层存放在数组R[1,…n]中,结点R[1]若有左子女,则左子女是结点______。
对于一个具有n个结点e条边的无向图,若采用邻接表表示,则所有边链表中边结点的总数为______。
广告位招租WX:84302438

免费的网站请分享给朋友吧