数据结构练习题题库.docx

数据结构练习题题库 数据结构练习题题库 第一章习题 一、问答题 什么是数据结构？ 叙述四类基本数据结构的名称与含义。 叙述算法的定义与特性。 叙述算法的时间复杂度。 叙述数据类型的概念。 叙述线性结构与非线性结构的差别。 叙述面向对象程序设计语言的特点。 在面向对象程序设计中，类的作用是什么？ 叙述参数传递的主要方式及特点。 叙述抽象数据类型的概念。 二、判断题（在各题后填写“√”或“×”） 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ） 算法就是程序。（ ） 在高级语言（如 C 或 PASCAL ）中，指针类型是原子类型。（ ） 三、计算下列程序段中 X=X+1 的