3--章已知栈S初始为空,对于一个符号序列a1、a2、a3、a4、a5(入栈次序也是该次序),当用I表示入栈、0表示出栈,则通过栈S得3章--到符号序列a2、a4、a5、a3、a1的操作序列为()。
A. IOIIOOIOOI
B. IIOIOIOIOO
C. IOOIIOIOIO
D. IIOIIOIOOO
查看答案
3章--以下关于栈和队列的叙述中,错误的是()
A. 栈和队列都是线性的数据结构
B. 栈和队列都不允许在非端口位置插入和删除元素
C. 一个序列经过一个初始为空的栈后,元素的排列次序一定不变
D. 一个序列经过一个初始为空的栈后,元素的排列次序一定不变
3章--以下应用中,必须采用栈结构的是()
A. 使一个整数序列逆转
B. 递归函数的调用和返回
C. 申请和释放单链表中的节点
D. 装入和卸载可执行程序
3章--用链表作为栈的存储结构时,若要入栈操作成功,则()
A. 必须先判断是否栈满
B. 必须先判断是否栈空
C. 必须先判断栈顶元素的类型
D. 必须成功申请到入栈元素所需结点
3章--在解决计算机与打印机之间速度不匹配的问题时,通常设置一个打印数据缓冲区, 计算机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓沖区取出数据。因此, 该缓冲区的数据结构应该是()
A. 树
B. 图
C. 栈
D. 队列