以下为单链表的建表算法,分析算法,请在______处填上正确的语句。 lklist create_1klistl() /*通过调用intiate_lklist和insetr_lklist算法实现的建表算法。假定$是结束标志*/ {

admin2010-04-24  33

问题 以下为单链表的建表算法,分析算法,请在______处填上正确的语句。
   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)/2 O(n2)

解析
转载请注明原文地址:https://jikaoti.com/ti/P2taFFFM
本试题收录于: 数据结构题库理工类分类
0

最新回复(0)