你可能感興趣的試題

填空題
n（n﹥0）個(gè)頂點(diǎn)的無(wú)向圖中頂點(diǎn)的度的最大值為（）。
答案：n-1
填空題
設(shè)圖G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，從頂點(diǎn)1出發(fā)，對(duì)圖G進(jìn)行廣度優(yōu)先搜索的序列有（）種。
答案：2
填空題
設(shè)圖G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，則從頂點(diǎn)V0開(kāi)始的圖G的不同深度優(yōu)先序列有（）種。
答案：4
填空題
用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間與圖中的（）數(shù)有關(guān)。
答案：頂點(diǎn)
填空題
n（n﹥0）個(gè)頂點(diǎn)的連通無(wú)向圖各頂點(diǎn)的度之和最少為（）。
答案：2(n-1)
填空題
在一棵具有n個(gè)結(jié)點(diǎn)的AVL樹(shù)上進(jìn)行插入或刪除元素的漸進(jìn)時(shí)間復(fù)雜度大致為（）。
答案：O（log₂n）
填空題
根據(jù)一組記錄（56，42，73，50，64，48，22）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)才出現(xiàn)不平衡，需要進(jìn)行旋轉(zhuǎn)調(diào)整。
答案：64
填空題
根據(jù)一組記錄（56，42，38，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為38的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。
答案：右單旋轉(zhuǎn)
填空題
根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為63的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。
答案：先右后左雙旋轉(zhuǎn)
填空題
根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)需要進(jìn)行旋轉(zhuǎn)調(diào)整。
答案：50

_{<ul id="wble4"></ul>}

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

在重連通圖中每個(gè)頂點(diǎn)的度至少為（）。

你可能感興趣的試題

n（n﹥0）個(gè)頂點(diǎn)的無(wú)向圖中頂點(diǎn)的度的最大值為（）。

設(shè)圖G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，從頂點(diǎn)1出發(fā)，對(duì)圖G進(jìn)行廣度優(yōu)先搜索的序列有（）種。

設(shè)圖G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，則從頂點(diǎn)V0開(kāi)始的圖G的不同深度優(yōu)先序列有（）種。

用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間與圖中的（）數(shù)有關(guān)。

n（n﹥0）個(gè)頂點(diǎn)的連通無(wú)向圖各頂點(diǎn)的度之和最少為（）。

在一棵具有n個(gè)結(jié)點(diǎn)的AVL樹(shù)上進(jìn)行插入或刪除元素的漸進(jìn)時(shí)間復(fù)雜度大致為（）。

根據(jù)一組記錄（56，42，73，50，64，48，22）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)才出現(xiàn)不平衡，需要進(jìn)行旋轉(zhuǎn)調(diào)整。

根據(jù)一組記錄（56，42，38，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為38的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為63的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)需要進(jìn)行旋轉(zhuǎn)調(diào)整。

在重連通圖中每個(gè)頂點(diǎn)的度至少為（）。

你可能感興趣的試題

n（n﹥0）個(gè)頂點(diǎn)的無(wú)向圖中頂點(diǎn)的度的最大值為（）。

設(shè)圖G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，從頂點(diǎn)1出發(fā)，對(duì)圖G進(jìn)行廣度優(yōu)先搜索的序列有（）種。

設(shè)圖G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，則從頂點(diǎn)V0開(kāi)始的圖G的不同深度優(yōu)先序列有（）種。

用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間與圖中的（）數(shù)有關(guān)。

n（n﹥0）個(gè)頂點(diǎn)的連通無(wú)向圖各頂點(diǎn)的度之和最少為（）。

在一棵具有n個(gè)結(jié)點(diǎn)的AVL樹(shù)上進(jìn)行插入或刪除元素的漸進(jìn)時(shí)間復(fù)雜度大致為（）。

根據(jù)一組記錄（56，42，73，50，64，48，22）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)才出現(xiàn)不平衡，需要進(jìn)行旋轉(zhuǎn)調(diào)整。

根據(jù)一組記錄（56，42，38，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為38的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為63的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)需要進(jìn)行旋轉(zhuǎn)調(diào)整。

在重連通圖中每個(gè)頂點(diǎn)的度至少為（）。

n（n﹥0）個(gè)頂點(diǎn)的無(wú)向圖中頂點(diǎn)的度的最大值為（）。

設(shè)圖G=（V，E），V={1，2，3，4}，E={<1，2>，<1，3>，<2，4>，<3，4>}，從頂點(diǎn)1出發(fā)，對(duì)圖G進(jìn)行廣度優(yōu)先搜索的序列有（）種。

設(shè)圖G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，則從頂點(diǎn)V0開(kāi)始的圖G的不同深度優(yōu)先序列有（）種。

用鄰接矩陣存儲(chǔ)圖，占用的存儲(chǔ)空間與圖中的（）數(shù)有關(guān)。

在一棵具有n個(gè)結(jié)點(diǎn)的AVL樹(shù)上進(jìn)行插入或刪除元素的漸進(jìn)時(shí)間復(fù)雜度大致為（）。

根據(jù)一組記錄（56，42，73，50，64，48，22）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)才出現(xiàn)不平衡，需要進(jìn)行旋轉(zhuǎn)調(diào)整。

根據(jù)一組記錄（56，42，38，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為38的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，74，63，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為63的結(jié)點(diǎn)時(shí)需要進(jìn)行（）調(diào)整。

根據(jù)一組記錄（56，42，50，64，48）依次插入結(jié)點(diǎn)生成一棵AVL樹(shù)時(shí)，當(dāng)插入到值為（）的結(jié)點(diǎn)時(shí)需要進(jìn)行旋轉(zhuǎn)調(diào)整。