Ta上传的资源 (0)

【问题描述】 稀疏矩阵的每个结点包含down,right,row,col和value五个域。用单独一个结点表示一个非零项,并将所有结点连接在一起,形成两个循环链表。使得第一个表即行表,把所有结点按照行序(同一行内按列序)用right域链接起来。使得第二个表即列表,把所有结点按照列序(同一列内按行序)

1.问题描述:城市链表 将若干城市的信息，存入一个带头结点的单链表。结点中的城市信息包括城市名和城市的位置坐标。 2.基本要求：能够通过利用城市名和位置坐标进行有关查找、插入、删除、更新等操作。

一．问题描述 很多涉及图上操作的算法都是以图的遍历操作为基础的。试写一个程序，演示无向图的遍历操作。 二．基本要求 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列和相应生成树的边集。

1.问题描述： 给出n个学生的m门考试的成绩表，每个学生的信息由学号、姓名以及各科成绩组成。对学生的考试成绩进行有关统计，并打印统计表。 2.基本要求： （1）按总数高低次序，打印名次表，分数相同的为同一名次； （2）按名次打印出每个学生的学号、姓名、总分以及各科成绩。

1.问题描述： 建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 2.基本要求： 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出。 3.测试要求： ABCффDEфGффFффф（其

1.问题描述 利用哈夫曼编码进行通信可以提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。写一个哈夫曼树编码译码系统。 2.基本要求 一个完整的系统应具有以下功能： I：初始化（Initialization）。从

[基本要求] 直接插入排序、希尔排序、直接选择排序、堆排序、起泡排序、快速排序。 （1）随机生成一组待排序数据，个数不少于100个； （2）比较各种排序算法对同一组数据排序所需要的关键字比较次数和关键字移动次数，至少使用5组数据进行比较； （3）对比较结果进行简单分析。

设停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内

一、问题描述： 文学研究人员需要统计某篇英文小说中的形容词出现的次数和位置。写一个实现这一目标的文字统计系统，成为“文学研究助手”。 二、基本要求： 英文小说存在于一个文本中。待统计的词汇业绩和要一次输入完毕，即统计工作必须在程序的一次运行之后就全部完成。程序输出结果是每个词出现次数和出现位置所在的

1.问题描述 设计一个程序求出完成整项工程至少需要多少时间以及整项工程中的关键活动。 2.基本要求 （1）对一个描述工程的AOE网，应判断其是否能够顺利进行。 （2）若该工程能顺利进行，输出完成整项工程至少需要多少时间，以及每一个关键活动所依附的两个顶点、最早发生时间、最迟发生时间。