2025年2025年国家电网二批校园招聘考试试题：计算机类每日一练（50）

2025-02-04 电网巴巴

单选题

　　81.将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( )。

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

　　C.后序遍历 D.层序遍历

　　82.假设用于通信的电文由5个字母组成，字母在电文中出现的频率分别为2，4，5，7，8根为第一层，用这5个字母设计哈弗曼树带权路径长度为( )。

　　A.58 B.105

　　C.96 D.84

　　83.数据库恢复的基础是利用转储的冗余数据。这些转储的冗余数据是指( )。

　　A.数据字典、应用程序、审计档案、数据库后备副本

　　B.数据字典、应用程序、日志文件、审计档案

　　C.日志文件、数据库后备副本

　　D.数据字典、应用程序、数据库后备副本

　　84.自然联接是构成新关系的有效方法。一般情况下，当对关系R和S是用自然连接时，要求R和S含有一个或者多个共有的( )。

　　A.记录 B.行

　　C.属性 D.元组

　　85.下面给出的四种排序方法中，排序过程中的比较次数与排序方法无关的是( )。

　　A.选择排序法 B.插入排序法

　　C.快速排序法 D.堆积排序法

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

电网巴巴