['A．深度优先遍历', 'B．拓扑排序', 'C．求最短路径', 'D．求关键路径']
莆田商学院-下面哪一种方法可以判断出一个有向图中是否有环（回路）？
内容版权声明：除非注明，否则皆为本站原创文章。
转载注明出处：
相关推荐
- 日期：2025-12-020莆田商学院-下面程序段的时间复杂度是（）for(i=0;i<n;i++)for(j=0;j<m;j++)A[i][j]=0；
- 日期：2025-12-021莆田商学院-下列关于递归特点的描述不正确的是：
- 日期：2025-12-022莆田商学院-一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为（）
- 日期：2025-12-023莆田商学院-下面关于图的存储的叙述中正确的是（）
- 日期：2025-12-024莆田商学院-下面关于哈希（Hash，杂凑）查找的说法正确的是（）
- 日期：2025-12-025莆田商学院-线性结构中的一个结点代表一个（）
- 日期：2025-12-026莆田商学院-下列哪一个关键码序列不符合堆的定义？（）
- 日期：2025-12-027莆田商学院-一个堆栈的入栈序列为abcde，若出栈和入栈操作可间隔进行，则出栈序列不可能的为（）
- 日期：2025-12-028莆田商学院-以下程序段的时间复杂度为（）。i=0;k=0;while(i＜n){i++;k=k+i;}
- 日期：2025-12-029莆田商学院-下面关于线性表的叙述中，错误的是哪一个？（）
- 日期：2025-12-0210莆田商学院-下列排序方法中，哪一个是稳定的排序方法？（）
- 日期：2025-12-0211莆田商学院-图结构的广度优先搜索遍历算法中使用了（）
- 日期：2025-12-0212莆田商学院-下面关于数据结构的叙述中，正确的叙述是（）
- 日期：2025-12-0213莆田商学院-下面关于完全二叉树的特点叙述不正确的是（）
- 日期：2025-12-0214莆田商学院-一个栈的入栈序列是a，b，c，d，e，入栈与出栈可间隔进行，则不可能的出栈序列是（）
- 日期：2025-12-0215莆田商学院-希尔排序和快速排序分别属于（）
- 日期：2025-12-0216莆田商学院-在图及其应用实验中，没有通过初始化函数给图的邻接矩阵分配存储空间就开始建立图，是因为在图的邻接矩阵定义中使用了静态数组，在程序进行编译时就分配了存储空间，所以不需要通过初始化进行申请空间。
- 日期：2025-12-0217莆田商学院-在链表实验中，删除一个元素前必须先判断链表是否为空，若不空才能进行删除操作。
- 日期：2025-12-0218莆田商学院-在链表实验中，插入一个元素前不必先判断链表是否为满，可直接进行插入操作。
- 日期：2025-12-0219莆田商学院-在稀疏矩阵的压缩存储及转置实验中，B和C的内容相同，只是两种转置算法的渐进时间复杂度不同。