数据结构习题集答案

《数据结构习题集答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《数据结构》习题集答案第一章绪论（1-1）一、选择题：1、B、D2、A、B3、44、C、A5、C6、D7、A8、A9、D10、111、212、A、D13、3二、填空题1、数据元素数据元素间关系2、集合线性结构树形结构图状结构或网状结构。3、数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关联方式或称“邻接关系”。4、表示（又称映像）。5、（1）逻辑特性（2）在计算机内部如何表示和实现（3）数学特性。6、算法的时间复杂度和空间复杂度。7、（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。绪论（1-2）一、选择题：

2、1、B2、C3、C，B4、B5、C6、D7、B8、O(sqrt(n))二、填空题1、（1）有穷性（2）确定性（3）可行性。2、（1）n+1（2）n（3）n(n+3)/2（4）n(n+1)/2。3、1+（1+2++（1+2+3）+…+（1+2+…+n）=n(n+1)(n+2)/6O(n3)4、O(n)5、n(n-1)/2第二章线性表（1-1）一、选择题：1、B2、B3、A4、B5、C6、A7、D8、D9、D10、B，C11、C12、C二、填空题1、顺序2、（n-1）/23、n-i+1第二章线性表（1-2）一、选择题：1、C2、B3、B4、C5、A

3、6、C7、B8、A9、D10、B11、C12、B13、A二、填空题1、py->next=px->next;px->next=py2、主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另作判断。另外，不论链表是否为空，链表指针不变。3、O(1)，O(n)4、单链表，多重链表，（动态）链表，静态链表5、f->next=p->next;f->prior=p;p->next->prior=f;p->next=f;6、指针7、物理上相邻指针8、429、从任一结点出发都可访问到链表中每一个元素。10、u=p->next;p->nex

4、t=u->next;free(u);11、L->next->next==L12、p->next!=null13、L->next==L&&L->prior==L14、s->next=p->next;p->next=s;第3章栈和队列(1-1)一、选择题：1、B2、①B，②A，③B，④D，⑤C3、B4、D5、D6、C7、B8、D9、C10、B11、B12、B13、D二、填空题1、操作受限（或限定仅在表尾进行插入和删除操作）后进先出2、栈3、23100CH4、(1)满(2)空(3)n(4)栈底(5)两栈顶指针相邻（即值之差的绝对值为1）5、S×SS×

5、S××6、data[++top]=x；7、23.12.3*2-4/34.5*7/++108.9/+（注：表达式中的点(.)表示将数隔开，如23.12.3是三个数）8、栈第3章栈和队列(3-2)一、选择题：1、D2、A3、D4、B5、B，D6、C7、B8、C9、①B，②A，③C，④C，⑤F10、C11、C12、A二、填空题1、假溢出时大量移动数据元素。2、队3、先进先出4、牺牲一个存储单元设标记5、sq.front=(sq.front+1)%(M+1)；(sq.rear+1)%(M+1)==sq.front；第四章串一、选择题：1、B2、E3、C

6、4、B5、B二、填空题1、(1)由空格字符（ASCII值32）所组成的字符串(2)空格个数2、字符3、任意个连续的字符组成的子序列4、55、(1)模式匹配(2)模式串6、(1)其数据元素都是字符(2)顺序存储(3)和链式存储(4)串的长度相等且两串中对应位置的字符也相等7、两串的长度相等且两串中对应位置的字符也相等。8、’xyxyxywwy’第五章数组与广义表一、选择题：1、B2、L，J，C，I，C3、B4、B5、A6、H，C，E，A，F7、E，A，B8、B9、A10、B11、B12、A13、D14、C15、D16、F17、C18、C,B19、

7、C20、A二、填空题1、顺序存储结构2、（1）9572（2）12283、（1）9174（2）87884、11005、(1)270(2)27(3)22046、i(i-1)/2+j(1<=i,j<=n)7、(1)n(n+1)/2(2)i(i+1)/2(或j(j+1)/2)(3)i(i-1)/2+j(4)j(j-1)/2+i(1<=i,j<=n)8、33(k=i(i-1)/2+j)(1<=i,j<=n)9、9310、i(i-1)/2+j11、线性表12、（1）（）（2）（（））（3）2（4）213、head（head（tail（tail（head（t

8、ail（tail（A）））））））14、（1）5（2）315、head(head(tail(LS)))16、head(tail(tail(head(t