python数据结构习题汇总.pdfVIP

python数据结构习题汇总--第1页

第１章数据结构导论

一、选择题

1．算法的时间复杂度取决于A。

A．问题的规模B．变量的多少C．问题的难度D．A和B

2.算法能正确的顺利结束的特性为算法的B。

A.有效性B.有限性C.健壮性D.高效性

3.数据的物理结构主要包含A这几种结构。

A．顺序结构和链表结构B．线性结构和非线性结构

C．动态结构和静态结构D．集合、线性结构、树形结构、图形结构

4．数据在计算机内存中的表示是指A。

A.数据的存储结构B.数据结构

C.数据的逻辑结构D.数据元素之间的关系

5．数据结构被形式化定义为二元组（D，S），其中D是B的有限集合。

A．算法B．数据元素C．数据操作D．数据关系

6．算法效率的度量是D

A．正确度和简明度B．数据复杂度和程序复杂度

C．高的速度和正确度D．时间复杂度和空间复杂度

7.在存储数据时，通常不仅要存储各数据元素的值，还要存储D。

A．数据的存储方法B．数据处理的方法

C．数据元素的类型D．数据元素之间的关系

8.以下叙述不正确的是C。

A.数据结构是指数据以及数据相互之间的联系

B.数据结构主要指数据的逻辑结构，与计算机的存储和处理无关

C.数据的存储结构是指数据在计算机中的存储方式，主要包括线形和非线性

D.对于给定的n个元素，可以构造出的逻辑结构有多种

9.下列程序段违反了算法B特征。

count=0

whilecount!=3:

print(count)

python数据结构习题汇总--第1页

python数据结构习题汇总--第2页

A．明确性B．有限性

C．有效性D．功能性

10.下列程序的时间复杂度为D。

foriinrange(1,n+1):

j=i

forkinrange(j+1,n+1):

x=x+1

A．O(i*j)B．O(n(n-1)/2)

22

C．O(n/2)