设有1000个值在1到10000的整数，试设计一个利用散列方法的算法，以最少的数据比较次数和移动次数对它们进行排序。

问题描述:假设一个试题库中有n道试题.每道试题都标明了所属类别.同一道题可能有多个类别属性.现要从题库中抽取m道题组成试卷.并要求试卷包含指定类型的试题.试设计一个满足要求的组卷算法.

算法设计:对于给定的组卷要求,计算满足要求的组卷方案.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数k和n(2≤k≤20,k≤n≤1000),k表示题库中试题类型总数,n表示题库中试题总数.第2行有k个正整数,第i个正整数表示要选出的类型i的题数.这k个数相加就是要选出的总题数m.接下来的n行给出了题库中每个试题的类型信息.每行的第1个正整数p表明该题可以属于p类,接着的p个数是该题所属的类型号.

结果输出:将组卷方案输出到文件output.txt.文件第i行输出“i:”后接类型i的题号.如果有多个满足要求的方案,只要输出1个方案.如果问题无解,则输出“NoSolution!".

设有一个由两个定温过程和两个定压过程组成的热力循环。工质加热前的状态为p1=0.1MPa，T1=300K，定压加热到T2=1000K，再在定温下每千克工质吸热400kJ。不采用回热时，吸热量Q1为 kJ/kg。设工质比热容为定值，cp=1.004kJ/(kg·K)（小数点后保留一位）

A. F=-1

B. F=0

C. F=1

D. F=∞

此题为判断题(对，错)。

在实现快速排序的非递归算法时，可根据基准元素.将待排序排序码序列划分为两个子序列。若下一趟首先对较短的子序列进行排序，试编写相应的算法，并说明在此做法下，快速排序所需要的栈的深度为O(log₂n)，

A、广度优先遍历

B、拓扑排序

C、求最短路径

D、求关键路径

A、两个元素具有相同的序号

B、两个元素的关键码值不同，而非关键码值相同

C、不同关键码值对应到相同的存储地址

D、装载因子过大，数据元素过多

A、一定会

B、一定不会

C、仍可能会

D、以上都不对