题目内容

航班信息的查询与检索【问题描述】该设计要求对飞机航班信息进行排序和查找。可按航班的航班号、起点站、到达站、起飞时间以及到达时间等信息进行查询。【实现提示】对于本设计，可采用基数排序法对一组具有结构特点的飞机航班号进行排序，利用二分查找法对排好序的航班记录按航班号实现快速查找，按其他次关键字的查找可采用最简单的顺序查找方法进行，因此他们用得较少。每个航班记录包括八项，分别是：航班号、起点站、终点站、班期、起飞时间、到达时间、飞机型号以及票价等，假设航班信息表（8条记录）其中航班号一项的格式为：K0 K1 K2 K3 K4 K5其中K0和K1的输入值是航空公司的别称，用两个大写字母标示，后4位为航班号，这种航班号关键字可分成两段，即字母和数字。其余七项输入内容因为不涉及本设计的核心，因此除了票价为数值型外，均定义为字符串即可。【测试数据】自行设定，注意边界等特殊情况。

查看答案

搜索结果不匹配？点我反馈

更多问题

哈希表应用【问题描述】利用哈希表进行存储。【实现提示】任务要求：针对一组数据进行初始化哈希表，可以进行显示哈希表，查找元素，插入元素，删除元素，退出程序操作。设计思想：哈希函数用除留余数法构造，用线性探测再散列处理冲突。设计目的：实现哈希表的综合操作简体中文控制台界面：用户可以进行创建哈希表，显示哈希表，查找元素，插入元素，删除元素。显示元素：显示已经创建的哈希表。查找元素：查找哈希表中的元素，分为查找成功和查找不成功。插入元素：在哈希表中，插入一个元素，分为插入成功和失败。删除元素：在已有的数据中，删除一个元素。退出系统：退出程序。【测试数据】自行设定，注意边界等特殊情况。

拓扑排序和关键路径【问题描述】拓扑排序可判断AOV网络中是否存在回路，使的所有活动可排成一个线性序列，使用每个活动的所有前驱活动都排在该活动的前面。关键路径的工期决定了整个项目的工期。任何关键路径上的终端元素的延迟将直接影响项目的预期完成时间（例如在关键路径上没有浮动时间）。【实现提示】构建AOV网络，并输出其拓扑序列结果，输出该图的关键路径和关键活动，存储结构自行选择。【测试数据】自行设定，注意边界等特殊情况。

仓库管理系统【问题描述】建立一个仓库管理程序，可以按顺序和货物名称查询仓库存储情况，也可以增加或删除货物以及建立新的仓库存储系统。【实现提示】可以采用双向链表的存储结构，如可定义如下的存储结构：typedef struct dnode /定义双向链表结构体/{int number; /货物编号/char name[max]; /货物名称/int counter; /货物数量/struct dnode prior,next; /定义两指针，分别指向其前驱和后继/}dlnode;

单位员工通讯录管理系统【问题描述】为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的办公室电话、手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。【实现提示】可以采用单链表的存储结构，如可定义如下的存储结构：typedef struct { /员工通讯信息的结构类型定义/char num[5]; /员工编号/char name[10]; /员工姓名/char phone[15]; /办公室电话号码/char call[15]; /手机号码/}DataType;/通讯录单链表的结点类型/typedef struct node{ DataType data; /结点的数据域/struct node next; /结点的指针域/}ListNode,LinkList;