题目内容

若栈的进栈序列为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. 散列存储

答案查题题库