《数据结构》期末考试试卷(含答案) .pdfVIP

一、 选择题（每小题2分，共24分） 1．计算机识别、存储和加工处理的对象被统称为( A ) A.数据 B.数据元素 C.数据结构 D.数据类型 2 ．栈和队列都是（ A ） A ．限制存取位置的线性结构 B ．顺序存储的线性结构 C ．链式存储的线性结构 D ．限制存取位置的非线性结构 3 ．链栈与顺序栈相比，比较明显的优点是( D ) A.插入操作更加方便 B.删除操作更加方便 C.不会出现下溢的情况 D.不会出现上溢的情况 4 ．采用两类不同存储结构的字符串可分别简称为( B ) A.主串和子串 B.顺序串和链串 C. 目标串和模式串 D.变量串和常量串 5 ． 一个向量第一个元素的存储地址是100，每个元素的长度为2 ，则第5个元素的地址是：B A. 110 B .108 C. 100