国开电大数据结构（本）形考题库检测卷及答案详解（全优）.docxVIP

国开电大数据结构（本）形考题库检测卷及答案详解（全优）

1.下列关于栈（Stack）的描述中，正确的是？

A.栈的插入操作在栈底进行，删除操作在栈顶进行

B.栈是一种先进先出（FIFO）的线性结构

C.栈的插入和删除操作都只能在栈顶进行

D.栈的元素存储是按顺序分散在内存中的，无法随机访问

【答案】：C

解析：栈是一种后进先出（LIFO）的线性结构，其核心特性是插入（push）和删除（pop）操作均只能在栈顶进行。选项A错误，因为栈的插入和删除均在栈顶完成，而非栈底；选项B错误，FIFO（先进先出）是队列的特性；选项D错误，栈的存储可以是顺序存储（如数组实现），支持随机访问，仅操作限于栈顶。

2.以下关于线性表顺序存储结构和链式存储结构的叙述中，错误的是（）

A.顺序存储结构的存储空间是连续的

B.链式存储结构的存储空间不一定连续

C.顺序存储结构插入和删除操作更方便

D.链式存储结构插入和删除操作无需移动元素

【答案】：C

解析：本题考察线性表两种存储结构的特点。顺序存储结构（顺序表）的存储空间连续，支持随机存取，但插入/删除操作需移动大量元素；链式存储结构（链表）的存储空间无需连续，通过指针连接节点，插入/删除操作只需修改指针，无需移动元素。因此选项C错误（顺序表插入删除效率更低）。正确答案为C。

3.以下哪种排序算法的时间复杂度为O(n2)？

A.快