数据结构章课后题答案专业知识讲座.pptVIP

本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 第一章：绪论 ? 1.2 判断题（在各题后填写“ √ ”或“× ” ）： （ 1 ）线性结构只能用顺序结构来存放，非线性 结构只能用非顺序结构来存放。（ × ） （ 2 ）算法就是程序。（ × ） （ 3 ）在高级语言（如 C 或 PASCAL ）中，指针 类型是原子类型。（ √ ） 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 ? 1.3 填空题： （ 1 ）变量的作用域是指 变量的有效范围 （ 2 ）抽象数据类型具有 数据抽象 、 信息隐 蔽 的特点。 （ 3 ）一种抽象类型包括 数据对象 、 结构 关系 和 基本操作 。 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 （ 4 ）当需要用一个形式参数直接改变对应实参 的值时，该形式参数应说明为 指针类型 。 （ 5 ）数据结构的逻辑结构分为 集合结构 、 线性结构 、 树形结构 和 图结构 四种。 （ 6 ）数据结构的存储结构分为 顺序存储结构 和 链式存储结构 两种。 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 （ 7 ）在线性结构、树形结构和图结构中，数据元 素之间分别存在着 一对一 、 一对多 和 多对多 的联系。 （ 8 ）算法是规则的有限集合，是为解决特定问题 而规定的 操作序列 。 （ 9 ）算法具有 有限性 、确定性、 可行性 、 输入 、输出五大特性。 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 ? 1.4 选择题 （ 1 ）若需要利用形式参数直接访问修改实参值， 则应将形参说明为 A 参数。 A. 指针 B. 值参数 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 （ 2 ）执行下面的程序段的时间复杂度为 C 。 for(int i=0;im;i++) for(int j=0;jn;j++) a[i][j]=i*j; A.O(m2) B. O(n2) C. O(m*n) D. O (m+n) 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 ? (3) 执行下面程序段时，语句 S 的执行次数为 C 。 for(int i=0;i=n;i++) for(int j=0;j=i;j++) S; A. n2 B. n2/2 C. (n+1) (n+2)/2 D. n(n+1)/2 西北大学可视化技术研究所 本文档所提供的信息仅供参考之用，不能作为科学依据，请勿模仿。文档如有不 当之处，请联系本人或网站删除。 ? 5. 计算下列程序段中 x=x+1 的语句频度： for(i=1;i=n;i++) for(j=1;j=i;j++) for(k=1;k=j;k++) x=x+1; 思路 : 语句频度即为时间频度，拆分循环语句， 先从后两个 for 循环开始思考，最后循环 i 值。 第一步： 西北大学可视化技术研究所 1 ( 1 ) 1 2 3. . . 2 i j ii j i ? ? ?? ? ? ?? ? 西北大学可视化技术研究所