数据结构试卷及答案（十）

1、选择题node 一、下列程序段的时间复杂度为（  ）。  i=0，s=0；  while (s<n)  {      s=s+i；      i++； } (A) O(n1/2)         (B) O(n1/3)       (C) O(n)        (D) O(n2)算法 参考答案是：A 二、设某链表中最经常使用的操做是在链表的尾部插入或删除元素，则选用下列（  ）存储方式最节省

>>阅读原文<<