计算机的一个复杂题目,计算机类笔试趋势分析！这些考点你都会吗？

原标题：计算机类笔试趋势分析！这些考点你都会吗？

21电网笔试落下帷幕,之前大家总结了电工类、通信类考察分析、

今天来看看计算机类的考点及分析吧！

整体分析

根据学员反馈，本次考试整体难度为中等偏上，部分学员反应难度高于中公给出的模考题的难度。且计算机组成与体系结构、计算机网络以及数据结构占比较大，其余三科考察的相对较少。此次考试计算题也比较少，大都是概念性质的题目，考察的范围比较广。

数据结构与算法

1.【考生回顾】唯一确定一棵二叉树的是( )。(多选)

【重合方式】原题重合

【重合内容链接】2021电网考前冲刺预测直播班(12次x3小时)-计算机类--数据结构与算法+信息新技术讲义p9

【讲义内容】

57.根据下面哪些可以确定一棵二叉树( )。【多选题】

A.前序遍历和中序遍历B.前序遍历和后序遍历

C.中序遍历和后序遍历D.后序遍历

2.【考生回顾】下列( )是不稳定排序。

【重合方式】原题重合

【重合内容链接】2021电网考前猜题(8天8晚)--计算机类--数据结构与算法讲义p70

【讲义内容】

75.下面给出的四种排序法中( )排序法是不稳定性排序法。

A.直接插入 B.冒泡

C.二路归并D.堆

3.【考生回顾】普里姆算法适合( )。

稀疏图 稠密图

【重合方式】原题重合

【重合内容链接】2021电网考前猜题(8天8晚)--计算机类--数据结构与算法讲义p66

【讲义内容】

49.对( )，用Prim算法求最小生成树较为合适。

A.非连通图B.连通图

C.稀疏图D.稠密图

4.【考生回顾】下列哪一个是堆。

【重合方式】原题重合

【重合内容链接】2021电网高端班模拟卷5套—高端版模拟卷2

【讲义内容】

90.下列四个序列中，哪一个是堆( )。

A.75,65,30,15,25,45,20,10B.75,65,45,10,30,25,20,15

C.75,45,65,30,15,25,20,10D.75,45,65,10,25,30,20,15

5.【考生回顾】一棵三叉树有60个结点，最小高度为( )。

【重合方式】原题重合

【重合内容链接】2021年电网暑假集训班次(一批，13大类)24天--计算机类--数据结构与算法4.5天--晚自习练习p11

【讲义内容】

72.假定一棵度为3的树中结点数为50，则其最小高度应为( )。

A.3B.4

C.5D.6

6.【考生回顾】进栈顺序12345，以下哪个是可能的(多选)

【重合方式】相似题重合

【重合内容链接】2021电网考前猜题(8天8晚)--计算机类--数据结构与算法讲义p24

【讲义内容】

78.一个输入序列abcd经过一个栈到达输出序列，并且一旦离开输入序列后就不能再返回到输入序列，则下面( )为正确的输出序列。【多选题】

A.bcadB.cbda

C.dabcD.acbd

E.dcba

7.【考生回顾】给了一个伪代码，让计算时间复杂度

【重合方式】相似题重合

【重合内容链接】2021年电网暑假集训班次(一批，13大类)24天--计算机类--数据结构与算法讲义p200

【讲义内容】

5.假设执行语句S的时间为O(1)，则执行下列程序最短的时间为( )。

for(i=1;i<=n;i++)

for(j=i;j<=n;j++)

S;

A.O(n) B.O()

C.O(n*i) D.O(n+1)返回搜狐，查看更多

责任编辑：