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是链式存储结构的优点。
编辑推荐:
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>