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

 

?/p>

1

?/p>

 

 

绪论

 

习题

 

1

.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存?/p>

结构、抽象数据类型?/p>

 

2

.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系?/p>

 

3

.简述逻辑结构的四种基本关系并画出它们的关系图?/p>

 

4

.存储结构由哪两种基本的存储方法实现?/p>

 

5

.选择?/p>

 

?/p>

1

)在数据结构中,从逻辑上可以把数据结构分成?/p>

 

 

 

?/p>

?/p>

 

A

.动态结构和静态结?/p>

 

 

 

 

 

B

.紧凑结构和非紧凑结?/p>

 

C

?/p>

线性结构和非线性结?/p>

 

 

 

D

.内部结构和外部结构

 

?/p>

2

)与数据元素本身的形式、内容、相对位置、个数无关的是数据的?/p>

 

 

 

?/p>

?/p>

 

A

.存储结?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.存储实?/p>

 

C

?/p>

逻辑?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.运算实?/p>

 

?/p>

3

)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着?/p>

 

 

 

?/p>

?/p>

 

 

 

 

A

.数据具有同一特点

 

B

?/p>

不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一?/p>

 

C

.每个数据元素都一?/p>

 

D

.数据元素所包含的数据项的个数要相等

 

?/p>

4

)以下说法正确的是(

 

 

 

?/p>

?/p>

 

A

.数据元素是数据的最小单?/p>

 

B

.数据项是数据的基本单位

 

C

.数据结构是带有结构的各数据项的集合

 

D

?/p>

一些表面上很不相同的数据可以有相同的逻辑结构

 

?/p>

5

)以下与数据的存储结构无关的术语是(

 

 

 

?/p>

?/p>

 

A

.顺序队?/p>

 

 

 

 

 

 

 

B. 

链表

 

 

 

 

 

 

 

 

C.

 

有序?/p>

 

 

 

 

 

 

 

 

 

 

D. 

 

链栈

 

?/p>

6

)以下数据结构中?/p>

?/p>

 

 

)是非线性数据结?/p>

 

A

.树

 

 

 

 

 

 

 

 

B

.字符串

 

 

 

 

 

 

 

C

.队

 

 

 

 

 

 

 

 

 

 

 

D

.栈

 

6

.试分析下面各程序段的时间复杂度?/p>

 

?/p>

1

?/p>

x=90; y=100;  

while(y>0) 

if(x>100) 

 

{x=x-10;y--;} 

else x++; 

?/p>

2

?/p>

for (i=0; 

 

i<n; i++) 

for (j=0; j<m; j++) 

a[i][j]=0; 

?/p>

3

?/p>

s=0; 

 

 

 

 

 

for i=0; i<n; i++) 

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

 

?/p>

1

?/p>

 

 

绪论

 

习题

 

1

.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存?/p>

结构、抽象数据类型?/p>

 

2

.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系?/p>

 

3

.简述逻辑结构的四种基本关系并画出它们的关系图?/p>

 

4

.存储结构由哪两种基本的存储方法实现?/p>

 

5

.选择?/p>

 

?/p>

1

)在数据结构中,从逻辑上可以把数据结构分成?/p>

 

 

 

?/p>

?/p>

 

A

.动态结构和静态结?/p>

 

 

 

 

 

B

.紧凑结构和非紧凑结?/p>

 

C

?/p>

线性结构和非线性结?/p>

 

 

 

D

.内部结构和外部结构

 

?/p>

2

)与数据元素本身的形式、内容、相对位置、个数无关的是数据的?/p>

 

 

 

?/p>

?/p>

 

A

.存储结?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.存储实?/p>

 

C

?/p>

逻辑?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.运算实?/p>

 

?/p>

3

)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着?/p>

 

 

 

?/p>

?/p>

 

 

 

 

A

.数据具有同一特点

 

B

?/p>

不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一?/p>

 

C

.每个数据元素都一?/p>

 

D

.数据元素所包含的数据项的个数要相等

 

?/p>

4

)以下说法正确的是(

 

 

 

?/p>

?/p>

 

A

.数据元素是数据的最小单?/p>

 

B

.数据项是数据的基本单位

 

C

.数据结构是带有结构的各数据项的集合

 

D

?/p>

一些表面上很不相同的数据可以有相同的逻辑结构

 

?/p>

5

)以下与数据的存储结构无关的术语是(

 

 

 

?/p>

?/p>

 

A

.顺序队?/p>

 

 

 

 

 

 

 

B. 

链表

 

 

 

 

 

 

 

 

C.

 

有序?/p>

 

 

 

 

 

 

 

 

 

 

D. 

 

链栈

 

?/p>

6

)以下数据结构中?/p>

?/p>

 

 

)是非线性数据结?/p>

 

A

.树

 

 

 

 

 

 

 

 

B

.字符串

 

 

 

 

 

 

 

C

.队

 

 

 

 

 

 

 

 

 

 

 

D

.栈

 

6

.试分析下面各程序段的时间复杂度?/p>

 

?/p>

1

?/p>

x=90; y=100;  

while(y>0) 

if(x>100) 

 

{x=x-10;y--;} 

else x++; 

?/p>

2

?/p>

for (i=0; 

 

i<n; i++) 

for (j=0; j<m; j++) 

a[i][j]=0; 

?/p>

3

?/p>

s=0; 

 

 

 

 

 

for i=0; i<n; i++) 

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

 

?/p>

1

?/p>

 

 

绪论

 

习题

 

1

.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存?/p>

结构、抽象数据类型?/p>

 

2

.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系?/p>

 

3

.简述逻辑结构的四种基本关系并画出它们的关系图?/p>

 

4

.存储结构由哪两种基本的存储方法实现?/p>

 

5

.选择?/p>

 

?/p>

1

)在数据结构中,从逻辑上可以把数据结构分成?/p>

 

 

 

?/p>

?/p>

 

A

.动态结构和静态结?/p>

 

 

 

 

 

B

.紧凑结构和非紧凑结?/p>

 

C

?/p>

线性结构和非线性结?/p>

 

 

 

D

.内部结构和外部结构

 

?/p>

2

)与数据元素本身的形式、内容、相对位置、个数无关的是数据的?/p>

 

 

 

?/p>

?/p>

 

A

.存储结?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.存储实?/p>

 

C

?/p>

逻辑?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.运算实?/p>

 

?/p>

3

)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着?/p>

 

 

 

?/p>

?/p>

 

 

 

 

A

.数据具有同一特点

 

B

?/p>

不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一?/p>

 

C

.每个数据元素都一?/p>

 

D

.数据元素所包含的数据项的个数要相等

 

?/p>

4

)以下说法正确的是(

 

 

 

?/p>

?/p>

 

A

.数据元素是数据的最小单?/p>

 

B

.数据项是数据的基本单位

 

C

.数据结构是带有结构的各数据项的集合

 

D

?/p>

一些表面上很不相同的数据可以有相同的逻辑结构

 

?/p>

5

)以下与数据的存储结构无关的术语是(

 

 

 

?/p>

?/p>

 

A

.顺序队?/p>

 

 

 

 

 

 

 

B. 

链表

 

 

 

 

 

 

 

 

C.

 

有序?/p>

 

 

 

 

 

 

 

 

 

 

D. 

 

链栈

 

?/p>

6

)以下数据结构中?/p>

?/p>

 

 

)是非线性数据结?/p>

 

A

.树

 

 

 

 

 

 

 

 

B

.字符串

 

 

 

 

 

 

 

C

.队

 

 

 

 

 

 

 

 

 

 

 

D

.栈

 

6

.试分析下面各程序段的时间复杂度?/p>

 

?/p>

1

?/p>

x=90; y=100;  

while(y>0) 

if(x>100) 

 

{x=x-10;y--;} 

else x++; 

?/p>

2

?/p>

for (i=0; 

 

i<n; i++) 

for (j=0; j<m; j++) 

a[i][j]=0; 

?/p>

3

?/p>

s=0; 

 

 

 

 

 

for i=0; i<n; i++) 

Ͼλ">
Ͼλ
Ŀ

数据结构与算法习题及答案 - 百度文库
新建
上传
首页
助手
最?/div>
资料?/div>
工具

 

?/p>

1

?/p>

 

 

绪论

 

习题

 

1

.简述下列概念:数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存?/p>

结构、抽象数据类型?/p>

 

2

.试举一个数据结构的例子,叙述其逻辑结构和存储结构两方面的含义和相互关系?/p>

 

3

.简述逻辑结构的四种基本关系并画出它们的关系图?/p>

 

4

.存储结构由哪两种基本的存储方法实现?/p>

 

5

.选择?/p>

 

?/p>

1

)在数据结构中,从逻辑上可以把数据结构分成?/p>

 

 

 

?/p>

?/p>

 

A

.动态结构和静态结?/p>

 

 

 

 

 

B

.紧凑结构和非紧凑结?/p>

 

C

?/p>

线性结构和非线性结?/p>

 

 

 

D

.内部结构和外部结构

 

?/p>

2

)与数据元素本身的形式、内容、相对位置、个数无关的是数据的?/p>

 

 

 

?/p>

?/p>

 

A

.存储结?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

B

.存储实?/p>

 

C

?/p>

逻辑?/p>

?/p>

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

D

.运算实?/p>

 

?/p>

3

)通常要求同一逻辑结构中的所有数据元素具有相同的特性,这意味着?/p>

 

 

 

?/p>

?/p>

 

 

 

 

A

.数据具有同一特点

 

B

?/p>

不仅数据元素所包含的数据项的个数要相同,而且对应数据项的类型要一?/p>

 

C

.每个数据元素都一?/p>

 

D

.数据元素所包含的数据项的个数要相等

 

?/p>

4

)以下说法正确的是(

 

 

 

?/p>

?/p>

 

A

.数据元素是数据的最小单?/p>

 

B

.数据项是数据的基本单位

 

C

.数据结构是带有结构的各数据项的集合

 

D

?/p>

一些表面上很不相同的数据可以有相同的逻辑结构

 

?/p>

5

)以下与数据的存储结构无关的术语是(

 

 

 

?/p>

?/p>

 

A

.顺序队?/p>

 

 

 

 

 

 

 

B. 

链表

 

 

 

 

 

 

 

 

C.

 

有序?/p>

 

 

 

 

 

 

 

 

 

 

D. 

 

链栈

 

?/p>

6

)以下数据结构中?/p>

?/p>

 

 

)是非线性数据结?/p>

 

A

.树

 

 

 

 

 

 

 

 

B

.字符串

 

 

 

 

 

 

 

C

.队

 

 

 

 

 

 

 

 

 

 

 

D

.栈

 

6

.试分析下面各程序段的时间复杂度?/p>

 

?/p>

1

?/p>

x=90; y=100;  

while(y>0) 

if(x>100) 

 

{x=x-10;y--;} 

else x++; 

?/p>

2

?/p>

for (i=0; 

 

i<n; i++) 

for (j=0; j<m; j++) 

a[i][j]=0; 

?/p>

3

?/p>

s=0; 

 

 

 

 

 

for i=0; i<n; i++) 



ļ׺.doc޸Ϊ.docĶ

  • Ͷ귨⼰
  • 12ϰ
  • ѧӢҹ󱾿ӢԾ
  • ѧκϰ
  • λְ
  • ʵϰԸ
  • лѧѡ
  • 2013߿ѧһָϰԪԣ¸߿+ģ⣩ƽ
  • WTOҹҵı仯չ
  • 2018ؿ״оչǰƣĿ¼

վ

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