10年数据结构期末考试a卷.docVIP

专业________________学号__________________姓名__________________班级____________________ 密 封 线 北京电子科技学院2009～2010学年第二学期 0821~0822 班 数据结构 期 末 考 试 试 卷（闭卷）（Ａ卷） 题 目 一 二 三 四 五 六 七 八 九 十 十一 十二 总分数 分 数 评卷人 一、选择题（每小题2分，共10分） 1．在数据结构中，从逻辑上可以把数据结构分为 。 A．动态结构和静态结构 B．紧凑结构和非紧凑结构 C．线性结构和非线性结构 D．内部结构和外部结构 2．对于顺序表的优缺点，以下说法错误的是 。 A．无需为表示结点间的逻辑关系而增加额外的存储空间 B．插入和删除操作较方便 C．可以方便的随机存取表中的任一结点 D．由于顺序表要求占用连续的空间，存储分配只能预先分配 3．设有一顺序栈已经含有3个元素，如下图所示，元素a4正等待入栈。以下序列中不可能出现的出栈序列是 。 a1 a2 a3 A．a3, a2, a4, a1 B．a3