五分彩

您现在的位置:五分彩 > 国企招聘 > 阅读资料 >
手机站 招考信息 历年真题 面授课程 QQ交流 公益讲座

五分彩

2019国家电网二批校园招聘考试试题:计算机类每日一练(18)

2019-03-13 09:43:15 来源: 济宁中公教育

编辑国企招聘考试交流群


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.栈

五分彩90.已知图,若从顶点A出发按深度优先搜索进行遍历, 则可能得到的顶点序列为( )。

五分彩A. A,B,E,C,D,F B. A,C,F,E,B,D

五分彩C. A,E,B,C,F,D D. A,E,D,F,C,B

五分彩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。解析:校验节点是否闭合使用栈。

五分彩90.【答案】D。解析:对该图进行深度优先遍历,结合选项发现,只有D符合。

济宁国企招聘信息欢迎关注济宁国企招聘网

或关注济宁中公教育微信公众号(jnzgjy),及时掌握招聘资讯!


关注济宁中公教育微信jnzgjy,政策问题实时答,考试信息不漏看。(责任编辑:jngof03f)
标签: 国企招聘
免责声明:本站所提供真题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

近期主推课程:

五分彩

五分彩

极速pk10——极速pk10倍率-极速pk10漏洞 极速快三——极速快三计划-极速快三开奖 2分六合——2分六合技巧-2分六合规律 五分赛车——五分赛车邀请码-五分赛车大小计划 3分赛车——3分赛车遗漏-3分赛车计划网 1分彩——1分彩单双-1分彩大小