2025年国家电网招聘之电网计算机过关检测试卷A卷附答案.docxVIP

2025年国家电网招聘之电网计算机过关检测试卷A卷附答案

单选题（共1000题）

1、下列排序算法中，时间复杂度不受数据初始状态影响恒为O(nlogn)的是()。

A.堆排序

B.冒泡排序

C.快速排序

D.直接插入排序

【答案】A

2、下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法

A.1

B.2

C.3

D.4

【答案】A

3、设循环队