数据结构导论
历年真题
设栈底至栈顶依次存放元素A,B,C,D,在第五个元素E进栈前,栈中元素可以出栈,则出栈序列可能是
设二维数组A[10][20]采用以列序为主序的存储方式,每个元素占4个存储单元,若A[0][0]的存储地址为700,则A[5][10]的存储地址为
设有一个10阶的对称矩阵A,采用压缩存储方式以行序为主序存储,a₀₀为第1个元素,其存储地址为0,每个元素占1个存储单元,则a₄₅的地址为
在一棵二叉树中,度为2的结点数为15,度为1的结点数为3,则叶子结点数为
深度为5的完全二叉树中含有的结点数至少为
在带权有向图G中,求两个结点之间的最短路径可以采用的算法是
无向图G的邻接矩阵一定是一个
下列数据结构中,能用二分法进行查找的是
若对关键字序列{15,30,26,22,69,50,53,87}采用二路归并法排序,则进行一趟归并后产生的序列为
链式存储结构是通过________表示数据元素之间的逻辑关系的。
«
1
2
...
58
59
60
61
62
63
64
65
66
»