采用数组模拟有序链表的数据结构,设计一个舍伍德型排序算法,使算法最坏情况下的.平均计算时间为O(n3/2).
第2题
第3题
第4题
如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.
第5题
Ackermann函数A(m,n)可递归定义如下:
试设计一个计算A(m,n)的动态规划算法,该算法只占用O(m)空间(提示:用两个数组val[0:m]和ind[0:m],使得对任何i有val[i]=A(i,ind[i])).
第6题
算法设计:给定正整数n,计算Tab(n)中2xn的标准二维表的个数.
数据输入:由文件input.txt给出输入数据.第1行有1个正整数n.
结果输出:将计算出的Tab(n)中2xn的标准:二维表的个数输出到文件output.txt.
第7题
A、模拟人耳对40方的等响曲线
B、模拟人耳对70方的等响曲线
C、模拟人耳对100方的等响曲线
D、模拟人耳对1000Hz标准音等响曲线
E、模拟人耳对40dB纯音的响应曲线
第11题
A.重新确定疾病的自然史和(或)流行过程
B.定量地研究各种疾病流行因素的效应
C.设计和评价控制疾病流行的方案
D.模拟疾病流行过程用于教学或培训
E.研究疾病流行的动力学特点