填空題
單項(xiàng)選擇題
已知一個(gè)有向圖如下圖所示、則從頂點(diǎn)a出發(fā)按深度優(yōu)先搜索遍歷,可以得到的一種頂點(diǎn)序列為哪個(gè)?()
A.a、b、f、e、c、d B.a、e、c、b、f、d C.a、e、d、f、b、c D.a、c、e、b、d、f
A.A、B、C、D、E B.B、C、D、E、A C.E、A、B、C、D D.E、D、C、B、A
如圖所示的二叉樹(shù)進(jìn)行先序遍歷的頂點(diǎn)序列是①,后序遍歷時(shí)得到的頂點(diǎn)序列是②。()
A.①DEBAC②ABDEC B.①EDBCA②DEBAC C.①ABDEC②EDBCA
A.查找 B.排序 C.建立 D.遍歷
A.圖型結(jié)構(gòu) B.集合 C.線性結(jié)構(gòu) D.樹(shù)型結(jié)構(gòu)
A.先進(jìn)先出 B.先進(jìn)后出 C.兩端進(jìn)出 D.一端進(jìn)一端出
A.數(shù)據(jù)有序且采用鏈?zhǔn)酱鎯?chǔ)方式 B.數(shù)據(jù)不需要有序,但需要順序存儲(chǔ) C.數(shù)據(jù)有序且采用順序存儲(chǔ)方式 D.數(shù)據(jù)不需要有序,也不限制存儲(chǔ)方式
A.元素在內(nèi)存中的相對(duì)位置表示邏輯次序 B.元素本身的關(guān)鍵字來(lái)表示邏輯次序 C.保存在元素中的指針表示先后次序 D.設(shè)立單獨(dú)的區(qū)域存儲(chǔ)元素之間的邏輯次序