- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】拓?fù)渑判虻闹饕δ苁鞘裁矗繉?duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D，通過(guò)拓?fù)渑判虻玫降耐負(fù)湫蛄惺欠裎┮唬?/h4>
答案：
拓?fù)渑判虻闹饕δ苁菣z測(cè)一個(gè)有向圖中是否存在回路。對(duì)于一個(gè)存在拓?fù)湫蛄械挠邢驁D，通過(guò)拓?fù)渑判虻玫降耐負(fù)湫蛄胁灰欢ㄎ┮弧?/span>
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】有人說(shuō)：“在一棵二叉樹(shù)中，對(duì)于除葉結(jié)點(diǎn)外的任意結(jié)點(diǎn)，如果其值大于它的左孩子結(jié)點(diǎn)（若存在）的值，并且小于或等于它的右孩子結(jié)點(diǎn)（若存在）的值，則該二叉樹(shù)一定是二叉排序樹(shù)”，該說(shuō)法正確嗎？若你認(rèn)為不正確，請(qǐng)舉一例說(shuō)明。
答案：
此說(shuō)法不正確。二叉排序樹(shù)的定義是一個(gè)遞歸定義，要求其 左、右子樹(shù)都是二叉排序樹(shù)，因此，該說(shuō)法不符合定義。以下圖...
問(wèn)答題
【簡(jiǎn)答題】若5個(gè)元素的進(jìn)棧序列是a、b、c、d、e，利用堆棧操作能否得到出棧序列b、c、a、e、d和d、b、a、c、e？對(duì)于不能得到的出棧序列，請(qǐng)說(shuō)明理由。
答案：
能夠得到出棧序列b、c、a、e、d，但不能得到出棧序列d、b、a、c、e。因?yàn)槿舫鰲Ｐ蛄幸栽豥開(kāi)始，則說(shuō)明在d之前的進(jìn)...
