更多"设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 "的相关试题:
[单项选择]设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。
int i=1;
while (i＜=n)
i=i*2;
A. O(log2n)
B. O(n)
C. O(nlog2n)
D. O(n2)
[单项选择]Int
A. 商业组织
B. 教育机构
C. 政府部门
D. 国际组织
E. 网络运行和服务中心
[单项选择]对下列语句正确的描述是( )。
const int *x; //(1)
int *constx; //(2)
A. 语句(1)的含义是指针变量x不能更改
B. 语句(2)的含义是指针变量x所指向的不能更改
C. 语句(2)的含义是指针变量x不能更改
D. 语句(1)和(2)是相同含义的不同定义方式
[单项选择]对下列程序段的描述正确的是( )。
#include＜iostream.h＞
int Fun(int, int);
void main（ ）;cout＜＜Fun(5,50)＜＜end1;int Fun(int x, int y)return x*x+ y*y;
A. 该函数定义正确，但函数调用方式错误
B. 该函数调用方式正确，但函数定义错误
C. 该函数定义和调用方式都正确
D. 该函数定义和调用方式都错误
[单项选择]对下列语句正确的描述是( )。
const int*x； //(1)
int*const X； //(2)
A. 语句(1)的含义是指针变量x不能更改
B. 语句(2)的含义是指针变量x所指向的不能更改
C. 语句(2)的含义是指针变量x不能更改
D. 语句(1)和(2)是相同含义的不同定义方式
[单项选择]已知下列函数定义：
fun(int%，int c,int n，int data)
int k；
for(k=0；k＜m*n；k++)
*b=data；
b++；
则调用此函数的正确写法是(假设变量a的说明为int a[50])（）。
A. fun(*a，4，5，1)；
B. fun(&a，4，5，1)；
C. fun((int*)a，4，5，1)；
D. fun(a，4，5，1)；
[单项选择]有以下程序：
int a=4；
int f(int n)
int t=0；static int a=5；
if(n%2) int a=6；t+=a++；
elseint a；7；t+=a++；
return t+a++；
main（ ）
int s=a，i=0；
for(；i＜2；i++)s+=f(i)；
printf("%d/n"，s)；
程序运行后的输出结果是（）。
A. 24
B. 28
C. 32
D. 36
[单项选择]
有以下程序：
int a=2；
int f(int n)
{static int a=3；
int t=0；
if(n%2){static int a=4；t+=a++；
}
else
{
static int a=5； t+=a++；
}
return t+a++；
}
main（ ）
{ int s=a，i;
for(i=0；i＜3；i++) s+=f(i)；
printf("%d/n",s)；
}
程序运行后的输出结果是（）。
A. 26
B. 28
C. 29
D. 24
[单项选择]有以下程序：
void f(int a[],int i,int j)
int t；
int *p=a;
if(i＜j)
t=p[i];p[i]=p[j];p[j]=t;
f(a，i+1，j-1)；
main（ ）
int i,aa[5]=1,2,3,4,5;
f(aa，0，4)；
for(i=0;i＜5;1++) printf("%d,",aa[i]);printf("/n");
执行后输出的结果是( )。
A. 5,4,3,2,1,
B. 5,2,3,4,1,
C. 1,2,3,4,5,
D. 1,5,4,3,2,
[单项选择]已知学生记录描述为：
struct student
int no;
char name[20],sex;
struct
int year,month,day;
birth;
;
struct student s;
设变量s中的“生日”是“1984年11月12日”，对“birth”正确赋值的程序段是( )。
A. year=1984;month=11;day=12;
B. s.year=1984;s.month=11;s.day=12;
C. birth.year=1984;birth.month=11;birth.day=12;
D. s.birth.year=1984;s.birth.month=11;s.birth.day=12;
[填空题]
有如下的函数定义：
int Xfun(int*a，int n)
int X*a；
for(int*pa=a+1；pa if(*pa>x)x=*pa；
retum x；
若在执行了语句：
int x[5]=(23,46,78,55,16)；
后，通过表达式Xfun(x，5)调用该函数，则得到的返回值为______。
[单项选择]有以下程序
int a=2;
int f(int n)
static int a=3;
int t=0;
if(n%2) static int a=4; t+=a++;
else static int a=5; t+=a++;
return t+a++;main（ ）
int s=a, i;
for( i=0; i＜3; i++) s+=f(i);
printf("%d/n", s);程序运行后的输出结果是______。
(A) 26
(B) 28
(C) 29
(D) 24
[单项选择]有以下程序
int a=4;
int f(int n)
int t=0;static int a=5;
if(n%2) int a=6;t+=a++;
else int a=7;t+=a++;
return t+a++;main（ ）
int s=a,i=0;
for(;i＜2;i++)s+=f(i);
printf ("%d/n",s);程序运行后的输出结果是______。
A. 24
B. 28
C. 32
D. 36
[单项选择]对于语句const int x=10；的描述正确的是( )。
A. 该语句不允许定义为int const x=10；
B. 在程序中可以重新对X赋值
C. 变量X不能使用++运算符
D. const关键字只能用来修饰常量
