問答題拓撲排序的主要功能是什么？對于一個存在拓撲序列的有向圖，通過拓撲排序得到的拓撲序列是否惟一？

您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題下面給出的四種排序法中，排序過程中元素之間的比較次數(shù)與排序法無關(guān)的是（）。

A.選擇排序法
B.插入排序法
C.快速排序法
D.堆積排序法

4.單項選擇題與直接插入排序法比較，折半插入排序法減少了排序過程中的（）。

A.排序總的趟數(shù)
B.元素的移動次數(shù)
C.元素之間的比較次數(shù)
D.使用的輔助空間的數(shù)量

5.單項選擇題散列技術(shù)中的散列沖突是指（）。

A.兩個元素具有相同的序號
B.兩個元素的鍵值不同，而其他屬性相同
C.元素過多
D.不同鍵值的元素對應(yīng)著相同的存儲地址