数据结构
历年真题
二维数组A[9][5]采用行主序方式存储,每个数据元素占用4个存储单元,若A[1][4]的存储地址是2000,试计算A[7][3]的存储地址。
T是带权无向连通图G=(V, E)的最小生成树,其顶点集合为V,边的集合为E1,试写出克鲁斯卡尔算法的求解过程。
写出下列广义表的表头和表尾。(1)A=(3,5)(2)B=('m',(2,3,'t'))(3)C=(A)
试将数据序列73,14,21,2,5,34,44,52,61建成一个最大堆,并画出堆。
根据数据元素的关键字计算该元素的物理存储位置的存储方法是( )存储方法。
设线性表s=(1,3,5,7,9),执行find(s,3)操作后的返回值为( )。
栈操作中,只要栈不满,就允许( )。
长度为0的广义表称为( )。
根据先序遍历序列和( )遍历序列可以唯一确定一棵二叉树。
二叉树叶结点的带权路径长度定义为叶结点的( )与其到根结点的路径长度之积。
«
1
2
3
»