(1)計(jì)算機(jī)解題的過(guò)程實(shí)際上是在實(shí)施某種算法,這種算法稱為計(jì)算機(jī)算法。下面所列選項(xiàng)中,不是計(jì)算機(jī)常用算法的是
A)列舉法
B)遞推
C)回調(diào)法
D)減半遞推技術(shù)
(2)下面是對(duì)二叉樹(shù)的敘述,其中錯(cuò)誤的是
A)二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)
B)二叉樹(shù)的遍歷允許重復(fù)地訪問(wèn)二叉樹(shù)中的個(gè)別結(jié)點(diǎn)
C)在遍歷二叉樹(shù)的過(guò)程中,一般先遍歷左子樹(shù),然后再遍歷右子樹(shù)
D)在先左后右的原則下,根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序,二叉樹(shù)的遍歷可以分為三種:前序遍歷、中序遍歷、后序遍歷
參考答案:(1)C【解析】只有回溯法,沒(méi)有回調(diào)法。
(2)B【解析】A和B矛盾,顯然只能從二者之中選擇。如果允許熏復(fù),就無(wú)惟一性。所以二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。
A)列舉法
B)遞推
C)回調(diào)法
D)減半遞推技術(shù)
(2)下面是對(duì)二叉樹(shù)的敘述,其中錯(cuò)誤的是
A)二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)
B)二叉樹(shù)的遍歷允許重復(fù)地訪問(wèn)二叉樹(shù)中的個(gè)別結(jié)點(diǎn)
C)在遍歷二叉樹(shù)的過(guò)程中,一般先遍歷左子樹(shù),然后再遍歷右子樹(shù)
D)在先左后右的原則下,根據(jù)訪問(wèn)根結(jié)點(diǎn)的次序,二叉樹(shù)的遍歷可以分為三種:前序遍歷、中序遍歷、后序遍歷
參考答案:(1)C【解析】只有回溯法,沒(méi)有回調(diào)法。
(2)B【解析】A和B矛盾,顯然只能從二者之中選擇。如果允許熏復(fù),就無(wú)惟一性。所以二叉樹(shù)的遍歷是指不重復(fù)地訪問(wèn)二叉樹(shù)中的所有結(jié)點(diǎn)。