A.10
B.13
C.11
D.12
您可能感興趣的試卷
你可能感興趣的試題
如圖若從頂點a出發(fā)按深度優(yōu)先搜索法進行遍歷,則可能得到的頂點序列為()。
A.acfgedb
B.aedbgfc
C.acfebdg
D.aecbdgf
如圖若從頂點a出發(fā)按廣度優(yōu)先搜索法進行遍歷,則可能得到的頂點序列為()。
A.acebdfgh
B.aebcghdf
C.aedfbcgh
D.abecdfgh
A.4
B.3
C.5
D.6
A.n+2
B.n
C.n-1
D.n/2
A.冒泡
B.選擇
C.直接插入
D.折半插入
最新試題
設有一個整數(shù)序列d{40,28,6,72,100,3,54}依次取出序列中的數(shù),構(gòu)造一棵二叉排序樹。并對上述二叉排序樹,在等概率條件下,求成功查找的平均查找長度。
設head1和P1分別是不帶頭結(jié)點的單向鏈表A的頭指針和尾指針,head2和P2分別是不帶頭結(jié)點的單向鏈表B的頭指針和尾指針,若要把B鏈表接到A鏈表之后,得到一個以head1為頭指針的單向循環(huán)鏈表,寫出其中兩個關(guān)鍵的賦值語句(不用完整程序,結(jié)點的鏈域為next)。
以下函數(shù)在a[0]到a[n-1]中,用折半查找算法查找關(guān)鍵字等于k的記錄,查找成功返回該記錄的下標,失敗時返回-1,完成程序中的空格。
根據(jù)搜索方法的不前,圖的遍歷有()、()兩種方法。
采用順序查找法對長度為n的線性表進行查找(不采用表尾設監(jiān)視哨的方法),最壞的情況下要進行()次元素間的比較。
假設用一個數(shù)組A[0...m-1]表示循環(huán)隊列,該隊列有一個隊頭指針front,但沒有隊尾指針rear,有一個計數(shù)器count用以記錄隊列中節(jié)點的個數(shù)。(1)設置存儲結(jié)構(gòu);(2)編寫實現(xiàn)隊列的三個基本運算:判空、判滿、入隊、出隊。
設有一個長度為20的順序表,要插入一個元素,并作為第6個元素,需移動元素的個數(shù)為()。
串函數(shù)StrCat(a,b)的功能是進行串()。
數(shù)據(jù)元素是數(shù)據(jù)的基本的單位,它()。
串函數(shù)StrCmp("b","cd")的值為()。