單項選擇題遞歸算法的執(zhí)行過程一般來說,可分成__(1)__和__(2)__兩個階段。空白(2)處應選擇()
A.回溯
B.回歸
C.返回
D.合成
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題遞歸算法的執(zhí)行過程一般來說,可分成__(1)__和__(2)__兩個階段。空白(1)處應選擇()
A.試探
B.遞推
C.枚舉
D.分析
2.單項選擇題利用逐點插入法建立序列(50,72,43,85,75,20,35,45,65,30)對應的二叉排序樹以后,查找元素30要進行()次元素間的比較。
A.4
B.5
C.6
D.7
3.單項選擇題無向圖中一個頂點的度是指圖中()
A.通過該頂點的簡單路徑數
B.通過該頂點的回路數
C.與該頂點相鄰的頂點數
D.與該頂點連通的頂點數
4.單項選擇題若二叉樹的先序遍歷序列為ABDECF,中序遍歷序列DBEAFC,則其后序遍歷序列為()
A.DEBAFC
B.DEFBCA
C.DEBCFA
D.DEBFCA
5.單項選擇題表達式a*(b+c)-d的后綴表達形式為()
A.abcd*+-
B.abc+*d-
C.abc*+d-
D.-+*abcd
最新試題
將兩個各有n個元素的有序表歸并成一個有序表,其最少的比較次數是(),最多的比較次數是()。
題型:填空題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型:問答題
對于一個具有n個結點的序列,如果采用插入排序,所需的最大比較次數是(),所需的最大移動次數是()。
題型:填空題
一棵二叉樹的結點數為18,則它的最小深度為(),最大深度為()。
題型:填空題
不使用遞歸,也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
題型:判斷題
某二叉樹的前序遍歷結點訪問順序是abdgcefh,中序遍歷的結點訪問順序是dgbaechf,則其后序遍歷的結點訪問順序是()。
題型:填空題
在一棵三叉樹中,度為3的結點數為2個,度為2的結點數有1個,度為1的結點數為2個,那么度為0的結點數有()個。
題型:填空題
平衡樹一定是豐滿樹。
題型:判斷題
如果無向圖G有n個頂點,那么G的一棵生成樹有且僅有()條邊。
題型:填空題
任一查找樹的平均查找時間都小于順序查找同樣結點的線性表的平均查找時間。
題型:判斷題