問答題

【簡答題】拓?fù)渑判虻闹饕δ苁鞘裁?？對于一個存在拓?fù)湫蛄械挠邢驁D，通過拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?/h4>

答案：拓?fù)渑判虻闹饕δ苁菣z測一個有向圖中是否存在回路。對于一個存在拓?fù)湫蛄械挠邢驁D，通過拓?fù)渑判虻玫降耐負(fù)湫蛄胁灰欢ㄎ┮弧?/span>

你可能感興趣的試題

【簡答題】有人說：“在一棵二叉樹中，對于除葉結(jié)點(diǎn)外的任意結(jié)點(diǎn)，如果其值大于它的左孩子結(jié)點(diǎn)（若存在）的值，并且小于或等于它的右孩子結(jié)點(diǎn)（若存在）的值，則該二叉樹一定是二叉排序樹”，該說法正確嗎？若你認(rèn)為不正確，請舉一例說明。

答案：此說法不正確。二叉排序樹的定義是一個遞歸定義，要求其左、右子樹都是二叉排序樹，因此，該說法不符合定義。以下圖...

【簡答題】若5個元素的進(jìn)棧序列是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之前的進(jìn)...