数据结构(计算机科学与技术).docxVIP

《数据结构》（计算机科学与技术本科） 第一部分 客观题 一、单项选择（每题2分，共20分） 1、设n为正整数。则下面程序段的时间复杂度为________。 k=0; for(i=1;i=n;i++) for(j=i;j=n;j++) k++; A.O(1) B. O(n) C. O(nlogn) D. O(n2) 2、若在线性表的任何位置上插入元素的概率是相等的，那么在长度为n的顺序表中插入一个元素时需平均移动________个元素。