数据结构单元测验1(包含答案与讲解).docVIP

《数据结构》小测验一（2008-2009学年第一学期） 一．判断题(用y表示错，用n表示错对)（每题1 分，共16 分） 1．数据元素是数据的最小单位。（n） 2．数据结构是带有结构的数据元素的结合。（y） 3．数据结构、数据元素、数据项在计算机中的表示分别称为存储结构、结点、数据域。（y） 4．数据项是数据的基本单位。（n） 5．数据的逻辑结构是指各数据之间的逻辑关系，是用户按使用需要而建立的。（y） 6．数据的物理结构是指数据在计算机内实际的存储形式。（y） 7．顺序存储的线性表可以随机存取。（y） 8．顺序存储的线性表的插入和删除操作不需要付出很大的代价，因为平均每次操作只有近一半的元素需要移动。 （n） 9．由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活。 （y） 10．线性表中的元素可以是各种各样的但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。（y） 11．在线性表的顺序存储结构中，逻辑上相邻的两个元素但在物理位置上并不一定紧邻。（n） 12．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。（y） 13．在单链表中,任何两个元素的存储位置之间都有固定的联系,因为可以从头结点进行查找任何一个元素。（n） 14．线性表的链式存储结构优于顺序存储结构。（n） 15．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置