数据结构练习题.docVIP

第一章 判断题（一） 1. 数据元素是数据最小单位。错 2. 数据对象就是一组数据元素的集合。错 3. 任何数据结构都具备三个基本运算：插入、删除和查找。错 4. 数据对象是由有限个类型相同的数据元素构成的。对 5. 数据的逻辑结构与各数据元素在计算机中如何存储有关。错 6. 如果数据元素值发生改变，则数据的逻辑结构也随之改变。错 7. 逻辑结构相同的数据，可以采用多种不同的存储方法。对 8. 逻辑结构不相同的数据，必须采用不同的存储方法来储存。错 9. 数据的逻辑结构是指数据元素的各数据项之间的逻辑关系。错 判断题（二） 1. 顺序存储方式只能用于存储线性结构。错 2. 数据元素是数据最小的单位。错 3. 数据结构是带有结构的数据元素的集合。对 4. 数据的逻辑结构是指各数据元素之间的逻辑关系。对 5. 数据结构、数据元素、 数据项在计算机中的表示分别称为存储结构、 据域。对 6. 数据的物理结构是指数据在计算机内的实际的存储形式。对第二章 判断题一 1. 分配给单链表的内存单元地址必须是连续的。错 2. 与顺序表相比，在链表中顺序访问所有节点，其算法的效率比较低。错 3. 从长度为n的顺序表中删除任何一个元素，时间复杂度都是 O (n)。错 4. 向顺序表中插入一个元素，平均要移动大约一半的元素。对 5. 凡是为空的单链表都是不含任何节点的。错 6. 如果单链表带有头结点，则