国企招聘

山东国企招聘网助力考生顺利通过2021国家电网招聘考试。为了大家能够更好的复习备考，淄博国企招聘网特整理了2021国家电网招聘考试备考资料。预祝大家考试顺利!下面为大家分享——2021国家电网一批招聘模拟试题：计算机类每日一练 

1.线性表(a1，a2，...，an)以顺序方式存储时，访问第i位置元素的时间复杂性为( )。

A.O(1) B.O(i)

C.O(n) D.O(i-1)

2.任何一个无向连通图的最小生成树( )。

A.只有一棵 B.一棵或多棵

C.一定有多棵 D.可能不存在

3.在二叉树结点的前序序列、中序序列和后序序列中，所有叶结点的先后顺序( )。

A.都不相同 B.完全相同

C.前序和中序相同，而与后序不同 D.中序和后序相同，而与前序不同

4.对于有n个结点的二叉树，其高度为( )。

A.nlog2n B.log2n

C.[log2n]+1 D.不确定

5.在平衡二叉树中( )。

A.不存在度为l的结点

B.任意结点的左、右子树结点数目相同

C.任意结点的左、右子树高度相同

D.任意结点的左右子树高度之差的绝对值不大于1

【答案解析】

1.【答案】A。解析：顺序存储，随机访问;链式存储，顺序访问。

2.【答案】B。解析：最小生成树就是权值(图的边或弧所具有的与它相关的数)的和最小的生成树，若生成树中的权值均为1，则最小生成树可以有多棵。

3.【答案】B。解析：显然遍历方法中的先序、中序、后序指的是对根的访问顺序，而对于叶子结点都采用先遍历左子树，后遍历右子树。

4.【答案】D。解析：二叉树的形态不同高度就不同。

5.【答案】D。解析：平衡二叉树又称AVL树，它或者是一棵空树，或具有下列性质的二叉树：

(1)左子树和右子树都是平衡二叉树;

(2)左子树和右子树的深度之差的绝对值不超过1。

二叉树上结点的平衡因子定义为该结点的左子树的深度减去它的右子树的深度。可见，平衡二叉树上所有结点的平衡因子只可能是-l，0，1。只要二叉树上有一个结点的平衡因子的绝对值大于1，则该二叉树就是不平衡的。

更多山东国企招聘考试备考资料，考试题库点击这里！这里！！淄博国企招聘网