2022年国家电网招聘考试（计算机类）科目考试题库及答案解析(1).docVIP

2022年国家电网招聘考试(计算机类)科目考试题库及答案解析 一、单选题 对任意7个关键字进行排序，至少要进行0次关键字之间的两两比较。 TOC \o 1-5 \h \z A、 13 B、 14 C、 15 D、 16 答案：C 任何一个借助于比较进行排序的算法,在景坏情况下所需进行的比较次数至少为， 解析：f. 数据库中存储的是()。 A、 数据模型 B、 数据 C、 数据以及数据之间的联系 D、 信息 答案：C 解析：数据库里存放的是一些元数据的东西，比如很多表，表中有数据字段，表 与表之间有关系，最终表存放到表空间中，而表空间存放与操作系统的文件系统 中。 根据使用频率，构造的5个字符的哈夫曼编码不可能是()。 A、 111, 110, 10, 01, 00 答案： 答案：B 答案： 答案：B B、 000, 001, 010, 011, 1 C、 100, 11, 10, 1, 0 D、 001, 000, 01, 11, 10 答案：c 解析：c项中100和10冲突，即一个结点既是叶子结点又是内部结点，哈夫曼 树中不可能出现这种情况。 在一棵度为3的树中，度为3的结点个数为2,度为2的结点个数为1,贝I］度 为0的结点个数为（）。 TOC \o 1-5 \h \z A、 4 B、 5 C、 6 D、 7 答案：C 解析：根据题干中的描述可以画出树，度为零的结点共6个