首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

拓扑排序算法是通过重复选择具有（）个前驱顶点的过程来完成的。

查看本题答案

包含此试题的试卷

数据结构《数据结构》真题及答案点击查看

你可能感兴趣的试题

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程若在有向图中从顶点vi到vj有一条路径则在该线性

包含回路是强连通图是完全图是有向树

以下关于快速排序算法的描述中错误的是64在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内【说明】对有向图进

对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Dividea

希尔排序直接插入排序快速排序堆排序

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程若在有向图中从顶点vi到vj有一条路径则在该线性

包含回路是完全图是有向树是强连通图

拓扑排序是将有向图中所有顶点排成一个线性序列的过程并且该序列满足若在AOV网中从顶点vi到vj有一

1234576 1235467 2135476 2134567

对于一个具有n个顶点和e条边的无向图进行拓扑排序时总的时间为

n n+1 n-1 n+e

拓扑排序是指有向图中的所有顶点排成一个线性序列的过程若在有向图中从顶点vi到vj有一条路径则在该线性

包含回路是强连通图是完全图是有向树

以下关于快速排序算法的描述中错误的是104在快速排序过程中需要设立基准元素并划分序列来进行排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

阅读下列说明和C代码回答问题 [说明] 对有向图进行拓扑排序的方法是 1初始时拓扑序列为空 2任意

拓扑排序的图中______表示活动

顶点边图边或顶点

阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排

阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排

以下关于快速排序算法的描述中错误的是104在快速排序过程中需要设立基准元素并划分序列来进行排序

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(nlgn) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内【说明】对有向图进

对于具有n个元素的一个数据序列若只需得到其中第k个元素之前的部分排序最好采用1使用分治Dividea

冒泡排序插入排序快速排序堆排序

阅读下列说明和C代码回答问题1至问题3将解答写在对应栏内 [说明] 对有向图进行拓扑排

阅读下列说明和C代码回答问题1至问题3将解答写在答题纸的对应栏内【说明】对有向图进

以下关于快速排序算法的描述中错误的是64在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法是最坏情况下的时间复杂度为 O(nlgn) 快递排序算法是一种分治算法当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度

以下关于快速排序算法的描述中错误的是35在快速排序过程中需要设立基准元素并划分序列来进行排序若

快速排序算法是不稳定的排序算法快速排序算法在最坏情况下的时间复杂度为O(log₂n) 快速排序算法是一种分治算法当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度

热门试题

更多

热门题库

更多

计算机体系结构非线性编辑数据结构人工智能计算机图形学计算机过程控制网站建设与管理办公自动化工业用微型计算机微机控制技术计算机程序设计计算机导论计算机网络信息安全与管理艺术设计软件大学公共基础课教案备课库