电话:0731-83595998
导航

2018电网校园招聘:数据结构与算法自测(7)

来源: 2017-09-25 13:25

 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是链式存储结构的优点。

编辑推荐:

下载Word文档

温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)

网络课程 新人注册送三重礼

已有 22658 名学员学习以下课程通过考试

网友评论(共0条评论)

请自觉遵守互联网相关政策法规,评论内容只代表网友观点!

最新评论

点击加载更多评论>>

精品课程

更多
10781人学习

免费试听更多

相关推荐
图书更多+
  • 电网书籍
  • 财会书籍
  • 其它工学书籍
拼团课程更多+
  • 电气拼团课程
  • 财会拼团课程
  • 其它工学拼团
热门排行

长理培训客户端 资讯,试题,视频一手掌握

去 App Store 免费下载 iOS 客户端