2020电网二批校园招聘考试试题:计算机类每日一练
中公电网招聘网(www.zgdwzp.com)可查看更多电网招聘公告发布时间、报名时间、报考条件、招考流程、考试大纲、网申指导、报名入口、宣讲会信息、笔试面试/录用等公告等考试信息。请关注中公电网招聘网。
| 备考QQ群 | 备考微信 | 备考图书 | 报考指导 |
| 招聘信息 | 近期活动 | 辅导课程 | 在线咨询 |
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” |
![]() 加微信好友,在线答疑,免费资料 |
欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!







