数据结构从概念到Java实现赖小平课后参考答案.docVIP

第一章 概述 1.6基础知识检测 一、填空题 1、数据结构是一门研究非数值计算的程序设计问题中的操作对象以及他们之间的（关系） 和（运算 ）的学科。 2、从逻辑关系看，可以把数据结构分为（线性结构 ）和（ 非线性结构 ）两大类。 3、算法具有5个特性：（有穷性）、（确定性）、（可行性或有效性）、（有零个或多个输入 ）、（有一个或多个输出）。 4、数据结构中评价算法的两个性能指标是：（时间复杂度）和（ 空间复杂度 ）。 二、选择题 5、下列数据结构，（ D）不属于线性结构。 A．线性表与串 B．栈和队列 C．数组 D．集合 6、链式存储设计时，