数据结构和算法笔试题及详细答案.docx

数据结构和算法笔试题及详细答案

一、选择题（每题5分，共30分）

请选出下列各题的最佳答案，不写解题步骤不得分。

1.下列数据结构中，插入和删除操作效率最高的是（）

A.数组B.单链表C.双向链表D.栈

答案：C

解析：数组插入/删除需移动后续元素，时间复杂度O(n)；单链表插入/删除需遍历找到前驱节点，时间复杂度O(n)；双向链表可直接通过前驱/后继指针定位，插入/删除无需遍历，时间复杂度O(1)；栈仅能在栈顶操作，插入删除O(1)，但操作范围受限。题干未限制操作位置，双向链表整体效率最高，故选C。

2.已知一个栈的进栈序列是1、2、3、4、5，下列不可能的出栈