Advertisement

数据结构第五次作业.docx

  •  5星
  •     浏览量: 0
  •     大小:None
  •      文件类型：None

简介：
本作业为《数据结构》课程第五次作业，包含多项练习题和编程任务，旨在巩固学生对各种数据结构的理解与应用能力。 一、查找 1. 算法设计题：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1

全部评论 (0)

还没有任何评论哟~
客服
客服
客服关闭
  • 数据结构第五次作业.docx
    优质
    本作业为《数据结构》课程第五次作业，包含多项练习题和编程任务，旨在巩固学生对各种数据结构的理解与应用能力。 一、查找 1. 算法设计题：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，编写算法用对分查找求下标i，满足ai-1  
  • 【SWJTU】数据结构第五次作业.docx
    优质
    这份文档是西南交通大学的数据结构课程第五次作业，包含了本次任务的学习目标、题目要求以及提交说明等内容。 2. 算法题： （1）算法设计：已知一个由n个元素组成的顺序表a0, a1, … , an-1按关键字递增有序存储。给定一个关键字值key，编写算法用对分查找求下标i，满足ai-1  
  • 数据结构第四次作业.docx
    优质
    本作业为《数据结构》课程第四次作业，涵盖了链表、栈和队列等基本数据结构的应用与实现，包括多项编程任务及算法设计。 一、二叉树（二） 1. 写算法 (1) 定义：二叉树的直径是从根结点至叶子的最大路径长度。编写一个算法来求解给定的二叉树（以二叉链表形式存储）的直径。 (2) 已知一个由根节点指针bt表示的二叉树，以及两个节点p和q，设计并实现一个算法找出这两个结点之间的最近公共祖先，并返回该祖先结点地址。 (3) 基于给定的二叉树（以二叉链表形式存储），利用叶子结点的rchild指针域将所有叶子连接成单向链表。要求输出的是最左边第一个叶子节点地址作为单向链表头结点指针。 2. 编程题 (1) 从键盘输入一个不含重复字符的字符串，将其视为完全二叉树顺序存储结构中的元素，并建立对应的二叉链表形式的完全二叉树。输出该树的先序、中序和后序遍历结果。 (2) 使用先序遍历方法构建一棵以char类型为数据域的二叉树（用字符#表示NULL），实现其中序线索化，然后使用非递归算法输出中序遍历的结果正向序列及其逆向序列。 二、图 1. 根据给定无向图绘制其多重邻接表存储结构，并根据该存储结构写出从顶点v0出发的深度优先和广度优先搜索时结点访问顺序。 2. 编写一个算法来判断无向图中是否存在环。使用深度优先遍历方法，当在某个节点处发现回边（已访问过的邻接点）且其不是当前递归调用的直接前驱顶点，则判定存在环路。 3. 编程题：构建给定无向图的邻接表存储结构，并输出该图深度和广度优先搜索时结点被访问到次序。 4. 编写程序以创建AOE网络（Activity On Edge Network）的数据结构，计算并显示每个事件的时间最早发生时间ve[]以及最晚允许开始时间vl[]值。 5. 选做题：设计算法输出所有关键路径。给定的是一个已建立邻接表存储的AOE网络G，并且已经知道了各个节点的ve和vl值。要求以源点至汇点顶点序列的形式表示每一条关键路径，确保该序列是拓扑有序的。
     
  • 【SWJTU】数据结构第二次作业.docx
    优质
    这份文档是西南交通大学为数据结构课程设计的第二次作业，包含了多项练习题，旨在帮助学生巩固和深化对数据结构理论的理解与应用。 编写两个程序： 1. 输入一个非零正整数，并输出其各位数字。要求数字之间至少间隔一个空格。例如：输入12085, 输出为1 2 0 8 5。 - 要求使用递归和堆栈两种方法实现； - 不允许逐个字符地输入该整数。 2. 编写程序，将中缀表达式转换成后缀表示并输出。已知中缀表达式的操作数全部用小写字母表示，运算符只包括 +, -, *, / 四种符号，定界符为 ( ) 和结束标志#。
     
  • 西南交通大学-zhy-数据结构第五次作业.zip
    优质
    此文件为西南交通大学学生zhy提交的数据结构课程第五次作业，包含代码、算法分析及相关文档。 西南交通大学数据结构课程由赵宏宇教授讲授，以下是部分习题： 一、查找 1. 算法设计：已知n元顺序表a0, a1, … , an-1按关键字递增有序存储。给定关键字值key，请编写算法使用对分查找求下标i，满足ai-1  
  • 西南交通大学-zhy-数据结构第四次作业.docx
    优质
    这是西南交通大大学学生zhy提交的数据结构课程的第四次作业，内容涵盖了数据结构相关的理论应用和编程实践。文档包含了对各种数据结构的理解以及算法实现的具体代码。 西南交大；西南交通大学；数据结构；赵宏宇 一、二叉树（二） 1. 编写算法： (1) 二叉树的直径定义为从根结点至叶子的最大路径长度。编写求解该值的算法。 (2) 已知二叉树(用二叉链表表示)根节点指针bt，以及两个节点p和q。请设计一个算法找出这两个节点最近公共祖先，并返回其地址。 (3) 给定一棵以二叉链表形式存储的二叉树及其根结点指针bt，请编写程序利用叶子结点的rchild字段将所有叶子连接成单向链表，最后输出该链表头结点地址。 2. 编程题： (1) 输入一个不含重复字符的字符串。假设此串中的每个字符代表完全二叉树的一个节点值，建立对应的完全二叉树（使用二叉链表存储），然后分别进行前序、中序和后序遍历输出结果。 (2) 根据输入的先序序列(其中##表示空节点)，构建一个以char类型为数据域的二叉链表，完成该树的中序线索化，并用非递归方式实现其正逆两种顺序的中序遍历。 二、图 1. 已知某无向图如下。请画出它的多重邻接表示意图并给出从顶点v0出发进行深度和广度优先搜索时访问节点序列。 2. 设计一个算法来检测给定无向图是否存在环路，提示：在执行DFS过程中，若当前结点的某个相邻结点已被标记为已访问且该相邻结点不是上一递归步骤中的父节点，则表明存在回边即形成了环。 3. 编写程序建立某无向图的邻接表结构，并输出深度和广度优先搜索时顶点被访问顺序。 4. 设计一个算法构建AOE网络并计算所有事件ve[]及vl[]值，最后按要求格式展示结果。 5. 选做题*： 给定AOE网的邻接表存储以及其所有的ve[], vl[]数据，请编写程序输出该图的所有关键路径。每条路径应以源点至汇点顶点序列的形式给出（即需保持拓扑顺序）。
     
  • 西南交通大学-zhy-数据结构第一次作业.docx
    优质
    这份文档是西南交通大学学生ZHY的数据结构课程第一次作业，包含了对基本概念的理解和算法实现等内容。 西南交大;西南交通大学;数据结构;赵宏宇;《C语言版》数据结构习题集（严蔚敏，吴伟明） 绪论：1.8, 1.9, 1.12, 1.20 线性表: 2.19, 2.20, 2.21 (电子教案例5) 线性表: 2.24, 2.31, 2.32
     
  • 西南交通大学-zhy-数据结构第三次作业-2020版.docx
    优质
    这是一份来自西南交通大学的数据结构课程第三次作业文档（2020年版本），包含了学生zhy完成的各项练习和问题解答。 西南交大；西南交通大学；数据结构；赵宏宇 1. 写算法： （1）已知二叉树的根结点指针为bt，求该二叉树中的叶子数目。 （2）已知某二叉树的根结点地址root，各节点的左、右儿子指针域已经正确填充。编写一个算法将所有节点的双亲指针域正确填充。 （3）已知某二叉树的根结点指针bt。编写算法，交换该二叉树中所有节点的左右子树。 （4）给定n个结点的数据值按顺序存于一维数组（元素下标范围0..n-1）。编写算法，由该数组首地址和长度n建立对应的二叉链表存储结构。 2. 上机题： （1）用先序遍历法建立一个二叉树的二叉链表存储结构。结点data域值类型为int，输入的先序序列中0表示NULL指针域，其它有效节点的数据均不等于0。定义三个算法函数分别计算并输出该二叉树中数据的最大值、所有节点数据之和以及小于零的数据个数。 （2）从键盘输入n个数值建立一个n元完全二叉树的顺序存储结构，并实现先序遍历，中序遍历及后序遍历。
     
  • 第四次系统结构作业
    优质
    本作业为课程“第四次系统结构”所布置的任务，内容涵盖计算机系统结构的核心概念和设计原理，旨在通过实践加深学生对现代计算机架构的理解与应用。 请给出三级缓存平均访问时间的公式，并基于给定假设计算直接映射缓存与两路组相联缓存的平均访问时间以及CPU性能。从这些计算结果中，你能得出什么结论？
     
  • 第五次作业1
    优质
    这段文字似乎没有提供具体的主题或内容信息。如果是关于某个特定课程或者课题的第五次作业1，建议提供更多背景以便准确概括。例如，如果这是计算机编程课的一部分，可以这样写：“本作业为某计算机语言课程第五次任务，要求学生编写并测试一系列程序代码以提升其解决问题的能力。”请提供更多信息或具体主题。 计算机网络的传输层是通信的关键部分，在OSI模型中的第四层级上运作，位于应用层与网络层之间。它的主要任务是在不同主机上的应用程序间建立通信路径，并且隐藏了底层网络的复杂性，确保数据能够准确无误地从一个端点传递到另一个端点。 传输层的主要功能包括：数据传输、错误检测和纠正、流量控制以及拥塞管理。它提供了两种服务类型：面向连接的服务（如TCP）与非连接的服务（如UDP）。面向连接的TCP提供可靠的数据传输，具有错误检查机制及重传策略，适用于对数据完整性要求较高的应用，例如Web浏览或电子邮件等。而无连接的UDP则更加简洁高效，不保证数据传输的质量和顺序性，适合于实时需求的应用场景如视频流、在线游戏等。 端口是一个16位标识符，在同一主机上运行的不同应用程序间进行区分。每个特定服务对应的端口号不同，例如HTTP使用80号端口而FTP则使用21号端口。传输层地址结合了IP地址和端口号来唯一识别网络中的源或目标进程。 套接字是实现程序间通信的一种抽象概念，它将IP地址与端口号结合起来形成一个可以被网络层识别的标识符，用于数据包的发送及接收操作。 UDP（用户数据报协议）是一种无连接传输层协议。它的特点在于轻量级和快速特性，并且不保证数据顺序性和可靠性，适合需要实时性或效率的应用场景。在无需建立连接的情况下可直接进行信息交换；支持多种通信模式如一对一或多对一等；其头部仅包含基础的8字节信息。 TCP报文段头部含有多个关键字段，包括序号和确认号用于实现可靠的传输过程。这些标识符帮助接收方确定接收到的数据是否完整以及告知发送端已成功接收的部分数据以完成确认机制并触发重传操作。此外还有RST（复位）与ACK标志用作连接的终止及信息接受的确证。 TCP协议中通过三次握手建立链接：首先客户端发送SYN请求，随后服务器回应一个包含SYN和ACK标记的信息包作为响应；最后客户端再发送一个仅携带ACK字段的数据段来确认连接已经成功建立。而关闭连接则需要经过四次挥手流程确保双方均能安全地断开联接并防止出现半打开状态的异常情况。 TCP还包括多种计时器如重传、持久性及保活等机制，这些措施保证了协议在复杂网络环境下的稳定性和高效性表现。 传输层通过TCP和UDP等多种协议为各种应用提供定制化通信服务，在确保数据准确无误地传递的同时也保障了整个系统的可靠运行。