北京理工大学-数据结构期末考试试题（十）

数据结构试卷（十） 1、选择题(24分)html 1．下列程序段的时间复杂度为（  ）。node i=0，s=0； while (s<n) {s=s+i；i++；}web    (A)O(n1/2)        (B) O(n1/3)      (C) O(n)        (D)O(n2)算法 2．设某链表中最经常使用的操做是在链表的尾部插入或删除元素，则选用下列（  ）存储方式最节省运算时

>>阅读原文<<