江西理工09级数据结构复习题答案终结版1.docVIP

一、填空题（每空1分 ） 1、组成数据的基本单位是（数据元素）。 2、栈和队列的共同点是（只允许在端点处插入和删除元素）。 3、算法设计的原则是（正确性）、（可读性）、（健壮性）及（效率和低存储要求）。 4、ADT（Abstract Data Type），即称为（抽象数据类型），是指一个数学模型及定义在该模型上的一组操作（运算）；ADT只考虑数据的（一组逻辑特性）。 5、算法分析的两个主要方面是（空间复杂性）和（时间复杂性）。 6、所有能输入到计算机中去的描述客观事物的符号，称为（数据）。 7、线性表a是n 个类型相同数据元素的有限序列，通常记作（（a0,a1,...ai-1,ai,ai+1,...,an））。 8、若线性表第一个元素的存储地址是102，每个元素的长度为4，则第5个元素的地址是：(118) 9、在插入排序、选择排序、快速排序和归并排序等方法中，平均查找长度最小的是：（快速排序） 10、线性表的链式存储结构是用一组任意的存储单元存储线性表的各个数据元素。为了表示线性表中元素的先后关系，每个元素除了需要存储自身的信息外还需保存（指示其直接后继的信息）或（直接后继元素）的存储位置。 11、数据元素及直接后继的存储位置（地址）组成一个数据元素的存储结构，称为： （节点）。 12、线性结构中元素之间存在（一对一）关系,树形结构中元素之间存在（一对多）关系,图形结构中元素之间存