請(qǐng)寫出下列遞歸算法的功能。
typedef struct node{
datatype data;
struct node *link;
} *LinkList;
int ALGORISM(LinkList list)
{
if(list==NULL)
return 0;
else
return 1+ALGORISM(list->link);
}
您可能感興趣的試卷
你可能感興趣的試題
最新試題
一個(gè)物理硬盤可以分成多個(gè)邏輯硬盤分區(qū)進(jìn)行面向用戶文件系統(tǒng)的管理。
請(qǐng)?jiān)O(shè)計(jì)一C語言函數(shù)(注:只要求寫出該函數(shù),不要求寫出完整程序),該函數(shù)的功能是將一個(gè)int類型的數(shù)組A[0..n-1]的所有元素循環(huán)右移k個(gè)位置。 例如,對(duì)于某數(shù)組,當(dāng)k=3(即把數(shù)組所有元素循環(huán)右移3位)時(shí),是將
磁盤是共享設(shè)備,所以允許多個(gè)進(jìn)程同時(shí)在存儲(chǔ)空間中進(jìn)行訪問。
系統(tǒng)調(diào)用是操作系統(tǒng)和用戶進(jìn)程的接口,庫函數(shù)也是操作系統(tǒng)和用戶的接口。
從物理概念上講,信號(hào)量值大于零表示阻塞進(jìn)程數(shù),小于零的絕對(duì)值表示可用資源數(shù)。
若線性表最常用的操作是在最后一個(gè)元素之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn),則采用()存儲(chǔ)方式節(jié)省時(shí)間。
建立多級(jí)目錄的目的是()
若表R再排序前已經(jīng)按關(guān)鍵字值遞增排列,則()算法的比較次數(shù)最少。
P操作和V操作都是進(jìn)程模塊,所以必須成對(duì)出現(xiàn)。
在有向圖的鄰接表中,頂點(diǎn)Vi在表結(jié)點(diǎn)中出現(xiàn)的次數(shù)是頂點(diǎn)Vi的()。