中公国企 重庆国企

 
您现在的位置:首页 >中国烟草 > 考试试题 >

2021重庆烟草招聘:计算机类模拟练习题(十四)

2021-03-06 11:46:16 | 来源:中公国企网

单选题:

66.某二叉树结点的中序序列为ABCDEFG,后序序列为BDCAFGE,则其左子树中结点数目为( )。

A.3 B.2

C.4 D.5

67.在有向图中每个顶点的度等于该顶点的( )。

A.入度 B.出度

C.入度与出度之和 D.入度与出度之差

68.深度优先遍历类似于二叉树的( )。

A.先序遍历 B.中序遍历

C.后序遍历 D.层次遍历

69.适用于折半查找的表的存储方式及元素排列要求为( )。

A.链接方式存储,元素无序 B.链接方式存储,元素有序

C.顺序方式存储,元素无序 D.顺序方式存储,元素有序

70.对一组数据(2,12,16,88,5,10)进行排序,若前三趟排序结果如下:

第一趟:2,12,16,5,10,88

第二趟:2,12,5,10,16,88

第三趟:2,5,10,12,16,88

则采用的排序方法可能是( )。

A.冒泡排序法 B.希尔排序法

C.归并排序法 D.基数排序法

 

66.【答案】C。解析:二叉树结点的后序序列为BDCAFGE,可知E为根结点,且中序序列为ABCDEFG,可知其左子树中结点数目为4。

67.【答案】C。解析:有向图的某个顶点v,把以v为终点的边的数目称为v的入度;以v为始点的边的数目称为v的出度;v的度则定义为该顶点的入度和出度之和。

68.【答案】A。解析:深度优先遍历类似于二叉树的先序遍历,广度优先遍历类似于层次遍历。

69.【答案】D。解析:折半查找适用于顺序存储并且有序存储的存储方式。

70.【答案】A。解析:三趟排序的结果都是将每一趟排序的最大值放在有序数列的最前面,可知此方法属于冒泡排序的算法。

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
中公教育   重庆中公教育

重庆国企招聘考试(cqgqzp)

立即关注
  • 热门招聘每日更新
  • 备考干货关注查看
  • 实时互动在线咨询
中公微博 关注微博 关注
中公QQ群 加入QQ群 加入
  • 近期招考
  • 报名时间
  • 考试公告
Copyright©1999- 北京中公教育科技有限公司 .All Rights Reserved
全国统一报名专线:400-6300-999 网校报名:400-900-8885 图书订购:400-6509-705
京ICP备10218183号-85 京ICP证161188号 京公网安备 11010802020593号 出版物经营许可证新出发京批字第直130052号 营业执照 电子营业执照