問答題寫一算法檢測(cè)單向鏈表中是否存在環(huán)(whether there is a loop in a link list), 要求算法復(fù)雜度(Algorithm’s complexity是O(n)) 并只使用常數(shù)空間(space is O(c)). 注意,你只知道一個(gè)指向單向鏈表頭的指針。鏈表的長(zhǎng)度是不定的,而且環(huán)出現(xiàn)的地方也是不定的,環(huán)有可能在頭,有可能在中間。而且要求是檢測(cè), 不能破壞環(huán)的結(jié)構(gòu).
您可能感興趣的試卷
你可能感興趣的試題
最新試題
使用delete對(duì)動(dòng)態(tài)分配的數(shù)組進(jìn)行釋放的語法格式為()。
題型:填空題
指針變量中保存著一個(gè)()。
題型:填空題
使用string類時(shí),在程序中必須包含這個(gè)類的頭文件,使用的語句為()。
題型:填空題
如果在定義引用時(shí),在定義的前面加上了()關(guān)鍵字,則表明該引用是常引用。
題型:填空題
()是指在程序的同一范圍內(nèi)聲明幾個(gè)功能類似的同名函數(shù)。
題型:填空題
對(duì)于只存儲(chǔ)一個(gè)基本類型數(shù)據(jù)的指針,使用new為其動(dòng)態(tài)分配的語法格式為()。
題型:填空題
命名空間是C++的一種機(jī)制,使用關(guān)鍵字()把大量有邏輯聯(lián)系的程序?qū)嶓w組合在一個(gè)標(biāo)識(shí)符下。
題型:填空題
string類中為字符串對(duì)象提供了一些成員函數(shù),調(diào)用這些成員函數(shù)的方法為()。
題型:填空題
C++中每一個(gè)以符號(hào)()開頭的行都是預(yù)處理命令。
題型:填空題
C++語言可以用()限定符強(qiáng)制改變?cè)L問權(quán)限。
題型:填空題