數據結構試卷及答案（十）

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 二、設某鏈表中最經常使用的操做是在鏈表的尾部插入或刪除元素，則選用下列（  ）存儲方式最節省

>>阅读原文<<