问答题
如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，9，7}，得到其第4个最小元素之前的部分序列{6，7，9，11}，使用所选择的排序算法时，要执行多少次比较？
发布日期：2020-12-11
试题解析
最小元素
最小元素法是找出运价表中最小的元素，在运量表内对应的格填入允许取得的最大数，若某行(列)的产量(销量)已满足，则把运价表中该运价所在行(列)划去；找出未划去的运价中的最小数值，按此办法进行下去，直至得到一个基本可行解的方法。
- 中文名
- 最小元素
- 领域
- 运筹学
- 方法
- 从单位运价最小运价确定供销关系
- 外文名
- The smallest element
- 属性
- 运价表中最小的元素
- 相关名词
- 最小元素法
中第
中第，读音zhōnɡ dì，汉语词语，释义为中等的等第。出自《通典·选举一》。
- 中文名
- 中第
- 出处
- 《通典·选举一》
- 拼音
- zhōnɡ dì
排序
排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。分内部排序和外部排序，若整个排序过程不需要访问外存便能完成，则称此类排序问题为内部排序。反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。
- 中文名
- 排序
- 性质
- 计算机内经常进行的一种操作
- 分类
- 稳定排序
- 外文名
- sequence
- 排序算法
- 快速排序
- 应用学科
- 数学 计算机
题王网让考试变得更简单
扫码关注题王，更多免费功能准备上线！
此试题出现在
移动IP中，HA使用什么机制得到原始下行数据包：（）
学生通过认识书本知识去认识客观世界．这反映了下列教学过程特点中的（）
1992年国家园林城市不包括（）
传统教育通常指德国教育家（）为代表的教育理论和教学模式。
与眩晕证有关的脏腑是（）
班级授课制度
下列哪些出生缺陷可以在孕期被检查出来？（）
上述情况发生，除立即给氧外，首先应采取的措施为（ ）。
羊水中葡萄糖浓度在何水平反映胎儿肾发育成熟（）
部分单体电池在充电、放电过程中温度过高的主要原因有（）。
暂无相关推荐~
如果只想得到一个序列中第k个最小元素之前的部分排序序列，最好采用什么排序方法？为什么？对于序列{57，40，38，11，13，34，48，75，25，6，19，...
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到1...
设有序列{10，12，15，19，22，25，100，130，150，200}画出对上述序列进行折半查找的判定树（以序列中的元素作为树的结点）。为了成功查找到1...
烤盘烤制多少次后换？（）
事故法则：每300起不安全行为中，就有多少次会造成人员轻伤，多少次会导致重伤或死亡？
跑属于周期性运动，运动员在跑的一个周期中，经历了多少次单脚支撑和多少次腾空。（）
设查找表为： （1）画出对上述查找表进行折半查找所对应的判定树。 （2）说明成功查找到元素90需要经过多少次比较？ （3）说明不成功查找元素82，依次与哪些元...
ping命令有很多参数，其中需要指定要ping多少次的参数是（）。
使用ping命令时，参数（）指定要做多少次ping。
普通SIM卡的擦写次数通常为10万次，M2M卡的擦写次数最高可达多少次？