- 搜標題
- 搜題干
- 搜選項
問答題
【簡答題】拓撲排序的主要功能是什么？對于一個存在拓撲序列的有向圖，通過拓撲排序得到的拓撲序列是否惟一？
答案：
拓撲排序的主要功能是檢測一個有向圖中是否存在回路。對于一個存在拓撲序列的有向圖，通過拓撲排序得到的拓撲序列不一定惟一。
你可能感興趣的試題
問答題
【簡答題】有人說：“在一棵二叉樹中，對于除葉結(jié)點外的任意結(jié)點，如果其值大于它的左孩子結(jié)點（若存在）的值，并且小于或等于它的右孩子結(jié)點（若存在）的值，則該二叉樹一定是二叉排序樹”，該說法正確嗎？若你認為不正確，請舉一例說明。
答案：
此說法不正確。二叉排序樹的定義是一個遞歸定義，要求其 左、右子樹都是二叉排序樹，因此，該說法不符合定義。以下圖...
問答題
【簡答題】若5個元素的進棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對于不能得到的出棧序列，請說明理由。
答案：
能夠得到出棧序列b、c、a、e、d，但不能得到出棧序列d、b、a、c、e。因為若出棧序列以元素d開始，則說明在d之前的進...
