数据库复习题

更新时间：试题数量：购买人数：提供作者：

有效期：个月

章节介绍：共有个章节

我的练习

我的错题
(0道)

我的收藏
(0道)

我的斩题
(0道)

我的笔记
(0道)

专项练习

顺序练习 练习进度 0 / 0

随机练习 自定义设置练习量

模拟考试 仿真模拟

题型练习 按题型分类练习

易错题 精选高频易错题

学习资料 考试学习相关信息

搜索

题库预览

下列函数中，哪两个函数具有相同的增长速度：

下列哪个函数是O(N)的？

给定N×N×N的三维数组A，则在不改变数组的前提下，查找最小元素的时间复杂度是：

程序P1和P2时间复杂度的递推公式：

P1: T(1)=1, T(N)=T(N/2)+1;

P2: T(1)=1, T(N)=2T(N/2)+1;

则下列关于两程序时间复杂度的结论中最准确的是：

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的时间复杂度是：

斐波那契数列FN的定义为：F0=0, F1=1, FN=FN−1+FN−2, N=2, 3, …。用递归函数计算FN的空间复杂度是：

For the following piece of code

for(i=0; i<n; i++)
for(j=i; j>0; j/=2)
printf(“%d\n”, j);

the time complexity is:

在数据结构中，从逻辑上可以把数据结构分成（）。

算法的时间复杂度取决于（）。

以下说法正确的是（）。

下面程序段的时间复杂度是（）。

x=90;
y=100;
while(y>0)
if(x>100)
{ x=x-10; y--; }
else x++;

下面代码段的时间复杂度是（）。

for ( i=0; i<n; i++ )
for ( j=0; j<m; j++ )
a[i][j]=0;

下面代码段的时间复杂度是（）。

i=1;
while( i<=n )
i=i*3;

下面代码段的时间复杂度是（）。

x=n; //n>1
y=0;
while( x≥(y+1)*(y+1) )
y++;

下列代码

if ( A > B ) {
for ( i=0; i<N; i++ )
for ( j=N*N; j>i; j-- )
A += B;
}
else {
for ( i=0; i<N*2; i++ )
for ( j=N*2; j>i; j-- )
A += B;
}

的时间复杂度是：

Which one of the following is the lowest upper bound of T(n) for the following recursion T(n)=2T(n/2)+nlogn?

Given the following four algorithms with their runtimes for problem size 100 and their time complexities:

AlgorithmRuntimeTime Complexity

A100O(N)B30O(N²)C30O(N³)D10O(N⁴)

Which algorithm is the fastest for problem size 200?

Given the following four algorithms with their runtimes for problem size 100 and their time complexities:

AlgorithmRuntimeTime Complexity

A100O(N)B50O(N²)C25O(N³)D10O(N⁴)

Which algorithm is the fastest for problem size 200?

Given the following four algorithms with their runtimes for problem size 100 and their time complexities:

AlgorithmRuntimeTime Complexity

A100O(N)B50O(N²)C20O(N³)D15O(N⁴)

Which algorithm is the fastest for problem size 200?

下面的程序段违反了算法的（）原则。

void sam()
{ int n=2;
while (n%2==0) n+=2;
printf(“%d”,n);
}

1 2 3 4 5 6 16