重庆 国企招聘

辅导咨询

您现在的位置:首页 > 国企招聘 > 烟草 > 考试题库 >

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

2021-03-25 09:33:45| 重庆中公教育

2021烟草招聘公告陆续发布,中公重庆国企招聘网为大家收集整理了重庆中烟笔试模拟题,希望能够帮助大家能够好好备考!

单选题:

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。解析:三趟排序的结果都是将每一趟排序的最大值放在有序数列的最前面,可知此方法属于冒泡排序的算法。

 注:本站稿件未经许可不得转载,转载请保留出处及源文件地址。
(责任编辑:谭林)

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

微信公众号
微博二维码
咨询电话(9:30-23:30)

400 6300 999

在线客服 点击咨询

投诉建议:400 6300 999转4

free女厕所撒尿视频,美国电影禁忌乱偷dvd版高清,人与动人物xxxx国产,欧美老熟妇乱子伦视频 网站地图