若栈的进栈序列为1,2,3,4,5,则经过出入栈操作不可能获得的出栈序列是______
A. 4,5,3,2,1
B. 4,3,5,1,2
C. 1,2,3,4,5
D. 5,4,3,2,1
查看答案
队列只能在队尾进行插入操作,在队首进行______操作。
无向图G的邻接矩阵一定是______
A. 对称矩阵
B. 对角矩阵
C. 三角矩阵
D. 单位矩阵
迪杰斯特拉(Dijkstra)算法的功能是______
A. 求图中某顶点到其他顶点的最短路径
B. 求图中所有顶点之间的最短路径
C. 求图的最小生成树
D. 求图的拓扑排序序列
对需要频繁插入和删除结点的线性表,适合的存储方式是______
A. 顺序存储
B. 链式存储
C. 索引存储
D. 散列存储