数据结构期末考试试卷答案.docVIP

蜗牛在线更多免费学习资料等待您的光临！ 数据结构期末考试试卷（ A ） 一、 选择题（每小题 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  D. 120 6．串是一种特殊的线性表，其特殊性体现在： B A.可以顺序存储 B .数据元素是一个字符 C. 可以链接存储 D. 数据元素可以是多个字符 7．设高度为  h 的二叉树上只有度为  0和度为 2的结点，则此类二叉树中所包含的结点数至少 为：  C A. 2h  B .2h-1 C. 2h+1  D. h+1 软件开发网 8．树的基本遍历策略可分为先