問答題
請寫出下列遞歸算法的功能。
typedef struct node{
datatype data;
struct node *link;
} *LinkList;
int ALGORISM(LinkList list)
{
if(list==NULL)
return 0;
else
return 1+ALGORISM(list->link);
}
您可能感興趣的試卷
你可能感興趣的試題
最新試題
對于如圖所示的二叉樹,寫出分別按先序、中序、后序遍歷的次序。
題型:問答題
某頁式管理系統(tǒng)中,地址寄存器的低10位表示頁內(nèi)地址,則頁面大小為()
題型:單項選擇題
下列的進程狀態(tài)轉(zhuǎn)換中,()轉(zhuǎn)換是不可能發(fā)生的。
題型:單項選擇題
下面是生產(chǎn)者與消費者進程的算法描述,請分析進程中,兩個P操作和兩個V操作是否可以交換?為什么?
題型:問答題
已知二叉樹中葉結(jié)點數(shù)為50,僅有一個孩子的結(jié)點數(shù)為30,則總結(jié)點數(shù)為()
題型:單項選擇題
在有向圖的鄰接表中,頂點Vi在表結(jié)點中出現(xiàn)的次數(shù)是頂點Vi的()。
題型:單項選擇題
虛擬段式存儲管理中,若邏輯地址的段內(nèi)地址大于段表中該段的段長,則發(fā)生地址越界中斷。
題型:判斷題
鏈表不具備的特點是()。
題型:單項選擇題
設(shè)無向圖G有n個頂點m條邊,則其鄰接表中表結(jié)點數(shù)是()
題型:單項選擇題
很好地解決了“零頭”問題的存儲管理方法是()。
題型:單項選擇題