下载 >  开发技术 >  其它 > 数据结构 作业系统 广工

数据结构 作业系统 广工 评分:

◆1.16② 试写一算法,如果三个整数X,Y和Z 的值不是依次非递增的,则通过交换,令其为 非递增。 要求实现下列函数: void Descend(int &x, int &y, int &z); /* 按从大到小顺序返回x,y和z的值 */ void Descend(int &x, int &y, int &z) /* 按从大到小顺序返回x,y和z的值 */ { int temp = 0; if(x<y){ temp = x; x = y; y = temp; } if(y<z){ temp = z; z = y; y = temp; if(x>=temp) y = temp; else { y = x; x = temp; } } }
...展开详情收缩
2010-03-20 上传大小:6KB
分享
收藏 举报
广东工业大学 anyview 数据结构 作业系统 第一章答案

广东工业大学 数据结构 anyview 作业系统 各章答案

立即下载
C语言数据结构算法 作业系统 广工 02.线性

◆2.11② 设顺序表L中的数据元素递增有序。 试写一算法,将x插入到L的适当位置上,并保 持该表的有序性。 ◆2.12③ 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表, A'和B'分别为A和B中除去最大共同前缀后的子表(例如, A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大 的共同前缀为(x,y,y,z), 在两表中除去最大共同前缀后 的子表分别为A'=(x,z)和B'=(y,x,x,z))。若A'=B'=空表, 则A=B;若A'=空表,而B'≠ 空表,或者两者均不为空表, 且A'的首元小于B'的首元,则A<B;否则A>B。试写一个比

立即下载
广东工业大学 数据结构 anyview 作业系统 第二章答案

广东工业大学 数据结构 anyview 作业系统 第二章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第七章答案

广东工业大学 数据结构 anyview 作业系统 第七章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第九章答案

广东工业大学 数据结构 anyview 作业系统 第九章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第三章答案

广东工业大学 数据结构 anyview 作业系统 第三章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第四章答案

广东工业大学 数据结构 anyview 作业系统 第四章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第五章答案

广东工业大学 数据结构 anyview 作业系统 第五章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第十章答案

广东工业大学 数据结构 anyview 作业系统 第十章答案

立即下载
广东工业大学 数据结构 anyview 作业系统 第六章答案

广东工业大学 数据结构 anyview 作业系统 第六章答案

立即下载
数据结构作业系统80题

数据结构作业系统80题,广东工业大学计算机学院

立即下载
C语言数据结构 广工 作业系统 07.图

7.22③ 试基于图的深度优先搜索策略写一算法, 判别以邻接表方式存储的有向图中是否存在由顶 点vi到顶点vj的路径(i≠j)。 注意:算法中涉及 的图的基本操作必须在此存储结构上实现。 7.23③ 同7.22题要求。试基于图的广度优先搜索策略写一算法。 7.24③ 试利用栈的基本操作编写,按深度优先搜索策略 遍历一个强连通图的非递归形式的算法。算法中不规定具 体的存储结构,而将图Graph看成是一种抽象的数据类型。

立即下载
C语言数据结构 广工 作业系统 09.查找

实现下列函数: int Search(SSTable s, KeyType k); 9.26② 试将折半查找算法改写成递归算法。 9.31④ 试写一个判别给定二叉树是否为二叉排序树 的算法,设此二叉树以二叉链表作存储结构。且树中 结点的关键字均不同。 9.33③ 编写递归算法,从大到小输出给定二叉排序树 中所有关键字不小于x的数据元素。要求你的算法的时 间复杂度为O(log2n+m),其中n为排序树中所含结点数, m为输出的关键字个数。

立即下载
C语言数据结构 广工 作业系统 04.串

4.10③ 编写对串求逆的递推算法。 4.12③ 编写一个实现串的置换操作Replace(&S,T,V)的算法。 4.13③ 编写算法,从串s中删除所有和串t相同的子串。 4.17③ 编写算法,实现串的基本操作Replace(&S,T,V)。 要求采用教科书4.2.1节中所定义的定长顺序存储表示, 但不允许调用串的基本操作。

立即下载
C语言数据结构 广工 作业系统 10.内部排序

10.23② 试以L.r[k+1]作为监视哨改写教材10.2.1节 中给出的直接插入排序算法。其中,L.r[1..k]为待排 序记录且k<MAXSIZE。 10.26② 如下所述改写教科书1.4.3节中的起泡排序算法: 将算法中用以起控制作用的布尔变量change改为一个整型变 量,指示每一趟排序中进行交换的最后一个记录的位置,并 以它作为下一趟起泡排序循环终止的控制值。

立即下载
C语言数据结构 广工 作业系统 06.树和二叉树

6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法 判别结点u是否为结点v的子孙。 6.34③ 假定用两个一维数组L[1..n]和R[1..n]作为 有n个结点的二叉树的存储结构, L[i]和R[i]分别指 示结点i的左孩子和右孩子,0表示空。试写一个算法, 先由L和R建立一维数组T[1..n],使T中第i(i=1,2,..., n)个分量指示结点i的双亲,然后判别结点u是否为结 点v的子孙。

立即下载
C语言数据结构 广工 作业系统 03.栈和队列

◆3.17③ 试写一个算法,识别依次读入的一个以@ 为结束符的字符序列是否为形如'序列1&序列2'模式 的字符序列。其中序列1和序列2中都不含字符'&', 且序列2是序列1的逆序列。例如,'a+b&b+a'是属该 模式的字符序列,而'1+3&3-1'则不是。 3.18② 试写一个判别表达式中开、闭括号是否配对出现的算法。

立即下载
数据结构作业系统_第七章答案.doc

数据结构作业系统_第七章答案 广工anyview系统

立即下载
C语言数据结构 广工 作业系统 05.数组与广义表

5.18⑤ 试设计一个算法,将数组A中的元素 A[0..n-1]循环右移k位,并要求只用一个元素 大小的附加存储,元素移动或交换次数为O(n)。 5.21④ 假设稀疏矩阵A和B均以三元组表作为存储结构。 试写出矩阵相加的算法,另设三元组表C存放结果矩阵。 5.23② 三元组表的一种变型是,从三元组表中去掉 行下标域得到二元组表,另设一个行起始向量,其每 个分量是二元组表的一个下标值,指示该行中第一个 非零元素在二元组表中的起始位置。试编写一个算法, 由矩阵元素的下标值i,j求矩阵元素。试讨论这种方 法和三元组表相比有什么优缺点。

立即下载
Python书籍全集(16,17年最新书籍,9本超清完整非扫描版)

《Python编程:从入门到实践》2016.7 《Python项目开发实战(第2版)》2017.1 《Python核心编程(第3版)》2016.6 《Python编程快速上手:让繁琐工作自动化》2016.7 《Python游戏编程快速上手》2016.8 《Python网络数据采集》2016.3 《Python机器学习:预测分析核心算法》2017.1 《精通Python设计模式》2016.7 《用Python写网络爬虫》2016.9

立即下载
下载码下载
做任务获取下载码
取消 提交下载码
img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

数据结构 作业系统 广工

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: