问题 填空题

以下为单链表的建表算法,分析算法,请在______处填上正确的语句。 lklist create_1klistl() /*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/ { ininiate_lklist(head); i=1; scanf("%",&x); while(x!=$) {______; ______; scanf("%f",&x); } return(head); } 该建表算法的时间复杂性约等于______,其量级为______。

答案

参考答案:insert_lklist(head,x,i) i++ n(n-i)/B O(nB)

选择题
单项选择题