热门标签
标签: 元素
以下是与 "元素" 标签相关的所有文章。
- 在具有n个元素的非空队列中插入一个元素或者删除一个元素的操作时间复杂度是（）。
- 在循环队列中，队列长度为n，存储位置从0到n-1编号，以rear指示实际的队尾元素，先要在此队列中插入一个新元素，新元素的位置是（）。
- 循环队列用数组A[0..m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列的元素个数是（）。
- 循环队列A[0...m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是（）。
- 若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为多少？（（））
- 设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次加入栈S，若每个元素出栈后立即加入队列Q，且7个元素出队的顺序是b,d,c,f,e,a,g,则栈S的容量至少是（）。
- 元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。
- 一个栈的输入序列为1,2,3,...,n,若输出序列的第一个元素是n，输出第i（1≤i≤n）个元素是（）。
- 若一个栈的输入序列为1,2,3,…,n，输出序列的第一个元素是i，则第j个输出元素是（）。
- 设栈采用顺序存储结构。若已有i-1个元素入栈，则将第i个元素入栈，入栈算法的时间复杂性为O(i)。