四川农业大学《数据结构》2017-2018学年期末试卷.docx

四川农业大学2017-2018学年第一学期期末试卷

《数据结构》试卷

(每小题2分，共24分)

1．计算机识别、存储和加工处理的对象被统称为(

A

)

A.数据

B.数据元素

C.数据结构

D.数据类型

2．栈和队列都是(A

)

A．限制存取位置的线性结构

C．链式存储的线性结构

B．顺序存储的线性结构

D．限制存取位置的非线性结构3．如

3.如果以链表作为栈的存储结构,则退栈操作时(D)

A.必须判别栈是否满干

B.对栈不作任何判别

C.判别栈元素的类型

D.必须判别栈是否空

4．采用两类不同存储结构的字符串可分别简称为(

B

)

A.主串和子串

B.顺序串和链串

C.目标串和模式串