問答題

【簡答題】

請(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); 
}

答案: 計(jì)算由list所指的線性鏈表的長度。
題目列表

你可能感興趣的試題

問答題

【簡答題】簡要列出影響一個(gè)算法時(shí)間效率的主要因素,并指出其中與算法本身直接有關(guān)的因素。

答案: 影響一個(gè)算法(或程序)時(shí)間效率的主要因素有以下幾點(diǎn):
① 算法涉及的問題的規(guī)模大?。?br />②&...
問答題

【簡答題】有人說,采用折半查找法一定比采用順序查找法的時(shí)間效率高,你認(rèn)為如何?請(qǐng)說明你的理由。

答案: 這種說法不正確。如果被查找的元素處在序列的前端,則采用順序查找法比采用折半查找法所進(jìn)行的元素之間的比次數(shù)少,因而時(shí)間效率...
微信掃碼免費(fèi)搜題