806数据结构与操作系统 - 中国计量大学研究生院.docVIP

单项选择题：1～40小题，每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 函数fun的时间复杂度为（） float fun(float x, int n) { float result = 1.0f; for( i=0; i n*n/2; ++i) { result *= x; } return result } A．O( (n2/2)! ) B．0(2log2n) C．0(n2/2) D．O(n2) 下列排序算法中，需要额外辅助空间 A．归并排序 B．快速排序 C．堆排序 D．直接插入排序 以下数据结构中，