2024年国网考试形式分析范文怎么写好一点的题目呢

2024年国网考试形式分析范文怎么写好一点的题目呢

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

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

学员评价