第5题: [单项选择]下列程序段的时间复杂度是______。 int i,j; for(i=m+1;i<=m+n;i++) A. for(j=i-1;A[j]>A[i];j--)A[j+1]=A[j];O(m2) B. O(n2) C. D(m*n) D. O(m+n) 参考答案:C 答案解析:[解析] 时间复杂度由m,n共同决定,最坏情况下的时间复杂度为O(mn)。
第13题: [单项选择]第三代计算机采用的电子元件是______。 A. 晶体管 B. 中、小规模集成电路 C. 大规模集成电路 D. 电子管 参考答案:B 答案解析:[解析] 计算机采用的电子器件为:第一代是电子管,第二代是晶体管,第三代是中、小规模集成电路,第四代是大规模、超大规模集成电路。
第14题: [单项选择]若a和b均是整型变量并已正确赋值,正确的switch语句是 A. switch(a+b);…… B. switch(a+b*3.0)…… C. switch a…… D. switch(a%b)…… 参考答案:D 答案解析:【命题目的】考查switch语句的用法。 【解题要点】switch后的括号部分只能返回这几种类型的值:int,byte,short和char。 【错解分析】选项A)switch(a+b);