问答题某堆栈初始为空,符号PUSH和POP分别表示1次进栈操作和1次出栈操作。对于进栈序列a,b,c,d,e,经过PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH时,得到的出栈序列是什么?
您可能感兴趣的试卷
最新试题
设满二叉树的深度为k,现采用顺序表示法存储该满二叉树,每个结点占L个存储单元,则共占()个单元。
题型:单项选择题
磁盘是共享设备,所以允许多个进程同时在存储空间中进行访问。
题型:判断题
若表R再排序前已经按关键字值递增排列,则()算法的比较次数最少。
题型:单项选择题
对于如图所示的二叉树,写出分别按先序、中序、后序遍历的次序。
题型:问答题
实现虚拟存贮技术主要的硬件支持是DMA技术及大容量的辅存如硬盘。
题型:判断题
在循环首次适应算法中,空闲区按()顺序链成空闲区链。
题型:单项选择题
请设计一C语言函数(注:只要求写出该函数,不要求写出完整程序),该函数的功能是将一个int类型的数组A[0..n-1]的所有元素循环右移k个位置。 例如,对于某数组,当k=3(即把数组所有元素循环右移3位)时,是将
题型:问答题
文件的逻辑结构是指文件在存储空间的分配方式。
题型:判断题
设无向图G有n个顶点m条边,则其邻接表中表结点数是()
题型:单项选择题
下面是生产者与消费者进程的算法描述,请分析进程中,两个P操作和两个V操作是否可以交换?为什么?
题型:问答题