试卷相关题目
- 1由先序序列和后序序列能唯一确定一棵二叉树( )。
A.正确
B.错误
开始考试点击查看答案 - 2用一维数组存放二叉树时,总是以先序遍历存储结点( )。
A.正确
B.错误
开始考试点击查看答案 - 3在哈夫曼编码中,出现频率相同的字符编码长度也一定相同( )。
A.正确
B.错误
开始考试点击查看答案 - 4哈夫曼树是带权路径长度最短的树,路径上权值较大的结点离根较近( )。
A.正确
B.错误
开始考试点击查看答案 - 5在后序线索二叉树中,在任何情况下都能够很方便地找到任意结点的后继( )。
A.正确
B.错误
开始考试点击查看答案 - 6对一棵二叉树进行层次遍历时,应借助于一个栈( )。
A.正确
B.错误
开始考试点击查看答案 - 7完全二叉树可采用顺序存储结构实现存储,非完全二叉树则不能( )。
A.正确
B.错误
开始考试点击查看答案 - 8满二叉树一定是完全二叉树,反之未必( )。
A.正确
B.错误
开始考试点击查看答案 - 9n条边的无向图的邻接表的存储中,边结点的个数有( )。
A.n
B.2n
C.n/2
D.n*n
开始考试点击查看答案 - 10n条边的无向图的邻接多重表的存储中,边结点的个数有( )。
A.n
B.2n
C.n/2
D.n*n
开始考试点击查看答案