6) 栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是(D)
A) ABCED B) DBCEA C) CDABE D) DCBEA
7) 线性表的顺序存储结构和线性表的链式存储结构分别是(B)
A) 顺序存取的存储结构、顺序存取的存储结构 B) 随机存取的存储结构、顺序存取的存储结构 C) 随机存取的存储结构、随机存取的存储结构 D) 任意存取的存储结构、任意存取的存储结构
8) 在单链表中,增加头结点的目的是(A)
A) 方便运算的实现 B) 使单链表至少有一个结点
C) 标识表结点中首结点的位置 D) 说明单链表是线性表的链式存储实现
9) 软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指(B)
A) 模块间的关系 B) 系统结构部件转换成软件的过程描述
C) 软件层次结构 D) 软件开发过程
10) 栈和队列的共同点是(C) 注:这一共同点和线性表不一样
A) 都是先进后出 B) 都是先进先出 C) 只允许在端点处插入和删除元素 D) 没有共同点