【MOOC期末】《算法设计与分析》(北京科技大学)期末中国大学慕课答案.docx

【MOOC期末】《算法设计与分析》(北京科技大学)期末中国大学慕课答案

算法分析与设计期末考试卷

1.单选题：下面程序的时间复杂度为()。for(i=1,s=0;i=n;i++){t=1;?for(j=1;j=i;j++)t=t*j;s=s+t;?}

选项：

A、

B、

C、

D、

答案：【】

2.单选题：图的BFS生成树的树高比DFS生成树的树高()。

选项：

A、大或相等

B、小

C、小或相等

D、大

答案：【小或相等】

3.单选题：若一组记录的关键码为(46，79，56，38，40，84)，则利用快速排序的方法，以第一个记录为基准得到的第一趟结果为()。

选项