問答題若度為m且有n個(gè)結(jié)點(diǎn)的樹采用多重鏈表存儲(chǔ)結(jié)構(gòu)，即每個(gè)鏈結(jié)點(diǎn)設(shè)置m+1個(gè)域，其中有1個(gè)數(shù)據(jù)域，m個(gè)指針域，則該鏈表中空指針的數(shù)目是多少？這種存儲(chǔ)結(jié)構(gòu)有何利弊？

您可能感興趣的試卷

你可能感興趣的試題

3.單項(xiàng)選擇題在參加排序的序列中元素按值基本有序的情況下，下列4種排序方法中，時(shí)間效率最差的是（）。

A.Shell排序法
B.堆積排序法
C.二路歸并排序法
D.快速排序法

5.單項(xiàng)選擇題下列4種排序中，不屬于內(nèi)排序方法的是（）。

A.歸并排序
B.堆積排序
C.拓?fù)渑判?br /> D.快速排序

最新試題

鏈表不具備的特點(diǎn)是（）。

題型：?jiǎn)雾?xiàng)選擇題

系統(tǒng)產(chǎn)生“抖動(dòng)”現(xiàn)象的主要原因是由（）引起的 。

題型：?jiǎn)雾?xiàng)選擇題

虛擬存儲(chǔ)器的基本特征是什么？畫出請(qǐng)求分頁系統(tǒng)的頁表結(jié)構(gòu)，并說明哪些字段與缺頁中斷有關(guān)？哪些字段與頁面置換算法有關(guān)？有何關(guān)系？

題型：?jiǎn)柎痤}

如圖所示，C節(jié)點(diǎn)的度為（），樹的度為（）。

題型：?jiǎn)雾?xiàng)選擇題

文件的邏輯結(jié)構(gòu)是指文件在存儲(chǔ)空間的分配方式。

題型：判斷題

已知二叉樹中葉結(jié)點(diǎn)數(shù)為50，僅有一個(gè)孩子的結(jié)點(diǎn)數(shù)為30，則總結(jié)點(diǎn)數(shù)為（）    

題型：?jiǎn)雾?xiàng)選擇題

若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式節(jié)省時(shí)間。

題型：?jiǎn)雾?xiàng)選擇題

在循環(huán)首次適應(yīng)算法中，空閑區(qū)按（）順序鏈成空閑區(qū)鏈。

題型：?jiǎn)雾?xiàng)選擇題

某頁式管理系統(tǒng)中，地址寄存器的低10位表示頁內(nèi)地址，則頁面大小為（）

題型：?jiǎn)雾?xiàng)選擇題

簡(jiǎn)述數(shù)據(jù)結(jié)構(gòu)中樹和二叉樹有什么不同。

題型：?jiǎn)柎痤}