第二章单元测试
队列是一种（ ）的线性表。
设指针变量front表示链式队列的队头指针，指针变量rear表示链式队列的队尾指针，指针
变量s指向将要入队列的结点X，则入队列的操作序列为（ ）。
栈操作数据的原则是（ ）。
栈与队列是一种特殊操作的线性表（ ）
和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个( )和( )。
栈和队列不能进行再分配了。
队列允许在表的一端进行插入操作和删除操作。
入栈需要修改地址指针。
链栈主要的运算，如插入、删除是在栈顶执行的。 链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
构造一个空栈S 时，不需要用动态存储空间分配函数。
顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的 （）下一个位置
在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。
利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
A:只能删除 B:先进先出 C:先进后出 D:只能插入
答案:先进先出
A: s->next=front；front=s； B: front->next=s；front=s； C: rear->next=s；rear=s； D: s->next=rear；rear=s；
A:后进后出 B:后进先出 C:不分顺序 D:先进先出
A:对 B:错
A:指针域 B:尾指针 C:数据域 D:头指针
A:对 B:错
A:错 B:对
A:对 B:错
A:对 B:错
A:数据域 指针域 B:孩子域 指针域 C:双亲域 D:指针域 双亲域
A:错 B:对
A:栈底元素 B:栈顶元素 C:栈中元素 D:栈中任意元素
A:对 B:错
A:一组地址断开 B:一组地址不连续 C:一组地址相同 D:一组地址连续
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
