單項(xiàng)選擇題首先訪問結(jié)點(diǎn)的左子樹,然后訪問該結(jié)點(diǎn),最后訪問結(jié)點(diǎn)的右子樹,這種遍歷稱為()。

A.中序遍歷
B.先序遍歷
C.后序遍歷
D.層次遍歷


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題軟件的生命周期是指()。

A.軟件從提出、實(shí)現(xiàn)、使用、維護(hù)到停止使用的過程
B.軟件從需求分析、設(shè)計(jì)、實(shí)現(xiàn)到測(cè)試完成的過程
C.軟件開發(fā)的過程
D.軟件的運(yùn)行維護(hù)過程

2.單項(xiàng)選擇題下列關(guān)于棧的敘述,正確的是()。

A.棧頂元素最先能被刪除
B.棧頂元素最后才能被刪除
C.棧頂元素永遠(yuǎn)不能被刪除
D.上述三種說法都不對(duì)

3.單項(xiàng)選擇題下列關(guān)于線性表的敘述,不正確的是()。

A.線性表可以是空表
B.線性表是一種線性結(jié)構(gòu)
C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前驅(qū)結(jié)點(diǎn)和一個(gè)后繼結(jié)點(diǎn)
D.線性表是由(n>0)個(gè)元素組成的一個(gè)有限序列

4.單項(xiàng)選擇題下列數(shù)據(jù)結(jié)構(gòu)中,屬于非線性結(jié)構(gòu)的是()。

A.循環(huán)隊(duì)列
B.帶鏈隊(duì)列
C.帶鏈棧
D.二叉樹

5.單項(xiàng)選擇題在用計(jì)算機(jī)程序解決問題的過程中,需要找出解決問題的方法和步驟,通常把這個(gè)過程稱為()。

A.編寫程序
B.分析問題
C.設(shè)計(jì)算法
D.調(diào)試運(yùn)行

最新試題

寫出設(shè)計(jì)動(dòng)態(tài)規(guī)劃算法的主要步驟。

題型:問答題

0-1背包問題的回溯算法所需的計(jì)算時(shí)間為(),用動(dòng)態(tài)規(guī)劃算法所需的計(jì)算時(shí)間為()。

題型:填空題

何謂P、NP、NPC問題?

題型:問答題

二分搜索算法是利用()實(shí)現(xiàn)的算法。

題型:填空題

一個(gè)算法就是一個(gè)有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運(yùn)算,此外,算法還應(yīng)具有以下五個(gè)重要特性:()、()、()、()、()。

題型:填空題

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請(qǐng)給出序列X和Y的一個(gè)最長公共子序列:()

題型:填空題

寫出最優(yōu)二叉搜索樹問題的動(dòng)態(tài)規(guī)劃算法(設(shè)函數(shù)名binarysearchtree))。

題型:問答題

設(shè)有n=2k個(gè)運(yùn)動(dòng)員要進(jìn)行循環(huán)賽,現(xiàn)設(shè)計(jì)一個(gè)滿足以下要求的比賽日程表: ①每個(gè)選手必須與其他n-1名選手比賽各一次; ②每個(gè)選手一天至多只能賽一次; ③循環(huán)賽要在最短時(shí)間內(nèi)完成。 (1)如果n=2k,循環(huán)賽最少需要進(jìn)行幾天; (2)當(dāng)n=23=8時(shí),請(qǐng)畫出循環(huán)賽日程表。

題型:問答題

若n=4,在機(jī)器M1和M2上加工作業(yè)i所需的時(shí)間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個(gè)作業(yè)的最優(yōu)調(diào)度方案,并計(jì)算最優(yōu)值。

題型:問答題

算法就是一組有窮的(),它們規(guī)定了解決某一特定類型問題的()。

題型:填空題