請(qǐng)寫(xiě)出下列遞歸算法的功能。
typedef struct node{
datatype data;
struct node *link;
} *LinkList;
int ALGORISM(LinkList list)
{
if(list==NULL)
return 0;
else
return 1+ALGORISM(list->link);
}
您可能感興趣的試卷
最新試題
對(duì)二叉排序樹(shù)得到的關(guān)鍵字升序序列的遍歷是()
很好地解決了“零頭”問(wèn)題的存儲(chǔ)管理方法是()。
虛擬存儲(chǔ)器的基本特征是什么?畫(huà)出請(qǐng)求分頁(yè)系統(tǒng)的頁(yè)表結(jié)構(gòu),并說(shuō)明哪些字段與缺頁(yè)中斷有關(guān)?哪些字段與頁(yè)面置換算法有關(guān)?有何關(guān)系?
實(shí)現(xiàn)虛擬存貯技術(shù)主要的硬件支持是DMA技術(shù)及大容量的輔存如硬盤(pán)。
下列的進(jìn)程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
虛擬段式存儲(chǔ)管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長(zhǎng),則發(fā)生地址越界中斷。
磁盤(pán)是共享設(shè)備,所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問(wèn)。
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
一個(gè)物理硬盤(pán)可以分成多個(gè)邏輯硬盤(pán)分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。