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

?/p>

1

?/p>

 

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

一、问答题

 

1. 

什么是数据结构?/p>

 

2. 

四类基本数据结构的名称与含义?/p>

 

3. 

算法的定义与特性?/p>

 

4. 

算法的时间复杂度?/p>

 

5. 

数据类型的概念?/p>

 

6. 

线性结构与非线性结构的差别?/p>

 

7. 

面向对象程序设计语言的特点?/p>

 

8. 

在面向对象程序设计中,类的作用是什么?

 

9. 

参数传递的主要方式及特点?/p>

 

10. 

抽象数据类型的概念?/p>

 

二、判断题

 

1. 

线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放?/p>

 

2. 

算法就是程序?/p>

 

3. 

在高级语言(如

C

、或

 

PASCAL

)中,指针类型是原子类型?/p>

 

三、计算下列程序段?/p>

X=X+1

的语句频?/p>

 

for(i=1;i<=n;i++) 

 

 

for(j=1;j<=i;j++) 

for(k=1;k<=j;k++) 

 

x=x+1; 

[

提示

]

?/p>

 

 

 

 

i=1

时:

 

1 

= (1+1)×

1/2 

= (1+1

2

)/2

 

 

 

 

i=2

时:

 

1+2

 = (1+2)×

2/2 

= (2+2

2

)/2

 

 

 

 

i=3

时:

 

1+2+3

 = (1+3)×

3/2 

= (3+3

2

)/2

 

?/p>

 

 

 

 

i=n

时:

 

1+2+3+…?n

 = (1+n)×

n/2 

= (n+n

2

)/2

 

 

f(n) = [ (1+2+3+…?n) + (1

2 

+ 2

2 

+ 3

2 

+ …?nbsp;+ n

2 

) ] / 2 

 

 

 

 

=[ (1+n)n/2 + n(n+1)(2n+1)/6 ] / 2 

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

?/p>

1

?/p>

 

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

一、问答题

 

1. 

什么是数据结构?/p>

 

2. 

四类基本数据结构的名称与含义?/p>

 

3. 

算法的定义与特性?/p>

 

4. 

算法的时间复杂度?/p>

 

5. 

数据类型的概念?/p>

 

6. 

线性结构与非线性结构的差别?/p>

 

7. 

面向对象程序设计语言的特点?/p>

 

8. 

在面向对象程序设计中,类的作用是什么?

 

9. 

参数传递的主要方式及特点?/p>

 

10. 

抽象数据类型的概念?/p>

 

二、判断题

 

1. 

线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放?/p>

 

2. 

算法就是程序?/p>

 

3. 

在高级语言(如

C

、或

 

PASCAL

)中,指针类型是原子类型?/p>

 

三、计算下列程序段?/p>

X=X+1

的语句频?/p>

 

for(i=1;i<=n;i++) 

 

 

for(j=1;j<=i;j++) 

for(k=1;k<=j;k++) 

 

x=x+1; 

[

提示

]

?/p>

 

 

 

 

i=1

时:

 

1 

= (1+1)×

1/2 

= (1+1

2

)/2

 

 

 

 

i=2

时:

 

1+2

 = (1+2)×

2/2 

= (2+2

2

)/2

 

 

 

 

i=3

时:

 

1+2+3

 = (1+3)×

3/2 

= (3+3

2

)/2

 

?/p>

 

 

 

 

i=n

时:

 

1+2+3+…?n

 = (1+n)×

n/2 

= (n+n

2

)/2

 

 

f(n) = [ (1+2+3+…?n) + (1

2 

+ 2

2 

+ 3

2 

+ …?nbsp;+ n

2 

) ] / 2 

 

 

 

 

=[ (1+n)n/2 + n(n+1)(2n+1)/6 ] / 2 

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

?/p>

1

?/p>

 

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

一、问答题

 

1. 

什么是数据结构?/p>

 

2. 

四类基本数据结构的名称与含义?/p>

 

3. 

算法的定义与特性?/p>

 

4. 

算法的时间复杂度?/p>

 

5. 

数据类型的概念?/p>

 

6. 

线性结构与非线性结构的差别?/p>

 

7. 

面向对象程序设计语言的特点?/p>

 

8. 

在面向对象程序设计中,类的作用是什么?

 

9. 

参数传递的主要方式及特点?/p>

 

10. 

抽象数据类型的概念?/p>

 

二、判断题

 

1. 

线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放?/p>

 

2. 

算法就是程序?/p>

 

3. 

在高级语言(如

C

、或

 

PASCAL

)中,指针类型是原子类型?/p>

 

三、计算下列程序段?/p>

X=X+1

的语句频?/p>

 

for(i=1;i<=n;i++) 

 

 

for(j=1;j<=i;j++) 

for(k=1;k<=j;k++) 

 

x=x+1; 

[

提示

]

?/p>

 

 

 

 

i=1

时:

 

1 

= (1+1)×

1/2 

= (1+1

2

)/2

 

 

 

 

i=2

时:

 

1+2

 = (1+2)×

2/2 

= (2+2

2

)/2

 

 

 

 

i=3

时:

 

1+2+3

 = (1+3)×

3/2 

= (3+3

2

)/2

 

?/p>

 

 

 

 

i=n

时:

 

1+2+3+…?n

 = (1+n)×

n/2 

= (n+n

2

)/2

 

 

f(n) = [ (1+2+3+…?n) + (1

2 

+ 2

2 

+ 3

2 

+ …?nbsp;+ n

2 

) ] / 2 

 

 

 

 

=[ (1+n)n/2 + n(n+1)(2n+1)/6 ] / 2 

Ͼλ">
Ͼλ
Ŀ

《数据结构——C语言描述》习题及答案 耿国?- 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

?/p>

1

?/p>

 

 

?/p>

 

?/p>

 

?/p>

 

?/p>

 

一、问答题

 

1. 

什么是数据结构?/p>

 

2. 

四类基本数据结构的名称与含义?/p>

 

3. 

算法的定义与特性?/p>

 

4. 

算法的时间复杂度?/p>

 

5. 

数据类型的概念?/p>

 

6. 

线性结构与非线性结构的差别?/p>

 

7. 

面向对象程序设计语言的特点?/p>

 

8. 

在面向对象程序设计中,类的作用是什么?

 

9. 

参数传递的主要方式及特点?/p>

 

10. 

抽象数据类型的概念?/p>

 

二、判断题

 

1. 

线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放?/p>

 

2. 

算法就是程序?/p>

 

3. 

在高级语言(如

C

、或

 

PASCAL

)中,指针类型是原子类型?/p>

 

三、计算下列程序段?/p>

X=X+1

的语句频?/p>

 

for(i=1;i<=n;i++) 

 

 

for(j=1;j<=i;j++) 

for(k=1;k<=j;k++) 

 

x=x+1; 

[

提示

]

?/p>

 

 

 

 

i=1

时:

 

1 

= (1+1)×

1/2 

= (1+1

2

)/2

 

 

 

 

i=2

时:

 

1+2

 = (1+2)×

2/2 

= (2+2

2

)/2

 

 

 

 

i=3

时:

 

1+2+3

 = (1+3)×

3/2 

= (3+3

2

)/2

 

?/p>

 

 

 

 

i=n

时:

 

1+2+3+…?n

 = (1+n)×

n/2 

= (n+n

2

)/2

 

 

f(n) = [ (1+2+3+…?n) + (1

2 

+ 2

2 

+ 3

2 

+ …?nbsp;+ n

2 

) ] / 2 

 

 

 

 

=[ (1+n)n/2 + n(n+1)(2n+1)/6 ] / 2 



ļ׺.doc޸Ϊ.docĶ

  • ַֻ˳Բ岹
  • йѧСѧһ꼶ϲѧĩԾ
  • 2016ͨʶҸѧĩ100
  • -ʩƼ¶ЧӦо
  • ŵ׺Ѽǡν̰ѧʵ¼
  • 缼Ӧרҵб
  • PWM
  • ʱ⻪豸TPMκԴ
  • ֣ݴѧԶ̽ѧԺ·10߲
  • LinuxNTP

վ

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