数据结构练习题.doc

一、单选题第1 章 绪论1、在数据结构中,从逻辑上可以把数据结构分成A、动态结构和静态结构C、线性结构和非线性结构2、算法分析的两个主要方面是A、空间复杂性和时间复杂性C、可读性和文档性3、数据的不可分割的最小单位是B、紧凑结构和非紧凑结构D、内部结构和外部结构B、正确性和简明性D、数据复杂性和程序复杂性A、结点B、数据元素C、数据项D、数据对象4、在任何问题中,数据元素都不是孤立存在的,而是在它们之间存在着某种关系,这种数据元素相互之间的关系称为A、规则B、集合C、结构D、运算5、与程序运行时间有关的因素主要有以下四方面,其中与算法关系密切的是A、问题的规模C、机器执行速度二、判断题1、数据结构是带有结构的数据元素的集合。2、程序越短,运行的时间就越少。3、处理同一问题的算法是唯一的。B、机器代码质量的优劣D、语句的执行次数4、一个完整算法可以没有输入,但必须有输出。三、填空题1、______________是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。2、______________结构的数据元素之间存在一对多的关系。3、数据结构的形式化定义为(D,S),其中D 是______________的有限集,S 是D 上关系的有限集。4、数据结构在计算机中的______________称为存储结构。5、数据元素之间的关系在计算机中有两种不同的表示方法:顺序映象和非顺序映象,由此-1-得到两种不同的存储结构是______________存储结构和______________存储结构。6、一个算法具有五个特性:______________、______________、______________、有零个或多个输入、有一个或多个输出。7、评价一个算法的好坏应该从算法的正确性、可读性、___________和_________________等几方面进行。四、解答题1、设n为正整数。试确定下列各程序段中前置以记号@的语句的频度:⑴i=1;k=0;while(i<=n-1){***@k+=10*i;i++;}⑵i=1;k=0;do{***@k+=10*i;i++;}while(i<=n-1);⑶i=1;k=0;while(i<=n-1){i++;***@k+=10*i;}⑷k=0;for(i=1;i<=n;i++){for(j=i;j<=n;j++)***@k++;-2-}2、阅读以下算法:voidfun(intn){inti,j,k,s,x;for(s=0,i=0;i<n;i++)for(j=i;j<n;j++)s++;i=1;j=n;x=0;while(i<j){i++;j--;x+=2;}printf("s=%d,x=%d\n",s,x);}⑴分析算法中语句“s++;”的执行次数;⑵分析算法中语句“x+=2;”的执行次数;⑶分析算法的时间复杂度。五、算法设计题编程实现课本例1-7所描述的抽象数据类型Triplet,并完成以下功能,要求有菜单提示:⑴初始化三元组为(100,200,300);⑵获取第二个元素值并输出;⑶置第三个元素值为150;⑷获取第三个元素值并输出;⑸获取最大元素值并输出;⑹获取最小元素值并输出;⑺撤销三元组。-3-一、() 。第2章 线性表(A) 一个有限序列,可以为空(B) 一个有限序列,不能为空(C) 一个无限序列,可以为空(D) 一个无序序列,,其地址() 。(A) 必须是连续的(B)部分地址必须是连续的(C) 一定是不连续的(D) ,用链表实现线性表的优点是( )。(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)()。(A)所有的操作算法实现简单(B)便于随机存取(C)便于插入和删除(D)() 。(A)不在需要头指针了(B)已知某个结点的位置后,能够容易找到他的直接前趋(C)在进行插入、删除运算时,能更好的保证链表不断开(D)()。(A) 线性表采用顺序存储,必须占用一片地址连续的单元(B) 线性表采用顺序存储,便于进行插入和删除操作(C) 线性表采用链式存储,不必占用一片地址连续的单元(D)线性表采用链式存储,不便于进行插入和删除操作;:typedefstructlinknode{intdata;//数据域structlinknode*llink;//指向前趋结点的指针域-4-structlinknode*rlink;//指向后继结点的指针域}bnode现将一个