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

数据结构课后练习题汇编

数据结构课后练习题 第一章 绪论 一、选择题 1、数据结构被形式定义为(D，S) ，其中 D 是( )的有限集合，S 是 D 上的( )有限集合。 A、 算法 B、数据元素 C、数据操作 D、逻辑关系 E、操作 F、映象 G、存储 H、关系 2、数据结构是一门研究非数值计算的程序设计问题中计算机的( (1) )以及它们之间的( ② )和运 算的学科。 (1)A、操作对象 B、计算方法 C、逻辑存储 D、数据映象 (2)A、结构 B、关系 C、运算 D、算法 3、算法分析的目的是( ) ，算法分析的二个主要方面是( ) 。 A、给出数据结构的合理性 B、研究算法中输入输出的关系 C、空间复杂性和时间复杂性 D、分析算法的效率以求改进 E、正确性和简明性 F、分析算法的易懂性和文档性 4、在数据结构中，从逻辑上可以把数据结构分成( ) 。 A、动态和静态结构 B、紧凑接和非紧凑结构 C、线性与非线性结构 D、内部结构和外部结构 5、计算机算法指的是( ) ，它必具备输入、输出和( )5个特性。 A、计算方法 B、排序方法 C、解决问题的有限运算序列 D、可行性、可移植性和可扩充性 E、可行 性、确定性和有穷性 6、线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种( ) A、随机存取 B、顺序存取 C、索引存取 D、散列存取 7、算法的时间复杂度取决于( ) A、 问题的规模 B、待处理数据的初态 C、问题的规模和待处理数据的初态 8、线性表若采用链表存储结构时，要求内存中可用存储单元的地址( ) A、必须是连续的 B、部分地址必须是连续的 C、一定是不连续的 D、连续不连续都可以 9、在以下的叙述中，正确的是( ) A、线性表的线性存储结构优于链式存储结构 B、二维数组是它的每个数据元素为一个线性表的线性表 C、栈的操作方式是先进先出 D、队列的操作方式是先进后出 10、根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的 数据组织形式。以下解释错误的是 ( ) A、集合中任何两个结点之间都有逻辑关系但组织形式松散 B、线性结构中结点按逻辑关系依次排列形成一条“锁链“ C、树形结构具有分支、层次特性，其形态有点像自然界中的树 D、图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 11、以下说法正确的是( ) A、数据元素是数据的最小单位 B、数据项是数据的基本单位 C、数据结构是带有结构的各数据项的集合 D、数据结构是带有结构的数据元素的集合 二、填空题1、数据逻辑结构包括( )四种类型，树型和图型结构合称( ) 。 2、对于给定的 n个元素，可以构造出的逻辑结构有( ) 、 ( ) 、 ( )和( )四种。 3、算法的五个重要特性是( ) 。 4、评价算法的性能从利用计算机资源角度看主要从( )方面进行分析。 5、线性结构中元素之间存在( )关系，树型结构中元素之间存在( )关系，图型结构中元素之 间存在( )关系。 6、下面程序段的时间复杂度是( ) 。 i=s=0; while(sj)j++; else I++;} 2、写出下面算法中带标号语句的频度。Void perm(int a[],k,n) { int x,I; (1) if(k==n) (2) for(I=1;I,,,,,,}(2) B=(K,R),其中：K={a,b,c,d,e,f,g,h} R=(r) r={,,,,,,} (3)C=(K,R),其中：k={1,2,3,4,5,6} R={r} r={(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)} (4)D=(K.R), K={48,25,64,57,82,36,75},R={r1,r2} r1={,,,,,} r2={,,,,,} 5、设有如图所示的逻辑结构图，给出它的逻辑结构。