- 59
- 0
- 约小于1千字
- 约 14页
- 2021-01-03 发布于湖北
- 举报
学生选课系统的算法研究;应用场景分析 ——任务的提出;应用场景分析 —— 数据基础;应用场景分析 —— 数据分析;数据结构设计;数组数据结构;数组的算法;链表结构;数组PK链表;排序操作:冒泡法O(n2)
复制链表加冒泡法O(n)+O(n 2)=O(n2)
空间代价:
数组结构体有两个数据项,链表结构体有三个数据项,但数组总长度为链表的两倍(认为链表长度平均为maxnum)。所以二者相差不大。
综上所述,两种数据结构没有明显的优劣之分。;更好的方法——优先队列;当班满时插入一个新学生,如果他的意愿点小于等于堆顶元素,则不予插入;如果大于堆顶元素,就删除堆顶元素,插入新元素,同时输出新的堆顶元素的意愿点,作为意愿点下限值。
插入和删除的时间代价都是O(log2n),而且省去了冒泡排序O(n2)的时间。空间代价与数组相同。
注意:因为意愿点有可能重复,所以冒泡法或优先队列产生的都是不升序或不降序。因为不可能同时插入,所以在取maxnum人的临界点如果产生重复,根据算法的特性恰可以保留先来的几位。;当选课全部确定后;存放学生档案的B+树
您可能关注的文档
- -hr-it公司员工绩效考核表.doc
- 大学生职业生涯规划书Microsoft Word 文档.doc
- 家政服务员培训工作总结.doc
- 探究空乘人员在航空安全中的重要性..doc
- 小型化工厂事故应急救援预案模板.doc
- 新形势下媒体社会责任研究(可编辑).doc
- 园林实习报告..doc
- 8332011年青浦区义务教育阶段招生工作总结.doc
- 中铁强力机械有限公司岗位效益工资管理办法.doc
- [教学设计]消化内科、消化内镜中心未来5年发展计划.doc
- 【万联-2026研报】计算机行业跟踪报告:大模型调用效率提升,关注算力运营服务能力升级机遇.pdf
- 【联合资信-2026研报】10月经济数据点评:内需亟待破局.pdf
- 【国元(香港)-2026研报】中资美元债周报:一级市场发行量略降,二级市场整体下跌.pdf
- 【浙商-2026研报】原油周报:原油供给有望逐步恢复,油价中枢下行趋势或基本确定.pdf
- 【世界卫生组织-2026研报】Meningitis Bulletin Week 40 - 44, 2026.pdf
- 【东方股份有限公司-2026研报】地缘缓和预期与有效运力增加驱动运价回落,长航线恢复望支撑运价回升交通运输行业周报.pdf
- 【东吴-2026研报】有色金属行业跟踪周报:美国10月通胀超预期,金属价格承压.pdf
- 【华西-2026研报】有色金属海外季报:Maaden2026Q3氧化铝产量同比减少0.8%至48.2万吨,原铝产量同比增加1.6%至25.0万吨.pdf
- 【山西-2026研报】策略周报:反弹中断资金转向,配置回归现金流确定性.pdf
- 【万联-2026研报】10月经济数据跟踪:经济结构分化持续,政策有待逐步落地.pdf
最近下载
- 《未来交通》教学课件 - 2026-2027 学年人教版(新教材)小学美术四年级上册.pptx
- 2025年宜宾市直遴选考试真题汇编附答案解析(夺冠).docx VIP
- 2016版华能火电工程设计导则(第一部分)2016版-修改稿20160830.pdf VIP
- T CECS 200-2025 建筑钢结构防火技术标准.pdf VIP
- 自动步枪俯仰角射击训练.pptx VIP
- 广东奥科半导体1N4148WSL-SOD-323FL印字T4.pdf VIP
- 结构化学基础(第5版)周公度习题答案解析.0002.pdf
- 2026年最新老年评估师实操考试题库练习及答案.docx
- 结构化学基础(第5版)周公度习题答案解析.0001.pdf
- 2026年6月英语六级真题(第二套)及答案解析.pdf VIP
原创力文档

文档评论(0)