已知一個(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
您可能感興趣的試卷
- 中央廣播電視大學(xué)2013-2014學(xué)年度第一學(xué)期“開放專科”程序設(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2012-2013學(xué)年度第二學(xué)期“開放?？啤背绦蛟O(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2012-2013學(xué)年度第一學(xué)期“開放專科”程序設(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2010-2011學(xué)年度第一學(xué)期“開放?？啤背绦蛟O(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2008-2009學(xué)年度第二學(xué)期“開放專科"程序設(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2007-2008學(xué)年度第二學(xué)期“開放?？?程序設(shè)計(jì)基礎(chǔ)期末真題
- 中央廣播電視大學(xué)2008-2009學(xué)年度第一學(xué)期“開放?？啤背绦蛟O(shè)計(jì)基礎(chǔ)期末真題
你可能感興趣的試題
A.A、B、C、D、E
B.B、C、D、E、A
C.E、A、B、C、D
D.E、D、C、B、A
如圖所示的二叉樹進(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.樹型結(jié)構(gòu)
最新試題
快速原型法的基本思想是回避（或暫時(shí)回避）傳統(tǒng)的生存周期法中的一些難點(diǎn)，順從用戶需求出發(fā)，快速建立一個(gè)原型。（）
線性表表長的含義是（）。
先將問題中簡單的部分明確出來，再逐步對復(fù)雜部分進(jìn)行細(xì)化，然后一步一步推出完整程序，這樣一種逐步向前推進(jìn)的思想就是逐步求精法。（）
用鏈表表示線性表花費(fèi)的存儲空間較順序存儲少。（）
類體外默認(rèn)的成員函數(shù)默認(rèn)為公有成員函數(shù)。（）
棧和隊(duì)列都是限制插入和刪除操作位置的線性表。（）
數(shù)據(jù)的存儲結(jié)構(gòu)分為順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)。（）
在存儲線性表時(shí)，（）。
關(guān)于程序，有一個(gè)著名的公式，它是（）。
若循環(huán)隊(duì)列的頭指針為front，尾指針為rear，rear指向隊(duì)尾元素，front指向當(dāng)前隊(duì)頭元素的前一個(gè)位置，maxsize表示循環(huán)隊(duì)列能容納的元素個(gè)數(shù)，那么隊(duì)滿的條件是（rear+1）%maxsize==front 。（）