桂林电子科技大学
第一章单元测试
- 在数据结构中，与所使用的计算机无关的是数据的( )结构。
- 在计算机中存储数据时，通常不仅要存储各数据元素的值，而且还要存储的( )。
- 链式存储设计时，结点内的存储单元地址( )。
- 以下算法复杂度中，最小的是( )。
- while(i＜=n) i=i+2;
代码段的时间复杂度是（ ） - 某算法的时间复杂度为O(n^2)，表明该算法 ( )
- 算法必须满足有穷性（ ）
- 在相同规模n下，复杂度为O(n)的算法在时间上优于复杂度为O(2^n)的算法（ ）
- 求整数n（n＞=0）的阶乘的算法如下，
int fact(int n)
{ if(n＜=1 return 1;
Return n*fact(n-1);
}
其时间复杂度为O(nlogn)（ ） 有下列算法片段，请分析算法的时间复杂度是( )
void func(int n)
{ int i=0,s=0;
while (s<=n)
{ i++;
s=s+i;
}
}
以下代码段的时间复杂度是( )
void fun(int k)
{ for(int i=1;i<=k;i*=2)
printf(“%d ”,k);
}
int main()
{ for(int i=0;i<n;i++)
fun(i);
}
A:逻辑
B:存储
C:物理
D:物理与存储
答案:逻辑
A:都不对
B:数据元素之间的关系
C:数据的处理方法
D:数据元素的类型
答案:数据元素之间的关系
A:一定不连续
B:一定连续
C:不一定连续
D:部分连续，部分不连续
答案:一定连续
A:O(2^n)
B:O(n!)
C:O(nlogn)
D:O(n^2)
答案:O(nlogn)
A:O(logn)
B:O(n)
C:O(nlogn)
D:O(1)
答案:O(n)
A:执行时间等于n^2
B:问题规模是n^2
C:执行时间与n^2成正比
D:问题规模与n^2成正比
答案:执行时间与n^2成正比
A:错 B:对
答案:对
A:错 B:对
答案:对
A:错 B:对
答案:错
A:O(sqrt(n))
答案:O(sqrt(n))
A:O(n) B:O(n^2) C:O(logn^2) D: O(nlogn)
答案: O(nlogn)
温馨提示支付 ￥3.00 元后可查看付费内容,请先翻页预览!
