数据结构简答题3页.doc

四、问答题：1画出由15个结点（1，2，3，4，5，6，7，8，9，10，11，12，13，14，15）组成的完全二叉树。 1231145891213671014152、简述在线性表中设置头结点的作用。答：头结点是在线性链表第一个结点前添加的结点，指向第一个结点的地址，是链表查询的开始。3、简述顺序表与链表的特点。答：顺序表：是一种随机存储的数据结构，逻辑相邻的元素间物理位置也相邻，在进行插入和删除一个元素时几乎要移动一半的数据元素。链表：是应用指针来连接元素间的关系，逻辑相邻的元素间物理位置不一定相邻，插入和删除元素不需要移动元素。4、什么是线性表答：线性表是n个数据元素的有限序列，其中（n=0）为线性表的长度。5、顺序表答：顺序表是线性表的顺序存储结构，即用一组连续的存储单元依次存放线性表的数据元素。6、线性单链表答：数据元素由两部分组成，一个数据域，一个指针域，元素之间的关系是通过指针来进行连接的。7、单循环链表答