问答题
如果说堆栈与队列是同一类的两种不同的数据结构,那么,它们的相同点和不同点分别是什么?
相同点:从逻辑上来看,堆栈和队列都是特殊的线性表;从操作的角度来看,堆栈和队列的基本操作分别都是一般线性表的操作的子集,......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
问答题 相对于线性表的顺序存储结构,线性表的链式存储结构有什么优点?
填空题 若对序列(tang,deng,an,wang,shi,bai,fang,liu)按字典顺序进行排序,采用的排序方法是选择排序法,那么,第二趟排序结束时,序列的状态是()