你可能感興趣的試題

填空題
用尾指針表示單循環(huán)鏈表的好處是（）
答案：找頭、找尾都方便
填空題
設(shè)鏈棧結(jié)點(diǎn)結(jié)構(gòu)為（data，next），top為棧頂指針，當(dāng)執(zhí)行入棧操作時(shí)需執(zhí)行下列語(yǔ)句：

答案：top=p
填空題
圖的BFS遍歷類似樹(shù)的（）遍歷，是其推廣。
答案：層次
填空題
對(duì)100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)（編號(hào)1~100），則編號(hào)為49的結(jié)點(diǎn)，其雙親的編號(hào)為（），編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)為（）。
答案：24；51
填空題
將對(duì)稱矩陣A[1。。n][1。。n]的下三角（含對(duì)角線）按行序存入一維數(shù)組B[1。。n（n+1）/2]中，設(shè)A[i][j]對(duì)應(yīng)位置B[k]，則k=（）。
答案：i（i-1）/2+j
填空題
深度為k的二叉樹(shù)，結(jié)點(diǎn)數(shù)至多為（），結(jié)點(diǎn)數(shù)至少為（）
答案：2^k-1；k
填空題
評(píng)價(jià)查找效率的主要標(biāo)準(zhǔn)是（）
答案：鍵值比較次數(shù)（或平均查找長(zhǎng)度）
填空題
對(duì)400個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，葉子數(shù)為（）
答案：200
填空題
在一個(gè)雙鏈表中刪除指針p所指結(jié)點(diǎn)，可執(zhí)行以下操作：

答案：p；p；delete p
填空題
十字鏈表中的結(jié)點(diǎn)需存儲(chǔ)非零元素的五個(gè)信息：行號(hào)、列號(hào)、值、（）、（）。
答案：行指針；列指針

首頁(yè)

題庫(kù)

網(wǎng)課

在線模考

桌面端

某無(wú)向圖所有頂點(diǎn)的度數(shù)之和為200，則邊數(shù)為（）條。

你可能感興趣的試題

用尾指針表示單循環(huán)鏈表的好處是（）

設(shè)鏈棧結(jié)點(diǎn)結(jié)構(gòu)為（data，next），top為棧頂指針，當(dāng)執(zhí)行入棧操作時(shí)需執(zhí)行下列語(yǔ)句：

圖的BFS遍歷類似樹(shù)的（）遍歷，是其推廣。

對(duì)100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)（編號(hào)1~100），則編號(hào)為49的結(jié)點(diǎn)，其雙親的編號(hào)為（），編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)為（）。

將對(duì)稱矩陣A[1。。n][1。。n]的下三角（含對(duì)角線）按行序存入一維數(shù)組B[1。。n（n+1）/2]中，設(shè)A[i][j]對(duì)應(yīng)位置B[k]，則k=（）。

深度為k的二叉樹(shù)，結(jié)點(diǎn)數(shù)至多為（），結(jié)點(diǎn)數(shù)至少為（）

評(píng)價(jià)查找效率的主要標(biāo)準(zhǔn)是（）

對(duì)400個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，葉子數(shù)為（）

在一個(gè)雙鏈表中刪除指針p所指結(jié)點(diǎn)，可執(zhí)行以下操作：

十字鏈表中的結(jié)點(diǎn)需存儲(chǔ)非零元素的五個(gè)信息：行號(hào)、列號(hào)、值、（）、（）。

某無(wú)向圖所有頂點(diǎn)的度數(shù)之和為200，則邊數(shù)為（）條。

你可能感興趣的試題

用尾指針表示單循環(huán)鏈表的好處是（）

設(shè)鏈棧結(jié)點(diǎn)結(jié)構(gòu)為（data，next），top為棧頂指針，當(dāng)執(zhí)行入棧操作時(shí)需執(zhí)行下列語(yǔ)句：

圖的BFS遍歷類似樹(shù)的（）遍歷，是其推廣。

對(duì)100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)（編號(hào)1~100），則編號(hào)為49的結(jié)點(diǎn)，其雙親的編號(hào)為（），編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)為（）。

將對(duì)稱矩陣A[1。。n][1。。n]的下三角（含對(duì)角線）按行序存入一維數(shù)組B[1。。n（n+1）/2]中，設(shè)A[i][j]對(duì)應(yīng)位置B[k]，則k=（）。

深度為k的二叉樹(shù)，結(jié)點(diǎn)數(shù)至多為（），結(jié)點(diǎn)數(shù)至少為（）

評(píng)價(jià)查找效率的主要標(biāo)準(zhǔn)是（）

對(duì)400個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，葉子數(shù)為（）

在一個(gè)雙鏈表中刪除指針p所指結(jié)點(diǎn)，可執(zhí)行以下操作：

十字鏈表中的結(jié)點(diǎn)需存儲(chǔ)非零元素的五個(gè)信息：行號(hào)、列號(hào)、值、（）、（）。

某無(wú)向圖所有頂點(diǎn)的度數(shù)之和為200，則邊數(shù)為（）條。

設(shè)鏈棧結(jié)點(diǎn)結(jié)構(gòu)為（data，next），top為棧頂指針，當(dāng)執(zhí)行入棧操作時(shí)需執(zhí)行下列語(yǔ)句：

圖的BFS遍歷類似樹(shù)的（）遍歷，是其推廣。

對(duì)100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)（編號(hào)1~100），則編號(hào)為49的結(jié)點(diǎn)，其雙親的編號(hào)為（），編號(hào)最小的葉子結(jié)點(diǎn)的編號(hào)為（）。

將對(duì)稱矩陣A[1。。n][1。。n]的下三角（含對(duì)角線）按行序存入一維數(shù)組B[1。。n（n+1）/2]中，設(shè)A[i][j]對(duì)應(yīng)位置B[k]，則k=（）。

深度為k的二叉樹(shù)，結(jié)點(diǎn)數(shù)至多為（），結(jié)點(diǎn)數(shù)至少為（）

對(duì)400個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，葉子數(shù)為（）

在一個(gè)雙鏈表中刪除指針p所指結(jié)點(diǎn)，可執(zhí)行以下操作：

十字鏈表中的結(jié)點(diǎn)需存儲(chǔ)非零元素的五個(gè)信息：行號(hào)、列號(hào)、值、（）、（）。