2010年計(jì)算機(jī)等級(jí)考試二級(jí)VF每日一練(10.6)

字號(hào):

(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)。