上海电力大学840数据结构基2022年真题答案
一,填空题1.100条边的图最少有2个节点。2.对于一个9×8的上三角矩阵,a[31]对应矩阵元素是第5行第6列的元素,值为26。3.判断有向图是否存在回路,除了可以利用深度优先遍历算法,还可以用拓扑排序。4.第一趟希尔排序结果为:9,23,55,66,11,26,78,34,34。5.只有尾指针的循环队列,出队的时间复杂度为O(1)。6.单链表插入操作,将s插入到p后,p的next指向s,s的next指向原p的next。7.叶子节点个数为4。8.查找指定元素23时,对比过的元素为:53,34,45,23。9.数据序列F只能是下列排序算法中的插入排序。10.第6层有8个叶子节点的完全二叉树最少...
2026-01-22
866.92KB 7 页 999+
3知币