内容发布更新时间 : 2024/12/23 20:47:37星期一 下面是文章的全部内容请认真阅读。
个人资料整理,仅供个人学习使用
《数据结构》习题集答案 绪论(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