国企招聘

首页 >国企招聘 > 电力电网 > 备考资料 >

2020电网二批校园招聘考试试题:计算机类每日一练

中公电网招聘网 2020-03-27 16:24:26

中公电网招聘网(www.zgdwzp.com)可查看更多电网招聘公告发布时间报名时间报考条件招考流程考试大纲网申指导报名入口宣讲会信息笔试面试/录用等公告等考试信息。请关注中公电网招聘网


备考QQ群 备考微信 备考图书 报考指导
招聘信息 近期活动 辅导课程 在线咨询

2020电网备考交流群:883164767【一键加群】

86.设F是一个森林,B是由F变换得到的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

A.n-1 B.n

C.n+1 D.n+2

87.设用邻接矩阵A表示有向图G的存储结构,则有向图G中顶点i的入度为( )。

A.第i行非0元素的个数之和 B.第i列非0元素的个数之和

C.第i行0元素的个数之和 D.第i列0元素的个数之和

88.设G是有p个顶点q条边的(简单)无向图,且G中每个顶点的度数不是k就是k+1,则G中度为k的顶点的个数是多少( )。

A.p/2 B.p(k+1)-2q

C.pk D.p(p+1)

89.解析XML时,需要校验节点是否闭合,如必须有与之对应,用( )数据结构实现比较好。

A.链表 B.树

C.队列 D.栈

86.【答案】C。解析:森林转换为二叉树,遵循“左儿子右兄弟”的说法。例如树,根节点有三个儿子A,B,C,那么转换为二叉树后,根节点只有一个儿子A,然后A的兄弟B成为A的“儿子”(或者可以说是右指针域),C成为B的右指针域,此时C已经没有兄弟了,所以到此的一个右指针域为空。题目中说F有n个非终端节点,所以转换为二叉树后所有的空的右指针域(right)就是n个。根节点没有兄弟,所以该右指针域也为空。所以,二叉树中右指针域为空的节点有(n+1)个。

87.【答案】B。解析:在有向图中,区分入读和初度。各列之和为入度,各行之和为出度。

88.【答案】B。解析:因为顶点度数只有两种,所以设k度的顶点数为x,k+1的为(p-x),又因为是无向图,所以顶点数乘以相应度数之和为图中边数的2倍(一条边代表一次入和一次出),所以kx+(k+1)(p-x)=2q,解得x=p(k+1)-2q,选择B。

89.【答案】D。解析:校验节点是否闭合使用栈。



关注微信公众号“zgdwzp”

加微信好友,在线答疑,免费资料

2021中公针对电网一批备考辅导课程

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

微信咨询 回复“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培训

外语培训