A-数据结构与算法-2019-2020-1.docxVIP

PAGE1

PAGE2

河南农业大学201

河南农业大学2019—2020学年第一学期

《数据结构与算法》考试试卷（A卷）

计算机科学与技术专业适用

题号

一

二

三

四

五

总分

分数

得分

评卷人

一、单项选择题，每小题1分，共15分。

1.以下说法正确的是()。

A.数据元素是数据的最小单位

B.数据项是数据的基本单位

C.数据结构是带有结构的各数据项的集合

D.一些表面上很不相同的数据可以有相同的逻辑结构

2.在线性表的下列运算中，不改变数据元素之间结构关系的运算是()。

A.插入 B.删除 C.排序 D.定位

3.若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是()。

A.d,c,e,b,f,a B.c,b,d,a,e,f

C.b,c,a,e,f,d D.a,f,e,d,c,b

4.为解决计算机主机与打印机速度不匹配问题，通常设一个打印数据缓冲区。主机将要输出的数据依次写入该缓冲区，打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应是()。

A.队列 B.栈 C.线性表 D.有序表

5.一个递归算法必须包括()。

A.递归部分 B.终止条件和递归部分

C.迭代部分 D.终止条件和迭代部分

6.串是一种特殊