2026年国家电网招聘之电网计算机高分题库附答案.docx

2026年国家电网招聘之电网计算机高分题库附答案

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

1.若某线性表中最常用的操作是在表尾插入元素、删除表头元素，下列存储结构中时间复杂度均为O(1)的是（）

A.单链表B.带头指针的循环单链表C.带尾指针的循环单链表D.双链表

答案：C。解析：带尾指针的循环单链表中，尾指针直接指向表尾，可在O(1)时间完成表尾插入；表尾的next指针直接指向表头，无需遍历全表即可定位表头节点，可在O(1)时间完成表头删除操作。单链表、带头指针的循环单链表删除表头需O(1)但插入表尾需遍历到尾节点，时间复杂度O(n)；普通双