题目内容
(请给出正确答案)
[主观题]
设想画一个图,它的64个结点表示国际象棋棋盘的64个方格,结点间的边表示:在这个结点表示的方格之间可以进行“马步”的行走,试指出其结点有哪几类(依其度分类),每各有多少个结点.
查看答案
如果结果不匹配,请 联系老师 获取答案
在文件系统中设置一张______,它利用二进制的一位表示磁盘中一个块的使用情况。
A.空闲块表
B.位示图
C.链接指针表
D.索引表
用二叉链表表示具有n个结点的二叉树时,值为空的指针域的个数为 ()
A.n-1
B.n
C.n+1
D.2n
对于一个具有N个顶点的图,如果我们采用邻接矩阵法表示,则此矩阵的维数应该是()
A.(N-1)×(N-1)
B.N×N
C.(N+1)×(N+1)
D.不确定
对含有()个结点的非空二叉树,采用任何一种遍历方式,其结点访问序列均相同。
A.O
B.1
C.2
D.不存在这样的二叉树
A.直觉并不是思维主流中的有价值的设想,它只不过是反复探究过程中的偶然发现
B.直觉并不在自觉思考主流问题时出现,而可能出现在与主流问题相关的思维阶段
C.直觉是一种并不普遍存在的对结果即将出现的预感,与自觉思考的中心问题无关
D.直觉常出现在不知道核心问题所在的模糊意识中,因此只能从边缘问题中去寻找
以下说法错误的是 ()
A.一般在哈夫曼树中,权值越大的叶子离根结点越近
B.哈夫曼树中没有度数为1的分支结点
C.若初始森林中共有n裸二叉树,最终求得的哈夫曼树共有2n-1个结点
D.若初始森林中共有n裸二叉树,进行2n-1次合并后才能剩下一棵最终的哈夫曼树