奥鹏 云南开放大学 20春第3学期形考作业1 (118).docVIP

奥鹏 云南开放大学 形考客观题与主观题 参考答案 1119255375 1.以下算法的时间复杂度为（　）。public static void fun(int n){???int j=0;???for (i=1;i=n;i++)?????????j=j+i;} A.O(n)??B.O()??C.O(nlon)??D.O(lon)?? 【参考答案】: A 2.对n个元素进行冒泡排序，通常要进行n-1趟冒泡，在第j趟冒泡中共要进行（　）次元素间的比较。 A.j??B.j-1??C.n-j??D.n-j-1?? 【参考答案】: C 3.设顺序存储的线性长度为n，要在第i（0=i=n）个元素