更多"以下函数中渐进时间最小的是()"的相关试题:
[单项选择]以下函数中渐进时间最小的是()。
A. T1(n)=2n+nlogn
B. T2(n)=n2+logn
C. T3(n)=2n+nlogn
D. T4(n)=n+10000logn
[单项选择]以下函数中渐进时间最小的是 (44) 。
A. T1(n)=2n+nlogn
B. T2(n)=n+10 000logn
C. T3(n)=2n+nlogn
D. T4(n)=n2+nlogn
[单项选择]下面函数中渐进时间最小的是()
A. T1(n)=n+nlogn
B. T2(n)=2n+nlogn
C. T3(n)=n2-logn
D. T4(n)=n+100logn
[单项选择]以下函数findmin拟实现存数组中查找最小值作为函数值返回,但程序中有错导致不能实现预定功能。
#define MAX 2147483647
int findmin(int x[],int n)
int i,min;
min=MAX;
for(i=0;i<n;i++)
if(min<x[i])min=x[i];
造成错误的原因是( )。
A. 定义语句int i,min;中min未赋初值
B. 赋值语句min=MAN;中,不应给min赋MAX值
C. 语句if(min<X[i])min=X[i];中判断条件设置错误
D. 赋值语句min=MAX;放错了位置
[单项选择]以下函数返回a所指数组中最小的值所在的下标值:
fun(int *a,int n)
int i,j=0,p;
p=j;
for(i=j;i<n;i++)
If(a[i]<a[p])
______,
return(p);
在横线处应填入的是______。
A. i=p
B. a[p]=a[i]
C. p=j
D. p=i
[单项选择]在一个长度为n的顺序表的表尾插入一个新元素的渐进时间复杂度为
A. O(n)
B. O(1)
C. O(n2)
D. O(log2n)
[填空题]
以下fun函数的功能是:找出具有N个元素的一维数组中的最小值,并作为函数值返回,请填空。(设N已定义)
int fun(int x[N])
{int i,k=0;
for(i=0;i<N;i++)
if(x[i]<x[k])k= (10) ;
return x[k];
}
[单项选择]渐进决策模式是( )在1959年发表的《渐进调试的科学》一书中首先提出来的。
A. 西蒙
B. 奥尔森
C. 林德布洛姆
D. 库恩
[多项选择]渐进决策模式是公共政策制定的一种重要思维模式,下列表述中符合渐进决策模式特点的有()
A. 决策方案与现行政策只有量的差异,没有本质的区别
B. 决策者所面临的公共问题是确定的
C. 政策目标与政策手段有一个不断调适的过程
D. 渐进决策本质是补救性的和改良性的
[填空题]林德布洛姆对渐进分析的层次进行了划分,即划分为简单的渐进分析、()和()三个层次。
[多项选择]根据变革的推进方式,组织变革可以分为激进式变革和渐进式变革两种基本类型。渐进式变革( )。
A. 往往是企业被迫的选择
B. 往往是企业主动的选择
C. 要求有强有力的领导
D. 要求领导对细微的变化保持敏感
E. 要求在企业内部建立持续变革的文化