2021国家电网校园招聘考试计算机练习题:存储结构

1.二叉树是树的特殊形式（  ）。
A.正确           B.错误  
解析：无。
本题选A。
2.由树转换成二叉树，其根结点的右子树总是空的（  ）。
A.正确           B.错误  
解析：无。
本题选A。
3.先根遍历一棵树和先序遍历与该树对应的二叉树，其结果不同（  ）。
A.正确           B.错误  
解析：无。
本题选B。
4.先根遍历森林和先序遍历与该森林对应的二叉树，其结果不同（  ）。
A.正确           B.错误  
解析：无。
本题选B。
5.完全二叉树中，若一个结点没有左孩子，则它必是叶子（  ）。
A.正确           B.错误  
解析：无。
本题选A。
6.对于有N个结点的二叉树，其高度为ëlog2Nû＋1（  ）。
A.正确           B.错误  
解析：无。
本题选B。
7.若一个结点是某二叉树子树的中序遍历序列中的最后一个结点，则它必是该子树的先序遍历序列中的最后一个结点（  ）。
A.正确           B.错误  
解析：无。
本题选A。
8.若一个结点是某二叉树子树的中序遍历序列中的第一个结点，则它必是该子树的后序遍历序列中的第一个结点（  ）。
A.正确           B.错误  
解析：无。
本题选A。
9.不使用递归也可实现二叉树的先序、中序和后序遍历（  ）。
A.正确           B.错误  
解析：无。
本题选A。
10.先序遍历二叉树的序列中，任何结点的子树的所有结点不一定跟在该结点之后（  ）。
A.正确           B.错误  
解析：无。
本题选B。
11.先序和中序遍历用线索树方式存储的二叉树，不必使用栈（  ）。
A.正确           B.错误  
解析：无。
本题选B。
12.在后序线索二叉树中，在任何情况下都能够很方便地找到任意结点的后继（  ）。
A.正确           B.错误  
解析：无。
本题选B。
13.哈夫曼树是带权路径长度最短的树，路径上权值较大的结点离根较近（  ）。
A.正确           B.错误  
解析：无。
本题选A。
14.在哈夫曼编码中，出现频率相同的字符编码长度也一定相同（  ）。
A.正确           B.错误  
解析：无。
本题选B。
15.用一维数组存放二叉树时，总是以先序遍历存储结点（  ）。
A.正确           B.错误  
解析：无。
本题选B。
16.由先序序列和后序序列能唯一确定一棵二叉树（  ）。
A.正确           B.错误  
解析：无。
本题选B。
17.由先序序列和中序序列能唯一确定一棵二叉树（  ）。
A.正确           B.错误  
解析：无。
本题选A。
18.对一棵二叉树进行层次遍历时，应借助于一个栈（  ）。
A.正确           B.错误  
解析：无。
本题选B。
19.完全二叉树可采用顺序存储结构实现存储，非完全二叉树则不能（  ）。
A.正确           B.错误  
解析：无。
本题选B。
20.满二叉树一定是完全二叉树，反之未必（  ）。
A.正确           B.错误  
解析：无。
本题选A。