問(wèn)答題若度為m且有n個(gè)結(jié)點(diǎn)的樹(shù)采用多重鏈表存儲(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.快速排序

最新試題

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

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

系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫(kù)函數(shù)也是操作系統(tǒng)和用戶的接口。

題型:判斷題

下面是生產(chǎn)者與消費(fèi)者進(jìn)程的算法描述,請(qǐng)分析進(jìn)程中,兩個(gè)P操作和兩個(gè)V操作是否可以交換?為什么?

題型:?jiǎn)柎痤}

設(shè)滿二叉樹(shù)的深度為k,現(xiàn)采用順序表示法存儲(chǔ)該滿二叉樹(shù),每個(gè)結(jié)點(diǎn)占L個(gè)存儲(chǔ)單元,則共占()個(gè)單元。

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

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

題型:?jiǎn)柎痤}

從理論上,計(jì)算機(jī)系統(tǒng)的虛擬存儲(chǔ)空間的大小是由()確定的。

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

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

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

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

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

實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤(pán)。

題型:判斷題

一個(gè)物理硬盤(pán)可以分成多個(gè)邏輯硬盤(pán)分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。

題型:判斷題