实习题 [问题描述] 1. 设顺序表中的数据元素递增有序，将插入到顺序表的适当位置上，是该表仍然有序。 [输入] 初始顺序表，插入字符。 [输出] 插入x后线性表的结果 [存储结构] 采用顺序存储结构 [算法的基本思想] 建立一个递增顺序表，插入一个数值并移动元素，使其仍然有序。 程序如下： #include "iostream.h" #include <malloc.h> #define LIST_INTI_SIZE 100//初始空间大小 typedef struct SqList
上传时间： 2014-01-14
上传用户：fhzm5658
1.[问题描述] 编写递归算法，计算二叉树中叶子结点的数目 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g . [输出] 按中序序列输出，输出的结果为；dbheaficg并计算出二叉树中叶子结点的数目为4 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，中序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点。根据左右子树的最后一个结点计算出二叉树中叶子结点的数目。 程序如下： #include<stdio.h> #include<malloc.h> #include"stdlib.h"
上传时间： 2015-11-16
上传用户：GavinNeko
2.[问题描述] 编写递归算法，在二叉树中求位于先序序列中第K个位置的结点 [输入] 按照先序序列的顺序输入该结点的内容。其输入abd eh cf i g 。输入要求的位置 [输出] 若二叉树不空，按先序序列输出，求出所求位置的结点 [存储结构] 采用二叉表存储 [算法的基本思想] 采用递归方法建立和遍历二叉树。首先建立二叉树的根结点，然后建立其左右子树，直到空子树为止，先序遍历二叉树时，先遍厉左子树，后遍厉右子树，最后访问根结点并计算出二叉树中叶子结点的数目和第K个位置的结点 #include<stdio.h> #include<malloc.h> struct node{ char info struct node*llink,*rlink } typedef struct node NODE
上传时间： 2014-01-13
上传用户：zm7516678
[问题描述] 将N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前，要求使用最少的附加空间，且算法的时间复杂度为O（N） [输入] 待排序记录个数，各关键字的值。 [输出] 关键字从正负分开，正数在前 [存储结构] 待排序记录顺序存储。 [算法的基本思想] 快速排序算法每次任取一个记录的关键字为标准，将其余记录分为两组将，N个关键字去整数的记录进行整序， 以使所有关键字为非负数的记录排在关键字为负数的记录之前。 #include <iostream> using namespace std #define MAXNUM 100//设文件的最长可能长度 void sort(int* keys, const int len)//排序
上传时间： 2014-01-13
上传用户：aig85
本书较为全面地介绍了分布式系统领域的一些基本概念，提出了分布式系统的各种问题，如互斥问题、死锁的预防和检测、处理机间的通信机制、可靠性问题、负载分配问题、数据管理问题及其可能的解决方案，并讨论了分布式系统设计在操作系统、文件系统、共享存储器系统、数据库系统和异型处理中的应用。本书适用于学习分布式系统设计的高年级本科生、研究生和从事分析、设计分布式系统的计算机专业人员
上传时间： 2013-12-21
上传用户：zhengjian
对于java初学者学习数组的复制等基本操作会很有帮助，我自己亲自调试的，一定没有问题，而且注释和说明以及需要注释的注意的问题都很详细
上传时间： 2015-12-04
上传用户：coeus
本文研究了在目前流行的嵌入式微控制器ARM9(Samsung 的 S3C2410)上硬件测试的方法。分析了在嵌入式Linux基础上开发测试程序的基本方法，解决了在S3C2410开发板测试GPIO、中断、串口和RTC时钟过程中的重点和难点问题。
标签： Samsung S3C2410 Linux ARM9
上传时间： 2015-12-08
上传用户：semi1981
1）掌握线性表数据结构的基本概念和抽象数据类型描述； 2）熟练掌握线性表数据结构的顺序和链式存储存表示； 3）熟练掌握线性表顺序顺序存储结构的基本操作算法实现； 4）熟练掌握线性表的链式存储结构的基本操作算法实现 5）掌握线性表在实际问题中的应用和基本编程技巧
上传时间： 2015-12-23
上传用户：ywqaxiwang
该程序是按照矩阵位移法的后处理法的基本原理和分析过程，并借助 Visual Basic 所设计的，适用于平面珩架在节点静力荷载作用下的内力与位移计算问题。 主要功能包括：节点位移，杆件轴力的计算；珩架节点位移的动态演示； work plane上的增添、修改、查询等可视化操作；输入文档与输出文档
上传时间： 2016-01-03
上传用户：Thuan
该程序是按照矩阵位移法的后处理法的基本原理和分析过程，并借助 Visual c++ 所设计的，适用于平面珩架在节点静力荷载作用下的内力与位移计算问题。 主要功能包括：节点位移，杆件轴力的计算；珩架节点位移的动态演示； work plane上的增添、修改、查询等可视化操作；输入文档与输出文档
上传时间： 2016-01-03
上传用户：水口鸿胜电器
