2021电网一批招聘:计算机类模拟试题(14)
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,则该二叉树就是不平衡的。
欢迎关注(中公教育国企招聘考试频道)
及时掌握国企招聘考试信息
回复“2022”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!





