?/p>
1
?/p>
绪论
1
、填空题
1.
常见的数据结构有
_
线?/p>
_
_
结构?/p>
__
树形
___
结构?/p>
__
图形
__
结构等三种?/p>
2.
常见的存储结构有
__
顺序存储
_______
结构?/p>
__
链式存储
____
结构等两
种?/p>
3.
数据的基本单位是
_
数据元素
___
,它在计算机中是作为一个整体来处理
的?/p>
4.
数据结构中的结构是指数据间的逻辑关系,常见的结构可分为两大类?/p>
__
线性结?/p>
____
?/p>
__
非线性结?/p>
___
?/p>
2
、应用题
1
、给出以下算法的时间复杂?/p>
.
void fun(int n)
{
int i=1,k=100;
while(i<n)
{
k=k+1;
i=i+2;
}
}
时间复杂度为
____
O
?/p>
n
?/p>
_____
?/p>
2
、给出以下算法的时间复杂?/p>
.
void fun2(int n)
{
int i=1,k=100;