2026年国家电网招聘之电网计算机通关试题库(有答案).docx

2026年国家电网招聘之电网计算机通关试题库(有答案)

一、单项选择题（共20题，每题1分，每题只有1个正确答案）

1.若某线性表最常用的操作是在表尾插入元素和删除表头元素，则采用（）存储方式时间效率最高。

A.单链表

B.仅带头指针的循环单链表

C.带尾指针的循环单链表

D.双链表

答案：C

解析：带尾指针的循环单链表可直接通过尾指针定位表尾，插入操作时间复杂度为O(1)；表头节点为尾指针的next指向的节点，删除表头操作无需遍历，时间复杂度同样为O(1)。普通单链表、仅带头指针的循环单链表删除表头需遍历定位前驱，双链表存储开销高于循环单链表。

2.下列进程调度算法中，综合考虑