《第一部份数据结构概论及算法分析答案》由会员分享，可在线阅读，更多相关《第一部份数据结构概论及算法分析答案（4页珍藏版）》请在金锄头文库上搜索。
1、第一部份数据结构概论及算法分析一、选择题1 数据结构是一门研究运算机中_一对象及其关系的学科。(1)数值运算(2)非数值运算(3)集合(4)非集合2数据结构的概念为(K,R)，其中K是的集合。(1)算法(2)数据元素(3)数据操作(4)逻辑结构3算法分析的目的是。(1)找出数据结构的合理性(2)研究算法中输入和输出的关系(3)分析算法的效率以求改良(4)分析算法的易懂性和文档性4.数据的不可分割的大体单位是。A. 元素B.结点C.数据类型以下算法suanfa2的时刻复杂度为。intsuanfa2(intn)intt=1;while(t=n)t=t*2;returnt;A. O(log2n)B.
2、O(2n)C.O(n2)D.0(n)6.()是具有相同特性数据元素的集合，是数据的子集。A数据符号B数据对象C数据D数据结构7.与数据元素本身的形式、内容、相对位置、个数无关的是数据的A.存储结构B.逻辑结构C.算法D.操作8数据结构是研究数据的（）及它们之间的彼此联系。A、理想结构，物理结构b、理想结构,逻辑结构C、物理结构，逻辑结构d、抽象结构，逻辑结构9组成数据的大体单位是（)a、数据项b、数据类型c、数据元素d、数据变量10数据在运算机存储器内表示时，物理地址与逻辑地址相同而且是持续的，称之为:（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构11算法指的是（）A运算机程
3、序B解决问题的计算方式C.排序算法D解决问题的有限运算序列12.以下算法suanfa1中语句x=x*2;的执行次数是（）voidsuanfa1(intn)inti,j,x=1;for(j=i;j=n;j+)for(i=1;i=n；i+)x=x*2;printf(%d,x)A.n(n-1)/2A.n(n-1)/2(n+1)/2C.n2D.nlog2n13.由组成的集合是一个数据对象。A.不同类型的数据项B. 不同类型的数据元素C. 相同类型的数据项CI. 相同类型的数据项D. 相同类型的数据元素14 在以下选项中，哪个不是一个算法一样应该具有的大体特点A.确信性B.可行性C.无穷性D.拥有足够的
4、情报在运算机中，算法是指。A.查询方式B.加工方法C.解题方案准确而完整的描述D.排序方式算法的时刻复杂度是指。A.执行算法程序所需要的时刻B.算法程序的长度C.算法执行进程中所需要的大体运算次数D.算法程序中的指令条数算法的空间复杂度是指。A.算法程序的长度B.算法程序中的指令条数C.算法程序所占的存储空间D.算法执行进程中所需要的存储空间下面表达正确的选项是。A.算法的执行效率与数据的存储结构无关B. 算法的空间复杂度是指算法程序中指令（或语句）的条数C. 算法的有穷性是指算法必需能在执行有限个步骤以后终止D. 以上三种描述都不对数据的存储结构是指。B.数据的逻辑结构在运算机中的表示D.存
5、储在外存中的数据B.找出算法中输入和输出之间的关系D.分析算法的效率以求改良A.数据所占的存储空间量C.数据在运算机中的顺序存储方式算法分析的目的是。A.找出数据结构的合理性C.分析算法的易懂性和靠得住性不是算法的大体特点。A.正确性B.长度有限C.在规定的时刻内完成D.确定性、填空一个数据结构在运算机中的表示(映象)称为数据的存储结构?。1. 数据结构被形式地概念为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合。3 一个算法的效率可分为时刻效率和空间效率。4 .设问题规模为n,分析以下算法的时刻复杂度为0(n1/2)。for(i=1;i*i=n;i+)+x;s+=x.设问题规
6、模为n,分析以下算法的时刻复杂度为0(n3)。for(i=1;i=n;i+)for(j=1;j=i;j+)for(k=1;k=j;k+)+x;s+=x;5 .数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储结构无关，是独立于运算机的。6 .一个算法具有5个特性：有穷性、确信性、可行性、有零个或多个输入、有一个或多个输出。7 .算法的复杂度要紧包括时刻复杂度和空间复杂度。8 .数据结构包括数据的逻辑结构、数据的物理结构口对数据的操作运算。9 .数据的逻辑结构被分为线性结构、树、图和集合四种。10 .在图形结构中，每一个结点的前驱结点和后续结点数能够不为零。11 一种抽象数据类型包括数据和操作两个部份三、判定1 程序确实是算法，但算法不必然是程序。（X）数据结构概念包括数据之间的逻辑结构，数据在运算机中的存储方式和数据的运算三个方面。（V）非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。（X）2 .数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。（V）算法必然要有输入和输出。（X）3 算法分析的目的旨在分析算法的效率以求改良算法。（V）
