国企招聘

[10月]2020泰安国企招聘各地市信息汇总

泰安国企招聘网：泰安中公国企整理详细招聘信息，包括招聘岗位、招聘人数、报名时间及报名方式，希望对您应聘国企有帮助。收藏关注泰安中公教育网站（taian.offcn.com）获取泰安国企招聘考试资讯。

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，则该二叉树就是不平衡的。

点击关注>>泰安中公教育

考情天天知 活动早知道

本栏目由中公教育国企招聘专栏提供，更多招聘信息请访问国企招聘网，泰安中公教育祝您顺利上岸！