数据结构-用C语言描述习题及答案-耿国华.docx

-. - . -.word.zl. - .word.zl. 第 1 章绪论 习题 一、问答题 什么是数据构造？ 四类根本数据构造的名称与含义。 算法的定义与特性。 算法的时间复杂度。 数据类型的概念。 线性构造与非线性构造的差异。 面向对象程序设计语言的特点。 在面向对象程序设计中，类的作用是什么？ 参数传递的主要方式及特点。 抽象数据类型的概念。二、判断题 线性构造只能用顺序构造来存放，非线性构造只能用非顺序构造来存放。 算法就是程序。 在高级语言〔如 C 、或 PASCAL 〕中，指针类型是原子类型。三、计算以下程序段中 X=X+1 的语句频度 for(i=1;i=n;i++) for(j