数据结构(C语言版)第2版课后习题答案解析

版权申诉

152 浏览量更新于2024-07-07 收藏 492KB PDF 举报

身份认证购VIP最低享 7 折!

30元优惠券

"数据结构(C语言版)(第2版)课后习题答案19196.pdf" 本文档提供了《数据结构》(C语言版，第二版)课程的课后习题解答，作者为李冬梅。内容涵盖数据结构的基础概念、线性表、栈和队列、串、数组、广义表、树与二叉树、图、查找以及排序等多个重要章节。在数据结构的学习中，理解并掌握以下几个关键概念至关重要： 1. 数据：数据是计算机处理的对象，可以是数字、文字、图像等各种形式，是客观事物的符号表示。 2. 数据元素：数据的基本单位，通常作为整体处理，如数组中的一个元素或树中的一个节点。 3. 数据项：数据元素的组成部分，具有独立含义，如学生信息中的姓名、年龄等。 4. 数据对象：相同性质的数据元素集合，如所有整数或所有学生信息的集合。 5. 数据结构：数据元素之间具有特定关系的集合，包括逻辑结构和存储结构两方面。 6. 逻辑结构：不涉及存储方式，仅描述数据元素之间的关系，如线性、树形、图状结构。 7. 存储结构：数据在计算机内存中的实际表示，分为顺序、链式、索引、散列等。 8. 抽象数据类型（ADT）：定义数据对象、数据关系及相关的操作，是数据结构的高级形式。举例说明逻辑结构与存储结构的关系：假设有一个学生数据库，逻辑结构为线性表，其中每个学生记录是数据元素，包含学号、姓名、性别等数据项。逻辑结构描述了这些记录如何相互关联，即它们按照某种规则（如学号顺序）排列。存储结构则涉及到这些数据如何在内存中存储。可以采用顺序存储，如数组，所有学生记录依次存放在连续的内存空间；或者使用链式存储，每个学生记录包含指向下一个记录的指针。这两种存储方式都保持了逻辑上的线性顺序，但内存布局不同，影响了数据访问的效率和实现的操作方式。例如，顺序存储结构便于随机访问，但插入和删除操作可能涉及大量元素的移动；而链式存储结构插入和删除操作相对简单，但随机访问效率较低。选择哪种存储结构取决于具体的应用需求和性能考虑。通过深入理解和实践这些基本概念，读者能够更好地掌握数据结构的原理，并应用于实际的编程和算法设计中。这本课后习题解答提供了丰富的练习机会，帮助学习者巩固理论知识，提升解决问题的能力。

资源详情

资源推荐

精选文档

(13) 在单链表中，要将 s 所指结点插入到 p 所指结点之后，其语句应为（）。

A． s->next=p+1; p->next=s;

B． (*p).next=s; (*s).next=(*p).next;

C． s->next=p->next; p->next=s->next;

D． s->next=p->next; p->next=s;

答案： D

(14) 在双向链表存储结构中，删除 p 所指的结点时须修改指针（）。

A． p->next->prior=p->prior; p->prior->next=p->next;

B． p->next=p->next->next; p->next->prior=p;

C． p->prior->next=p; p->prior=p->prior->prior;

D． p->prior=p->next->next; p->next=p->prior->prior;

答案： A

(15) 在双向循环链表中，在 p 指针所指的结点后插入 q 所指向的新结点，其修改指针的

操作是（）。

A． p->next=q; q->prior=p; p->next->prior=q; q->next=q;

B． p->next=q; p->next->prior=q; q->prior=p; q->next=p->next;

C． q->prior=p; q->next=p->next; p->next->prior=q; p->next=q;

D． q->prior=p; q->next=p->next; p->next=q; p->next->prior=q;

答案： C

2．算法设计题

（ 1）将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个

链表的存储空间 , 不另外占用其它的存储空间。表中不允许有重复的数据。

[ 题目分析 ]

合并后的新表使用头指针 Lc 指向， pa 和 pb 分别是链表 La 和 Lb 的工作指针 , 初始化为

相应链表的第一个结点，从第一个结点开始进行比较，当两个链表 La 和 Lb 均为到达表尾结

点时，依次摘取其中较小者重新链接在 Lc 表的最后。如果两个表中的元素相等，只摘取 La

表中的元素，删除 Lb 表中的元素，这样确保合并后表中无重复的元素。当一个表到达表尾结

点，为空时，将非空表的剩余元素直接链接在 Lc 表的最后。

[ 算法描述 ]

void MergeList(LinkList &La,LinkList &Lb,LinkList &Lc)

{// 合并链表 La 和 Lb ，合并后的新表使用头指针 Lc 指向

pa=La->next; pb=Lb->next;

//pa 和 pb 分别是链表 La 和 Lb 的工作指针 , 初始化为相应链表的第一个结点

Lc=pc=La; // 用 La 的头结点作为 Lc 的头结点

while(pa && pb)

{if(pa->data<pb->data){pc->next=pa;pc=pa;pa=pa->next;}

// 取较小者 La 中的元素，将 pa 链接在 pc 的后面， pa 指针后移

else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}

精选文档

// 取较小者 Lb 中的元素，将 pb 链接在 pc 的后面， pb 指针后移

else // 相等时取 La 中的元素，删除 Lb 中的元素

{pc->next=pa;pc=pa;pa=pa->next;

q=pb->next;delete pb ;pb =q;

}

pc->next=pa?pa:pb; // 插入剩余段

delete Lb; // 释放 Lb 的头结点

}

（ 2）将两个非递减的有序链表合并为一个非递增的有序链表。要求结果链表仍使用原来

两个链表的存储空间 , 不另外占用其它的存储空间。表中允许有重复的数据。

[ 题目分析 ]

合并后的新表使用头指针 Lc 指向， pa 和 pb 分别是链表 La 和 Lb 的工作指针 , 初始化为

相应链表的第一个结点，从第一个结点开始进行比较，当两个链表 La 和 Lb 均为到达表尾结

点时，依次摘取其中较小者重新链接在 Lc 表的表头结点之后，如果两个表中的元素相等，只

摘取 La 表中的元素，保留 Lb 表中的元素。当一个表到达表尾结点，为空时，将非空表的剩

余元素依次摘取，链接在 Lc 表的表头结点之后。

[ 算法描述 ]

void MergeList(LinkList& La, LinkList& Lb, LinkList& Lc, )

{// 合并链表 La 和 Lb ，合并后的新表使用头指针 Lc 指向

pa=La->next; pb=Lb->next;

//pa 和 pb 分别是链表 La 和 Lb 的工作指针 , 初始化为相应链表的第一个结点

Lc=pc=La; // 用 La 的头结点作为 Lc 的头结点

Lc->next=NULL;

while(pa||pb )

{// 只要存在一个非空表，用 q 指向待摘取的元素

if(!pa) {q=pb; pb=pb->next;}

//La 表为空，用 q 指向 pb， pb 指针后移

else if(!pb) {q=pa; pa=pa->next;}

//Lb 表为空，用 q 指向 pa， pa 指针后移

else if(pa->data<=pb->data) {q=pa; pa=pa->next;}

// 取较小者（包括相等） La 中的元素，用 q 指向 pa， pa 指针后移

else {q=pb; pb=pb->next;}

// 取较小者 Lb 中的元素，用 q 指向 pb， pb 指针后移

q->next = Lc->next; Lc->next = q;

// 将 q 指向的结点插在 Lc 表的表头结点之后

}

delete Lb; // 释放 Lb 的头结点

剩余49页未读，继续阅读

shuan715

粉丝: 0
资源: 5万+

数据结构(C语言版)第2版课后习题答案解析

数据结构C语言版第2版课后习题答案.doc

数据结构(C语言版)(第2版)课后习题答案.doc

数据结构(C语言版)(第2版)课后习题答案.docx

数据结构c语言版第二版课后答案

高等数学+同济第七版7版+上册+习题全解指南+课后习题答案解析.pdf

数据结构c语言版第二版课后答案(严蔚敏)

数据结构与算法分析 c语言描述(原书第2版)课后习题参考答案

《计算机操作系统(慕课版)》课后习题参考答案.pdf

数据结构c语言版答案

数据结构 c语言第二版

严蔚敏数据结构第二版课后题答案

数据结构c语言版严蔚敏第一版

数据结构——用c语言描述(第3版)课后答案

传感器与检测技术(第5版)徐科军课后习题答案.pdf

计算机网络课后答案谢希仁.pdf

数据结构与算法c语言课后习题

随机过程及其应用:课后习题答案(第二版 张卓奎).pdf

数据结构第2版耿国华课后答案csdn

课后答案behzadrazavidesignofanalogcmosintegratedcircuitssolutions.pdf

浙大数据结构课后习题c语言何越

最新资源

随机过程及其应用:课后习题答案(第二版张卓奎).pdf