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

PAGE1

PAGE2

河南农业大学20

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

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

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

题号

一

二

三

四

五

总分

分数

得分

评卷人

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

1.数据结构中，与所使用的计算机无关的是数据的（）结构。

A．存储B．物理C．逻辑D．物理和存储

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

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

3.若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈(i=1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。

A.top[2]-top[1]|=0 B.top[1]=top[2]

C.top[1]+top[2]=m D.top[1]+1=top[2]

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

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

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

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

C.终止条