在拓扑排序算法中用堆栈和用队列产生的结果会不同吗?
举一反三
- 在拓扑排序算法中用堆栈和用队列产生的结果会不同吗?( ) A: 是的肯定不同 B: 肯定是相同的 C: 有可能会不同 D: 以上全不对
- 在拓扑排序算法中用堆栈和用队列存储发现的入度为零的顶点，产生的拓扑有序序列的结果（ ）。 A: 有可能会不同 B: 肯定是相同的 C: 肯定不同 D: 取决于栈和队列的空间大小限制
- 一般情况下，将递归算法转换成等价的非递归算法应该设置（ ）。 A: 堆栈 B: 队列 C: 堆栈和队列 D: 数组
- 拓扑排序算法中，必须使用队列来存放入度为0的顶点。
- 【单选题】线性表、堆栈、队列的主要区别是什么? A. 线性表用指针，堆栈和队列用数组 B. 堆栈和队列都是插入、删除受到约束的线性表 C. 线性表和队列都可以用循环链表实现，但堆栈不能 D. 堆栈和队列都不是线性结构，而线性表是