数据结构教学全套课件(李学刚)电子资源同步训练及参考答案 数据结构同步训练及参考答案.doc

《数据结构教学全套课件(李学刚)电子资源同步训练及参考答案 数据结构同步训练及参考答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第七章排序单元1同步训练一、选择题1、数据的运算定义在数据的逻辑结构上，只有确定了（ ），才能具体实现这些运算。A、数据对象B、逻辑结构C、存储结构D、数据操作2、数据结构指的是数据之间的相互关系，即数据的组织形式。数据结构一般包括（ ）三方面内容。A、数据的逻辑结构、数据的存储结构、数据的描述B、数据的逻辑结构、数据的存储结构、数据的运算C、数据的存储结构、数据的运算、数据的描述D、数据的逻辑结构、数据的运算、数据的描述3、数据的逻辑结构包括（ ）。A、线性结构和非线性结构B、线性结构和树型结构C、非线性结构和集合结构D、线性结构和图状结构4、基

2、本的逻辑结构包括（ ）。A、树型结构、图状结构、线性结构和非线性结构B、集合结构、线性结构、树型结构和非线性结构C、集合结构、树型结构、图状结构和非线性结构D、集合结构、线性结构、树型结构和图状结构5、数据的存储方法主要包括（ ）。A、顺序存储方法和链式存储方法B、顺序存储方法和结构存储方法C、链式存储方法和结构存储方法D、索引存储方法和结构存储方法6、算法是对特定问题求解步骤的一种描述，是一系列将输入转换为输出的计算步骤。其特性除了包含输入和输出外，还包括（ ）。A、有穷性、正确性、可行性B、有穷性、正确性、确定性C、有穷性、确定性、可行性D、正

3、确性、确定性、可行性7、如果将与计算机软硬件相关的因素确定下来，那么一个特定算法的运行工作量就只依赖于（ ）。A、计算机硬件B、实现算法的语言C、问题的规模D、编译生成的目标代码的质量8、评价一个算法时间性能的主要标准是（ ）。A、算法易于调试B、算法易于理解第七章排序C、算法的稳定性和正确性D、算法的时间复杂度9、下面程序段各语句执行次数之和为（ ）。i=s=0;while(s

4、i;j++)s++;A、O(n)B、O(lgn)C、O(n2)D、O(n3)二、解答题1、简述下列概念：数据、数据元素、数据结构、逻辑结构、存储结构、线性结构、非线性结构。2、试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。3、常用的存储表示方法有哪几种?4、设三个函数f,g,h分别为f(n)=100n3+n2+1000,g(n)=25n3+5000n2,h(n)=n1.5+5000nlgn请判断下列关系是否成立：(1)f(n)=O(g(n)) (2)g(n)=O(f(n)) (3)h(n)=O(n1.5)(4)h(n)=O(

5、nlgn)5、设有两个算法在同一机器上运行，其执行时间分别为100n2和2n,要使前者快于后者，n至少要多大?6、分析下面程序段执行的时间复杂度。(1)i=1;k=0; while(i<=n-1){k+=10*i;i++;第七章排序}(2)i=0;k=0;　do{k=k+10*i;i++; 　}while(ij)j++;elsei++;　}7、算法的时间复杂度仅与问题的规模相关吗?8、按增长率由小至大的顺序排列下列各函数：　　单元2同步训练一、选择题1、线性表是（）的有限序

6、列。A、数据B、数据项C、数据元素D、表元素2、以下关于线性表的说法不正确的是（）。A、线性表中的数据元素可以是数字、字符、记录等不同类型。B、线性表中包含的数据元素个数不是任意的。C、线性表中的每个结点都有且只有一个直接前驱和直接后继。D、存在这样的线性表：表中各结点都没有直接前驱和直接后继。3、顺序表是线性表的（）。A、链式存储结构B、顺序存储结构C、索引存储结构D、散列存储结构4、对于顺序表的优缺点，以下说法错误的是（）。A、无需为表示结点间的逻辑关系而增加额外的存储空间B、可以方便地随机存取表中的任一结点C、插入和删除运算较方便D、容易造成

7、一部分空间长期闲置而得不到充分利用第七章排序5、在顺序表中，只要知道（），就可在相同时间内求出任一结点的存储地址。A、基地址B、结点存储长度C、向量大小D、基地址和存储长度6、一个顺序表第一个元素的存储地址是100，每个元素的存储长度为4，则第5个元素的地址是（）。A、110B、116C、100D、1207、一个长度为n的顺序表中，在第i（1≤i≤n+1）个元素的位置上插入一个新元素时，需要向后移动个元素。A、n-iB、n-i+1C、n-i-1D、i8、一个长度为n的顺序表中，删除第i（1≤i≤n）个元素时，需要向前移动（）个元素。A、n-iB、n

8、-i+1C、n-i-1D、i9、在一个长度为n的顺序表中插入一个结点需平均移动（）个结点。A、（n+1）/2B、n/2C、