问答题
已知n阶对称矩阵A的元素为ai,j(0≤i,j≤n一1),采用“按行优先”将下三角部分的元素(含主对角线)保存在一维数组sa中,且约定元素a0,0保存在sa[0]中,元素ai,j(≤i,j≤n-1)保存在sa[k]中,请给出由下标i,j计算下标k的计算公式。
填空题 已知关键字序列为{66,82,25,51,98,108},一趟二路归并排序的结果为()
填空题 若有向图中存在拓扑排序序列,则该图一定不存在()
填空题 借助于一个栈来实现的图的遍历算法是()