内容发布更新时间 : 2024/11/18 22:57:32星期一 下面是文章的全部内容请认真阅读。

个人资料整理，仅供个人学习使用

《数据结构》习题集答案 绪论（1-1） 一、选择题：

1、B、D 2、A、B 3、4 4、C、A 5、C 6、D 7、A 8、A 9、D 10、1 11、2 12、A、D 13、3 二、填空题

1、数据元素 数据元素间关系

2、集合 线性结构 树形结构 图状结构或网状结构。

3、数据的组织形式，即数据元素之间逻辑关系的总体。而逻辑关系是指数据元素之间的关 联方式或称“邻接关系”。 4、表示（又称映像）。 5、（1）逻辑特性 （2）在计算机内部如何表示和实现 （3）数学特性。 6、算法的时间复杂度和空间复杂度。 7、（1）逻辑结构（2）物理结构（3）操作（运算）（4）算法。 绪论（1-2） 一、选择题：

1、B 2、C 3、C，B 4、B 5、C 6、D 7、B 8、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)/6 O(n3)4、O(n) 5、n(n-1)/2 线性表（1-1） 一、选择题：

1、B 2、B 3、A 4、B 5、C

6、A 7、D 8、D 9、D 10、B，C 11、C 12、C 二、填空题 1、顺序 2、（n-1）/2 3、n-i+1

第二章 线性表（1-2） 一、选择题：

1、C 2、B 3、B 4、C 5、A 6、C

7、B 8、A 9、D 10、B 11、C 12、B 13、A聞創沟燴鐺險爱氇谴净祸矚慫润厲钐瘗睞枥庑赖賃軔朧。 測樅。 二、填空题

1、py->next=px->next; px->next=py

2、主要是使插入和删除等操作统一，在第一个元素之前插入元素和删除第一个结点不必另 作判断。另外，不论链表是否为空，链表指针不变。 3、O(1)，O(n) 4、单链表，多重链表，（动态）链表，静态链表

1 / 7

个人资料整理，仅供个人学习使用

5、f->next=p->next; f->prior=p; p->next->prior=f; p->next=f;残骛楼諍锩瀨濟溆塹籟婭骒東。 6、指针

7、物理上相邻 指针 8、4 2

9、从任一结点出发都可访问到链表中每一个元素。 10、u=p->next; p->next=u->next; free(u); 11、L->next->next==L 12、p->next!=null

13、L->next==L && L->prior==L 14、s->next=p->next;p->next=s; 栈和队列(1-1) 一、选择题：

1、B 2、①B，②A，③B，④D，⑤C 3、B 4、D 5、D酽锕极額閉镇桧猪訣锥顧荭钯。 6、C 7、B 8、D 9、C 10、B 11、B 12、B 13、D 二、填空题

1、操作受限（或限定仅在表尾进行插入和删除操作）后进先出 2、栈

3、23 100CH

4、(1)满 (2)空 (3)n (4)栈底 (5)两栈顶指针相邻（即值之差的绝对值为1） 5、S×SS×S××

6、data[++top]=x；

7、23.12.3*2-4/34.5*7/++108.9/+（注：表达式中的点(.)表示将数隔开，如23.12.3是三彈贸摄尔霁毙攬砖卤庑诒尔肤。 个数） 8、栈

第3章 栈和队列(3-2) 一、选择题：

1、D 2、A 3、D 4、B 5、B，D

6、C 7、B 8、C 9、①B，②A，③C，④C，⑤ F 10、C謀荞抟箧飆鐸怼类蒋薔點鉍杂。 11、C 12、A 二、填空题

1、假溢出时大量移动数据元素。 2、队

3、先进先出

4、牺牲一个存储单元 设标记 5、sq.front=(sq.front+1)%(M+1)； (sq.rear+1)%(M+1)==sq.front； 第四章 串 一、选择题：

1、B 2、E 3、C 4、B 5、B 二、填空题

2 / 7

个人资料整理，仅供个人学习使用

1、(1) 由空格字符（ASCII值32）所组成的字符串 (2)空格个数 2、字符 3、任意个连续的字符组成的子序列 4、5 5、(1)模式匹配 (2)模式串 6、(1)其数据元素都是字符 (2)顺序存储 (3)和链式存储

(4)串的长度相等且两串中对应位置的字符也相等 7、两串的长度相等且两串中对应位置的字符也相等。 8、’xyxyxywwy’

第五章 数组与广义表 一、选择题：

1、B 2、L，J，C，I，C 3、B 4、B 5、A厦礴恳蹒骈時盡继價骚卺癩龔。 6、H，C，E，A，F 7、E，A，B 8、B 9、A 10、B茕桢广鳓鯡选块网羈泪镀齐鈞。 11、B 12、A 13、D 14、C 15、D 16、F 17、C 18、C,B 19、C 20、A 二、填空题

1、顺序存储结构 2、（1）9572（2）1228 3、（1）9174（2）8788 4、1100

5、(1)270 (2)27 (3)2204 6、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、 93

10、i(i-1)/2+j 11、线性表 12、（1）（） （2）（（）） （3）2 （4）2

13、head（head（tail（tail（head（tail（tail（A））））））） 14、（1）5 （2）3

15、head(head(tail(LS)))

16、head(tail(tail(head(tail(head(A)))))) 17、head(tail(head(tail(H)))) 18、(x,y,z) 19、(d,e)

第六章 树和二叉树(1-1) 一、选择题：

1、D 2、C 3、D 4、D 5、B 6、B 7、B 8、C 9、C 10、B 11、D 12、A 13、A 14、C 15、C 16、D 17、C 18、B 19、C 20、D

3 / 7