国企招聘

首页 >国企招聘 > 电力电网 > 考试试题 >

2021电网一批招聘:计算机类模拟试题(14)

中公电网招聘网 2020-08-27 16:23:26

1.线性表(a1,a2,...,an)以顺序方式存储时,访问第i位置元素的时间复杂性为( )。

A.O(1) B.O(i)

C.O(n) D.O(i-1)

2.任何一个无向连通图的最小生成树( )。

A.只有一棵 B.一棵或多棵

C.一定有多棵 D.可能不存在

3.在二叉树结点的前序序列、中序序列和后序序列中,所有叶结点的先后顺序( )。

A.都不相同 B.完全相同

C.前序和中序相同,而与后序不同 D.中序和后序相同,而与前序不同

4.对于有n个结点的二叉树,其高度为( )。

A.nlog2n B.log2n

C.[log2n]+1 D.不确定

5.在平衡二叉树中( )。

A.不存在度为l的结点

B.任意结点的左、右子树结点数目相同

C.任意结点的左、右子树高度相同

D.任意结点的左右子树高度之差的绝对值不大于1

1.【答案】A。解析:顺序存储,随机访问;链式存储,顺序访问。

2.【答案】B。解析:最小生成树就是权值(图的边或弧所具有的与它相关的数)的和最小的生成树,若生成树中的权值均为1,则最小生成树可以有多棵。

3.【答案】B。解析:显然遍历方法中的先序、中序、后序指的是对根的访问顺序,而对于叶子结点都采用先遍历左子树,后遍历右子树。

4.【答案】D。解析:二叉树的形态不同高度就不同。

5.【答案】D。解析:平衡二叉树又称AVL树,它或者是一棵空树,或具有下列性质的二叉树:

(1)左子树和右子树都是平衡二叉树;

(2)左子树和右子树的深度之差的绝对值不超过1。

二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见,平衡二叉树上所有结点的平衡因子只可能是-l,0,1。只要二叉树上有一个结点的平衡因子的绝对值大于1,则该二叉树就是不平衡的。

欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年湖南公考时政常识点拨课

湖南2月湖南公考时政常识点拨课

省考 |02-22 07:00

免费
2022年湖南公考时政常识点拨课

湖南3月湖南公考时政常识点拨课

省考 |03-30 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南数量关系——带你一分钟解决一道题

省考 |02-12 07:00

免费
2022湖南公务员考试公告解读+报名备考指导峰会

湖南资料分析如何实现90%的正确率

省考 |02-13 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

国企招聘<

进入频道首页

电气工程师

招考信息 报考指导 考试试题

电力电网

招聘信息 报考指导 考试资讯 考试试题 备考资料

南方电网

招聘信息 报考指导 考试资讯

中国移动

考试试题 招聘信息 报考指导

中国联通

考试试题 招聘信息 报考指导

中国电信

考试试题 招聘信息 报考指导

中国石油

招聘信息 报考指导 考试试题

中国石化

考试试题 招聘信息 报考指导

中国海油

招聘信息 报考指导 考试试题

国航

东航

南航

川航

海航

深航

厦航

春秋航空

中国邮政

考试试题 招聘信息 报考指导

铁路局

招聘信息 报考指导 考试试题

烟草

考试试题 招聘信息 报考指导

军工

招聘信息 报考指导 考试试题

其他国企

考试试题 招聘信息 报考指导

其他航空

电力企业

招聘信息 报考指导

信息汇总

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训