基本信息

---

下载

文档摘要

---

计算机程序员考试试题及答案

一、单项选择题（每题2分，共30分）

1.以下哪种数据结构在插入和删除操作时不需要移动大量元素，且适合频繁插入和删除的场景？（）

A.数组

B.链表

C.栈

D.队列

答案：B

解析：数组在插入和删除元素时，需要移动大量元素以保持连续性，时间复杂度较高。而链表通过指针连接各个节点，插入和删除操作只需修改指针，不需要移动大量元素，适合频繁插入和删除的场景。栈和队列是特殊的线性数据结构，栈遵循后进先出原则，队列遵循先进先出原则，它们在插入和删除操作上有特定的规则，但在频繁插入和删除的通用性上不如链表。

2.在Python中，以下代码的输出结