国家电网算法人才引进真题及答案.docxVIP

国家电网算法人才引进真题及答案

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.下列数据结构中，插入和删除操作最方便的是（）。

A.数组

B.链表

C.栈

D.队列

2.快速排序的平均时间复杂度为（）。

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

3.在有向图中，如果从顶点u到顶点v存在一条路径，则称v是u的（）。

A.前驱

B.后继

C.邻接点

D.顶点

4.下列关于哈希表的描述中，错误的是（）。

A.哈希表是一种通过键值对快速查找数据的数据结构

B.哈希表的平均查找时间为O(1)

C.哈希表会发生冲突

D.哈希表只能用于存储整数类型的数据

5.决策树算法中，常用的属性选择度量指标包括（）。

A.信息增益

B.信息增益率

C.基尼系数

D.以上都是

6.下列关于贝叶斯网络的描述中，正确的是（）。

A.贝叶斯网络是一种有向无环图

B.贝叶斯网络中的每个节点代表一个随机变量

C.贝叶斯网络中的边表示节点之间的因果关系