2018电网校园招聘：数据结构与算法自测（7）

 1.已知某二叉树中序遍历序列是BDAEC，先序遍历序列是ABDCE,则该二叉树为（   ）。 
 
2.将10个元素散列到100000个单元的哈希表中，则（    ）产生冲突。 
A. 一定会           B. 一定不会       
C. 仍可能会 D.以上说法都不对
 
3.以下（   ）不是队列的基本运算。
A.从队尾插入一个新元素        
B.从队列中删除第i个元素 
C.判断一个队列是否为空        
D.读取队头元素的值
 
4.组成数据的基本单位是（   ）。 
A. 数据项  B.数据类型 
C. 数据元素  D. 数据变量
 
5.下述哪一条是顺序存储结构的优点（   ）。
A.存储密度大
B.插入运算方便
C.删除运算方便
D.可方便地用于各种逻辑结构的存储表示
 
1.【答案】C。解析：先序序列为ABDCE，因此A是树根结点，中序序列为BDAEC，因此BD是左子树上的结点，EC是右子树上的结点。根据先序遍历序列，可知B是左子树的根结点，C是右子树的根结点。在中序遍历序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍历序列BDAEC中，E在C之前，因此E是C的左孩子。
2.【答案】C。解析：将10个元素散列到100000个单元的哈希表中，仍有可能产生冲突。是否产生冲突与key的选值有关。
3.【答案】B。解析：队列的特点是"先进先出"，所以插入元素总是把新元素加到队尾，而每次删除操作总是将队列头上的元素删除。它的基本运算有以下5种。①Enq(Q，x)往队列Q中插入一个值为x的元素；②Deq(Q)从队列Q中删除一个元素；③Front(Q，x)将队列Q的队头元素值读到变量x中，队列保持不变；④Empty(Q)判断队列Q是否为空队列，是则返回值为真；⑤Makempty(Q)将队列Q置为空队列。
4.【答案】C。解析：组成数据的基本单位是数据元素。
5.【答案】A。解析：顺序存储结构的存储位置是连续的，B、C、D是链式存储结构的优点。