下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。

admin2013-05-30 85

问题下面的算法是计算不带节点的单链表长度，其中能正确执行的是______。

选项 A、Function Length(L：Link) integer begin p:=L； j:=0； while p↑.next≠NIL DO [p：=p↑.next； j：=j+1 ] return(j) end;
B、Function Length(L：Link) integer begin p：=L； k：=0； while p≠NIL DO [p：=p↑.next； k：=k+1) return(k) end；
C、Function Length(L：Link)integer begin p：=L；k：=0； repeat k：=k+1； p=p↑.next until p=NIL return(k-1) end；
D、Function Length(L：Link)integer begin p：=L↑.next； k：=1； while p≠NIL DO [k：=k+1； p：=p↑.next] return(k) end；

答案2

解析

转载请注明原文地址:https://kaotiyun.com/show/HgqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类