首页
题目
TAGS
首页
/
题库
/
[单选题]采用邻接链表存储时，顶点0的表结点个数为的答案
搜答案
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。
单选题
2022-01-01 13:15
B、1
C、2
D、3
查看答案
正确答案
C
试题解析
标签：
感兴趣题目
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为______。
若一棵哈夫曼(Huffman)树共有9个顶点，则其叶子结点的个数为(34)。
● 若一棵二叉树具有10个度为2的结点， 5个度为1的结点，则度为0的结点 （即叶子结点）个数是 （39） 。（39）
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点（即叶子结点）个数是 （42） 。
若一棵二叉树具有10个度为2的结点，5个度为l的结点，则度为0的结点(即叶子结点)个数是( )。
已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为（）
指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。
有n个结点的线性表采用顺序表作为存储结构，要在第i(l≤i≤n+l)个位置插入一个新结点时，需要移动的结点个数为【】
有n个结点的线性表采用顺序表作为存储结构，要删除第i(l≤i≤n+1)个结点时，需要移动的结点个数为【】
相关题目
对于一个具有n个顶点和e条边的无向图，若采用邻接表表示，则所有顶点邻接表中的结点总数为（ ）。
若一棵二叉树具有 10 个度为 2 的结点, 5 个度为 1 的结点,则度为 0 的结点个数为【 】。
在一个带头结点的循环双向链表中，若要在P所指向的结点之前插入一个新结点，则需要修改指针域值的个数为 （ ）。
在一棵度为3的树中,度为3的结点个数为2,度为2 的结点个数为1,则度为0的结点个数为（）
在一棵度为4的树中，度为4的结点个数为1，度为3的结点个数为2，度为2的结点个数为 2，则叶子结点个数为( )。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为(31)。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为______。
采用邻接链表存储时，顶点0的表结点个数为2，顶点3的表结点个数为0，顶点1的表结点个数为（）。
假定一棵树的广义表表示为A（B（E），C（F（H，I，J），G），D），则该树的度为（），树的深度为（），终端结点的个数为（），单分支结点的个数为（），双分支结点的个数为（），三分支结点的个数为（），C结点的双亲结点为（），其孩子结点为（）和（）结点。
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）。
在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为
在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。
在一个有向图的邻接表中，每个顶点单链表中结点的个数等于该顶点的（）。
设无向树T有7片树叶，其余顶点度数均为3，则T中度为3的顶点的个数是
●具有n个顶点e条边的无向图的邻接表，其边表结点总数为 (50) 。
对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为(35)。
●对于一个具有n个顶点的无向图，若采用邻接表表示，则存放表头结点的数组的大小为 (35) 。
设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和边表接点的个数分别为()。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
