第1章节数据结构基本概念和算法剖析.pptVIP

* 数据结构 习 题 1 1－1 简述下列术语的含义：数据、数据元素、逻辑结构、存储结构、线性数据结构和非线性数据结构。 1－2 什么是数据结构？有关数据结构的讨论应包括哪些方面？ 1－3 从概念上讲，有哪些基本的逻辑结构关系？ 1－4 有哪两种常见的存储表示方式？ 1－5 什么是抽象、数据抽象和过程抽象？ 1－6 什么是封装和信息隐蔽？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1－7 什么是抽象数据类型？ 1－8 为什么说C语言的类型int是抽象数据类型？ 1－9 一个数据结构的ADT描述是ADT的接口，它包括哪几部分？ 1－10 如何书写一个运算的规范？ 1－11 为字符串定义一个ADT，要求包含常见的字符串运算，每个运算定义成一个函数。请给出其ADT描述。 1－12 实现ADT 1－1 Complex除加法以外的其他运算。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1－13 什么是算法？说明算法和程序的区别。 1－14 简述衡量一个算法的主要性能标准。 1－15 什么是算法的时间复杂度和空间复杂度？ 1－16 什么是程序步？引入程序步概念对算法的时间分析有何意义？ 1－17 什么是算法的事前分析和事后测试？ 1－18 什么是渐近时间复杂度？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1－19 确定下列各程序段的程序步，确定划线语句的执行次数，计算它们的渐近时间复杂度。 (1) i=1; k=0; do { k=k+10*i; i++; } while(i=n-1) (2) i=1; x=0; do{ x++; i=2*i; } while in; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (3) for(int i=1; i=n; i++) for(int j=1; j=i; j++) for (int k=1; k=j; k++) x++; (4) x=n; y=0; while(x=(y+1)*(y+1)) y++; Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ** 判断题： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ** 填空题： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.