数据结构与算法模考试题含答案.docx

数据结构与算法模考试题含答案

一、单选题（共76题，每题1分，共76分）

1.栈和队列的共同点是（）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点

正确答案：C

答案解析：栈和队列都是操作受限的线性表，栈只能在栈顶进行插入和删除操作，队列只能在队头删除元素，在队尾插入元素，它们都只允许在端点处插入和删除元素。选项A中先进先出是队列的特点；选项B中先进后出是栈的特点；所以栈和队列是有共同点的，选项D错误。

2.给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：

A、O(N2)

B、O(NlogN)

C、O(N2logN)