如果一个栈的进栈序列是1,2,3,4且规定每个元素的进栈和退栈各一次,那么不可能得到的退栈序列为()
设一组记录的关键字序列为(49,83,59,41,43,47),采用堆排序算法完成以下操作:以二叉树描述逐次取走堆顶元素后,经调整得到的5个元素、4个元素的堆。
已知HDB3码为-101-100-11-110001-101-1,与之对应的原单极性二进制码序列为()。
一个栈的输入序列为:1,2,3,4,则栈的不可能输出的序列是()。
对于二维数组a[1..6,1..8],设每个元素占两个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空间起始地址的偏移量是()个存储单元。
对于二维数组a[1..6,1..8],设每个元素占2个存储单元,且以列为主序存储,则元素a[4,4]相对于数组空间起始地址的偏移量是()个存储单元。
若进栈序列为1,2,3,4,则不可能得到的出栈序列是()。
设有一个12阶的对称矩阵A,采用压缩存储方式将其下三角部分以行序为主序存储到一维数组b中(矩阵A的第一个元素为a1,1,数组b的下标从1开始),则矩阵A中第4行的元素在数组b中的下标i一定有()。
设一组初始记录关键字序列为(50,40,95,20,15,70,60,45),则以增量d=4的一趟希尔排序结束后前4条记录关键字为( )。
设有向图G中有向边的集合E={<1,2>,<2,3>,<1,4>,<4,2>,<4,3>},则该图的一种拓扑序列为____________________。
设有一个空栈,现有一输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出的数据序列是__________。(数据之间用空格隔开!)
一个队列的入列序列为1,2,3,4,则队列的输出序列是()(2.0分)
2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )
设有一个初始为空的栈,若输入序列为1、2、3、…、n(n>3),且输出序列的第一个元素是n-1,则输入序列中所有元素都出栈后,()。
若进栈序列为1,2,3,4,且进栈过程中可以出栈,则不可能的出栈序列是()。
(多选)若已知一个栈的入栈序列是1,2,3,4,其出栈序列为p1,p2,p3,p4,则p2,p4可能为 ()。【华中科技大学2007二、16(2分)】
设指针p指向单链表中结点A,指针s指向被插入的结点X,则在结点A的前面插入结点X时的操作序列为: 1) s->next=___________;2) p->next=s;3) t=p->data; 4) p->data=___________;5) s->data=t;
4. 已知某序列z变换的收敛域为|z| < 1,则该序列为()。 A.有限长序列 B.右边序列 C.左边序列 D.双边序列
15、若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
给定二叉树如图5-23所示。设V代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是()。
设有一组初始记录关键字序列为{34,76,45,18,26,54,92},则由这组记录关键字生成的二叉排序树深度为()
已知一棵二叉树的结点数据采用顺序存储结构,数组内容如下表所示,则该二叉树的后序遍历序列为()。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 E A F D G C J I H B
6、设有一无序序列{32,45,41,12,1,9 },进行从小到大的希尔排序,首次分组增量d=3,则一趟希尔排序后的序列为__ 。
25、给定拓扑序列为0, 1, 3, 4, 5, 2, 6,则一定存在一条3到6的路径