数据结构习题.pdf

数据结构是研究数据的(C)以及它们之间的相互关系。

A)存储结构，物理结构B)理想结构，抽象结构C)物理结构，逻辑结构D)抽象结构，逻辑结构

2.在数据结构中，与所使用的计算机无关的是数据的(C)结构。

A)存储B)物理C)逻辑D)物理与存储

3.数据结构课程主要研究以下三方面的内容，它们是(D)。

A)数据、数据元素、数据类型B)数据元素、数据类型、算法实现C)数据元素、数据的逻辑结构、数据的存储结构

D)数据的逻辑结构、数据的存储结构、数据的运算

4.在以下的复杂度量级中，量级最低的是(B)。

A)O(n)B)O(log2n)C)O(nlog2n)D)O(n2)

5.在下列叙述中，正确的是(C)。

A)数据的逻辑结构要考虑数据元素本身的内容B)不同类型的数据元素可以归类到同一的逻辑结构中C)数据元素之

间的关联关系在数据的逻辑结构中体现D)数据元素是数据不可分割的最小标识单位

6.计算机算法必须具备输入、输出和(B)等五个特性。

A)可行性、可移植性和可扩充性B)可行性、确定性和有穷性C)确定性、稳定性和有穷性D)易读性、稳定性和安

全性

7.算法分析的目的是(D)。

A)找出数据结构的合理性B)研究算法中的输入/输出关系

C)分析算法的易读性D)分析算法的效率以求改进

8.设n=10，下面程序段的时间复杂度是(D)。

for(i=10;in;i++)

{j=k=0;

while(j+k=i)

if(jk)k++;

elsej++;

}

A)O(log2n)B)O(n)C)O(nlog2n)D)O(n2)

9.计算机算法是指(D)A)计算方法B)排序方法C)调度方法D)解决问题的有限运算序列

10.数据的定义取决于数据的逻辑结构，而数据的实现取决于数据的物理结构(A)。

A)正确B)不正确

11.下面说法错误的是(AD)

A)算法原地工作的含义是指不需要任何额外的辅助空间

B)在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法

C)所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界

D)同一个算法，实现语言的级别越高，执行效率就越低

1.数据元素是数据的最小单位。(X)2.记录是数据处理的最小单位。(X)

3.数据的逻辑结构是指数据的各数据项之间的逻辑关系；(X)

4.算法的优劣与算法描述语言无关，但与所用计算机有关。(X)

5.茁壮的算法不会因非法的输入数据而浮现莫名其妙的状态。(√)

6.算法可以用不同的语言描述，如果用C语言或者PASCAL语言等高级语言来描述，则算法实际上就是程序了。(X

)7.数据的物理结构是指数据在计算机内的实际存储形式。(√)

8.数据结构的抽象操作的定义与具体实现有关。(X)

9.数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立(√)

10.数据的逻辑结构说明数据元素之间的顺序关系,它依赖于计算机的存储结构.(X)

1.计算机执行下面的语句时,语句s的执行次数为:(n+3)(n-2)/2。

；in-l；i++)

for(j=n;j=i;j--)

s;

2.下面程序段中带有下划线的语句执行次数的量级是(log2n2)

i=n*n

while(i!=1)

i=i/2;

3.下面程序段中带下划线的语句的执行次数的数量级是(nlog2n)。

i=1;

while(in)

{forj=1;j=n;j++

{x=x+1;

i=i*2；

}

}

1.下列有关线性表的叙述中，正确的是(A)。

A)线性表中元素之间的关系是线性关系B)线性表中至少有一个元素