工学
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
某二又树有5个度为2的结点,则该二叉树巾的叶子结点数是( )。 A.10B.8C.6SX
某二又树有5个度为2的结点，则该二叉树巾的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
正确答案：C
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
C。【解析】根据二叉树的性质，在任意二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。
第2题：
若将数据结构中的数据元素称为结点，则一般没有开始结点和终端结点的数据结构是()。
A.树
B.图
C.多维数组
D.线性表
B.图
C.多维数组
D.线性表
答案：B
解析：
图G由两个集合V和E组成，记为G=(V，E)。其中V是顶点的有限集合，记为V((G)；E是连接V中两个不同顶点(顶点对)的边的有限集合，记为E(G)。图是由有限集合的顶点和边构成，没有开始结点和终端结点。
第3题：
下列关于二树的叙述中，正确的是
A．叶子结点总是比度为2的结点少一个
B．叶子结点总是比度为2的结点多一个
C．叶子结点数是度为2的结点数的两倍
D．度为2的结点数是度为1的结点数的两倍
正确答案：B
解析：根据二叉树的性质3，在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。
解析：根据二叉树的性质3，在任意一棵二叉树中，度为O的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。
第4题：
数据结构里，结点的度是指（）。
- A、结点挂接的子树的数目
- B、零
- C、叶子的个数
正确答案:C
第5题：
数据结构里，二叉树中的结点都是度为2的结点。
正确答案:错误
第6题：
非空循环链表所表示的数据结构（ ）。
A.有根结点也有叶子结点
B.没有根结点但有叶子结点
C.有根结点但没有叶子结点
D.没有根结点也没有叶子结点
正确答案：A
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。
在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子节点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择A选项。
第7题：
下面关于结点和度的说法中正确的是（）。
- A、树中1个结点拥有的子树数称为该结点的度
- B、度为0的结点称为叶子
- C、度不为0的结点称为分支结点
- D、除根结点外的分支结点称为内部结点
正确答案:A,B,C,D
第8题：
一棵二又树共有25个结点，其中5个是叶子结点，则度为l的结点数为（ ）。
A.4
B.10
C.6
D.16
正确答案：D
根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。
根据二叉树的性质，n=no+n1+n2(n表示总结点数，n0表示叶子结点数，nl表示度数为1的结点数，n2表示度数为2的结点数)，而叶子结点数总是比度数为2的结点数多1．所以n2=nl—l=5—1=4，而n=25，所以nl=n—n0—n2=25—5—4=16。
第9题：
数据结构里，树的叶子结点描述正确的是（）。
- A、叶子结点的度为0
- B、叶子结点又称终端结点
- C、叶子结点一定不是内部结点
- D、叶子结点可能是分支结点
正确答案:A,B,C
第10题：
数据结构里，度为0的结点称为叶子，又称为终端结点。
正确答案:正确