【MOOC】数据结构与算法-电子科技大学 中国大学慕课MOOC答案.docx

【MOOC】数据结构与算法-电子科技大学中国大学慕课MOOC答案

绪论测验

1、【单选题】下面（）术语与数据的存储结构无关

本题答案：【队列】

2、【单选题】算法分析的目的是（）

本题答案：【分析算法的效率以求改进】

3、【单选题】下面程序段的时间复杂度是（）for(i=0;in;i++)for(j=0;jm;j++)A[i][j]=0;

本题答案：【O(n*m)】

4、【单选题】下面程序段的时间复杂度是（）i=s=0;while(sn){i++;s+=i;}

本题答案：【O(sqrt(n))注释：sqrt(n)表示对n开方】

5、【单选题】下面程序段的时间复杂度是（