数据结构与操作系统试题 第 数据结构与操作系统试题 第 PAGE #页共7页 单项选择题1?40小题每小题2分共80分在每小题给出的四 个选项中请选出一项最符合题目要求的 1. 在下面的程序段中时间复杂度为 int fun( int n) { if( n = = 1 ) return 1; return n * fun( n - 1 ; } A. 0( 2n ) B . 0(nlogn) ( )