2025年2025年国家电网二批校园招聘考试试题：计算机类每日一练（18）

2025电网招聘考试辅导课程

2025电网二批QQ交流群

招聘专业查询系统 2.0

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

如果认准备考，可联系网站客服获取国网考试资料！助你录取率提升90%！

学员评价