新疆大学《数据结构》2019-2020学年期末试卷.docxVIP

课程代码：

座位号：

新疆大学2019—2020年度第二学期期末考试

《数据结构》试卷A

姓名:

学号:

专业:

学院:

班级:

第一部分

选择题（共20分）

一、单项选择题（本大题共10小题，每题只有一个

正确答案，答对一题得2分，共20分）

1、将一个递归算法改为对应的非递归算法时，通常需要使用

【

】

A.栈

B.队列

C.循环队列

D.优先队列

2、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打

印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该

缓冲区中取出数据打印。该缓冲区应该是一个什么结构。

【

】

A.堆栈

B.队列

C.数组

D.线性表

3、依次读