逻辑结构、 存储结构.pptVIP

第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 * 《数据结构》练习题 绪论 线性表 栈和队列 串 数组与广义表 树与二叉树 图 动态存储管理 查找 内部排序 第01章 绪论 练习题 * 【问题】在计算机的存储器中表示时，各元素的物理地址和逻辑地址的相对顺序相同并且是连续的，称之为（ ）。 A.逻辑结构 B.顺序存储结构 C.链式存储结构 D.以上都对 【解答】：由顺序存储结构的特点可知本题答案为（B） 第01章 绪论 练习题 第01章 绪论 练习题 * 【问题】对于数据结构，以下叙述中不正确的是（ ）。 A.相同的逻辑结构，对应的存储结构也必相同 B.数据结构由逻辑结构、存储结构和基本运算三方面组成 C.数据存储结构就是数据逻辑结构在存储器中的实现 D.对数据基本运算的实现与存储结构有关 【解答】同一逻辑结构，可以设计多种对应的存储结构，基本运算的实现和存储结构有关。本题答案为(A) 第01章 绪论 练习题 * 【问题】某运算的时间复杂度为O(n2)，表明该算法的 ( )。 A.问题规模是n2 B.执行时间等于n2 C.执行时间与n2成正比 D.问题规模与n2成正比 【解答】 T(n)=O(n2)表示T(n)=mxn2 (m为常量），其问题规模为n而不是n2。本题答案为(C)。 第01章 绪论 练习题 * 【问题】在下面的程序段中，对x的赋值语句的执行频度为 ( )。 for(i=0；in；i++) for(j=0；jn；j++) x=x+l： A．O(2n) B．O(n) C．O(n2) D．O(1bn) 【解答】语句的执行频度即语句重复执行的次数，属于算法的时间复杂度类题目。本题中对x的赋值语句为一个二重循环的循环体，外层循环循环n次，内层循环也循环n次，显然此语句的执行次数为n×n＝n2次。由此可知，本题答案为(C)。 第01章 绪论 练习题 * 1.1 简述下列概念： 数据、数据元素、数据类型、数据结构、逻辑结构、 存储结构、线性结构、非线性结构。 1.2 试举一个数据结构的例子、叙述其逻辑结构、存储结构、运算三个方面的内容。 1.3 常用的存储表示方法有哪几种? 1.4 设有两个算法在同一机器上运行，其执行时间分别为100n2和2n,要使前者快于后者，n至少要多大? 课后练习题： 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题 第01章 绪论 练习题