数据结构（商大习题）.doc

一.单选题 设栈S的初始状态为空，元素a, b, c, d, e 依次入栈，以下出栈序列不可能出现的有（ B）。 A) a，b，c，e，d B) b，c，a，e，d C) a，e，c，b，d D) d，c，e，b，a 1. 数据的逻辑结构可以分为________C____。 A) 静态结构和动态结构 B) 物理结构和存储结构C) 线性结构和非线性结构 D) 虚拟结构和抽象结构 2. 顺序存储方式的优点是_____A_______。 A) 存储密度大 B) 插入、删除运算方便C) 可进行动态存储分配 D