数据结构 习题 第二章 线性表 答案.docx

第2章 线性表一选择题 1.A2.B3.C4.A5.D6.D7.D8.C9.B10.B,C11.1I11.2I11.3E11.4B11.5C12.B13.C14.C15.C16.A17.A18.A19.D20.C21.B22.D23.C24.B25.B26.A27.D二判断题1. 2.3. 4.5.6. 7. 8.9.10.11.12.13. 14. 15.16. 部分答案解释如下。1、 头结点并不“仅起”标识作用，并且使操作统一。另外，头结点数据域可写入链表长度，或作监视哨。4两种存储结构各有优缺点，应根据实际情况选用，不能笼统说哪一个好。7集合中元素无逻辑关系。9非空线性表第一个元素无前驱，最后一个元素无后继。13线性表是逻辑结构，可以顺序存储，也可链式存