qq_39322743的博客

一、题目描述利用平衡二叉树实现一个动态查找表，实现动态查找表的三种基本功能：查找、插入和删除。二、需求分析1．建立平衡二叉树并进行创建、查找、插入、删除等功能。2．设计一个实现平衡二叉树的程序，可进行创建、查找、插入、删除等操作，实现动态的输入数据，实时的输出该树结构。3．测试数据：自选数据三、概要设计1.抽象数据类型定义：typedef struct BSTNode { int data;   ...

一、题目描述已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少。二、需求分析1.  已知中国地图，对各省进行着色，要求相邻省所使用的颜色不同，并保证使用的颜色总数最少；2.  将各省进行编号，然后利用无向图个顶点之间的边来表示各省的相邻关系；3.  演示程序以用户和计算机的对话方式进行；4.  最后对结果做出简单分析。三、概要设计   把34个省看成34个顶点，从选...

一、题目描述设停车场是一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车放在车场的最北端）。若车场内已放满n辆车，则后来的汽车只能在门外的便道上等待，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆汽车要离开时，在它之后进入的车辆都必须先退出车场为它让路，待该辆车开出大门外后，其它车辆再按原次...

一、   题目描述     一班有m个女生,有n个男生(m不等于n),现要开一个舞会. 男女生分别编号坐在舞池的两边的椅子上.每曲开始时,依次从男生和女生中各出一人配对跳舞, 本曲没成功配对者坐着等待下一曲找舞伴.请设计一系统模拟动态地显示出上述过程,要求如下:1) 输出每曲配对情况2) 计算出任何一个男生(编号为X)和任意女生(编号为Y),在第K曲配对跳舞的情况.至少求出K的两个值.3) 尽量设...