咨询电话400-6300-999
您所在的位置: 首页 > 考试资料 > 五大类 >

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

2019-02-26 13:54:22 | 来源:中公电网招聘网

摘要: 2019电网招聘考试辅导课程 2019电网二批QQ交流群 招聘专业查询系统 2 086 设F是一个森林,B是由F变换得到的二叉树。若F中有n个非

2019电网招聘考试辅导课程

2019电网二批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

上一页 1 2 下一页

查看更多