第1题:
决策树的父节点和子节点的熵的大小关系是什么()
A.决策树的父节点更大
B.子节点的熵更大
C.两者相等
D.根据具体情况而定
第2题:
某二叉树中度为2的节点有n个,则该二叉树中有______个叶子节点。
第3题:
现有一个包含m个节点的三叉树,即每个节点都有三个指向孩子节点的指针,请问:在这3m个指针中有()个空指针。
A.2m
B.2m-1
C.2m+1
D.3m
第4题:
超文本采用一种网状结构(非线形结构)来组织信息,超文本中的每个节点都有若干指向其他节点的或从其他节点指向该节点的指针,这种指针称为【 】。
第5题:
在二叉树的顺序存储中,每个节点的存储位置与其父节点、左右子树节点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个节点,采用三叉链表存储时,每个节点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个节点下标为k(起始下标为1),那么采用顺序存储更节省空间的条件是(59)。
A.
B.
C.
D.
第6题:
一棵二叉树共有25个节点,其中5个时子节点,那么度为1的节点数为
A.4
B.6
C.10
D.16
第7题:
在双链表中,每个节点有两个指针域,一个指向前驱节点,另一个指向【 】。
第8题:
下面关于哈夫曼树的叙述中,正确的是()
A.哈夫曼树一定是完全二叉树
B.哈夫曼树一定是平衡二叉树
C.哈夫曼树中权值最小的两个节点互为兄弟节点
D.哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
第9题:
单链表的每个节点中包括一个指针link,它指向该节点的后继节点。现要将指针q指向的新节点插入到指针p指向的单链表节点之后,下面的操作序列中哪一个是正确的? ______。
A.q:=p^.link;p^.link:=q^.link;
B.p^.link:=q^.link;q:=p^.link;
C.q^.link:=p^.link;p^link:=q;
D.p^.link:=q;q^.link:=p^.link;
第10题:
一棵查找二叉树,其节点A,B,C,D,E,F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个节点占4字节,前二字节存放节点值,后二字节依次放左指针、右指针。
若该查找二叉树的根节点为E,则它的一种可能的前序遍历为(20),相应的层次遍历为(21)。在以上两种遍历情况下,节点c的左指针LC的存放地址为(22),LC的内容为(23)。节点A的右指针RA的内容为(24)。
A.EAFCBD
B.EFACDB
C.EABCFD
D.EACBDF