评价算法的性能从利用计算机资源角度,计算机专业数据结构课后练习题汇编

1、数据逻辑结构包括( )四种类型，树型和图型结构合称( )。

2、对于给定的n个元素，可以构造出的逻辑结构有( )、( )、( )和( )四种。

3、算法的五个重要特性是( )。

4、评价算法的性能从利用计算机资源角度看主要从( )方面进行分析。

5、线性结构中元素之间存在( )关系，树型结构中元素之间存在( )关系，图型结构中元素之间存在( )关系。

6、下面程序段的时间复杂度是( )。

i=s=0; while(s

7、下面程序段的时间复杂度是( )。

s=0; for(I=0;I

8、所谓数据的逻辑结构指的是数据元素之间的 _______。

9、数据结构是相互之间存在一种或多种特定关系的数据元素的集合，它包括三方面的内容________。

10、在线性结构中，开始结点_____前驱结点，其余每个结点有且只有____个结点。

11、在树形结构中，根结点只有______，根结点无前驱，其余每个结点有且只有______前驱结点；叶子结点没有______结点，其余每个结点的后继结点可以_____。

12、在图形结构中，每个结点的前驱结点和后继结点可以有_______。

13、存储结构是逻辑结构的__________实现。

14、从数据结构的观点看，通常所说的"数据"应分成三个不同的层次，即__________、__________和__________。

15、根据需要，数据元素又被称为__________、__________、__________或__________。

16、通常，存储结点之间可以有__________、__________、__________、________四种关联方式，称为四种基本存储方式。

17、通常从___________、___________、___________、___________等几方面评价算法的(包括程序)的质量。

18、一个算法的时空性能是指该算法的________________和________________，前者是算法包含的___________，后者是算法需要的___________。

19、在一般情况下，一个算法的时间复杂性是___________的函数。

20、常见时间复杂性的量级有：常数阶O(___________)、对数阶O(___________)、线性阶O ( ___________)、平方阶O(___________)、和指数阶O(___________)。通常认为，具有指数阶量级的算法是___________的。

21、数据结构的基本任务是数据结构的___________和___________。

22、数据对象是性质相同的 的集合。

23、抽象数据类型是指一个

三、判断题

1. 数据元素是数据的最小单位。

2. 数据结构是带有结构的数据元素的集合。

3. 数据结构，数据元素，数据项在计算机中的映象分别称为存储结构，结点，数据域。

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

5. 数据的逻辑结构是指各数据元素之间的逻辑关系，是用户按使用需要建立的。

6. 数据的物理结构是数据在计算机中实际的存储形式。

7. 算法和程序没有区别，所以在数据结构中二者是通用的。

8. 顺序存储结构属于静态结构，链式存储结构属于动态结构。

四、计算应用题

1、 设n为正正数。确定下列各程序段中前置以记号@的语句的频度。

(1) I=1;k=0;

While(I

@ {k+=10*I;

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的评价算法的性能从利用计算机资源角度,计算机专业数据结构课后练习题汇编的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。