基本信息

---

下载

文档摘要

---

第PAGEPage1页/共NUMPAGESPages1页

数据结构选择+判断复习测试卷含答案

1.从未排序序列中依次取出元素与已排序序列中的元素作比较，将其放入已排序序列中的正确位置上，此方法称为()。

A、归并排序

B、选择排序

C、交换排序

D、插入排序

【正确答案】：D

2.设有一个栈，按A、B、C、D的顺序进栈，则下列()为可能的出栈序列。

A、DCAB

B、CDAB

C、DBAC

D、ACDB

【正确答案】：D

3.在队列中，下列说法正确的是()。

A、每次插入总是在队尾，每次删除总是在队头。

B、每次插入总是在队尾，每次删除也总是在队尾。

C、每次插