数据结构导论
历年真题
设栈底至栈顶依次存放元素A,B,C,在第4个元素D进栈前,栈中元素可以出栈,则出栈序列不可能是
A是一个10阶的对称矩阵,若采用以行为主序存储其下三角(包括对角线)中的元素,第一个元素\(a_{00}\)的存储地址为1,每个元素占1个存储单元,则\(a_{75}\)的地址为
设二维数组\(A[7][4]\)采用以行序为主序的存储方式,每个元素占2个存储单元,若\(A[0][0]\)的存储地址是1000,则\(A[3][3]\)的存储地址为
深度为4的完全二叉树的结点数至少为
若一棵二叉树中,度为1的结点个数是3,度为2的结点个数是4,则该二叉树叶子结点的个数是
Dijksta算法的功能是求
已知有向图 \(G=(V, E)\) ,其中 \(V = \{v_{1}, v_{2}, v_{3}, v_{4}\}\) , \(E = \{ < v_{1}, v_{2}>, < v_{1}, v_{3}>, < v_{2}, v_{3}>, < v_{2}, v_{4}>, < v_{3}, v_{4}>\}\) ,则图 \(G\) 的拓扑序列是
已知二叉排序树T,要输出其结点的有序序列,则采用的遍历方法是
已知关键字序列为{51,22,83,46,75,18,68,30},对其进行快速排序,第一趟划分完成后的关键字序列是
顺序存储方式利用结点在存储器中的______来表示数据元素之间的逻辑关系。
«
1
2
...
55
56
57
58
59
60
61
62
63
»