数据结构考试题及答案.docx

数据结构考试题及答案

一、填空题（每空2分，共20分）

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合，主要包括______、______和数据运算三方面内容。（答案：数据的逻辑结构、数据的物理结构）

线性表的两种主要存储结构是______和______，其中前者可以随机访问元素。（答案：顺序存储结构、链式存储结构）

栈的运算遵循______的原则，队列的运算遵循______的原则。（答案：先进后出（LIFO）、先进先出（FIFO））

二叉树的第k层最多有______个节点，深度为h的二叉树最多有______个节点。（答案：2^(k-1)、2^h-1）

冒泡排序的平均时间复杂