新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

?/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; 

Ͼλ
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

?/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; 

">
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

?/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; 

Ͼλ">
Ͼλ
Ŀ

数据结构习题集和答案(2007-6-11) - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

 

?/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; 



ļ׺.doc޸Ϊ.docĶ

  • 2016-2022йٶʳƷҵгӪ̬Ʊ棨Ŀ¼ - ͼ
  • ĵģ
  • ѧϰ
  • Եİأ񾭿ѧ۳ǶĩԴ
  • ȫB֤ϰ⼯(ҵԱB)
  • ʮ壨2016-2020꣩йɹгδչƼͶսԿ
  • йƶ׼վҪ
  • 𲽻ع鷨ĹҲع
  • ṹѡܸϰ-Žٽ̲..
  • Ӣصܽ

վ

԰ Ͼλ
ϵͷ779662525#qq.com(#滻Ϊ@)