更多"已知有一组长度为9的关键字序列为{22,63,72,54,97,17,"的相关试题:
[简答题]饱和软黏土坡度1：2，黏聚力cu＝30kPa，ψ＝0，γ＝18kN/m3，已知单位土坡长度滑坡体水位以下土体体积VB＝144.11m3/m，与滑动圆弧的圆心距离dB＝4.44m，在滑坡体上部有3.33m的拉裂缝，缝中充满水，水压力为pw，滑坡体水位以上的体积VA＝41.92m3/m，圆心距dA＝13m，用整体圆弧法计算，求土坡沿滑裂面滑动的安全系数。
[简答题]某湿陷性黄土地基采用碱液法加固，已知灌注孔长度10m，有效加固半径0.4m，黄土天然孔隙率为50%，固体烧碱中NaOH含量为85%，要求配置碱液浓度100g/L，设充填系数α＝0.68，工作条件系数β取1.1，试求每孔灌注固体烧碱量。
[简答题]已知一组键值序列(32，44，38，65，53，42，29，57)，试采用堆排序法对该组序列作升序排序，给出建立的初始堆以及第一次输出堆元素后筛选调整的堆。
[填空题]已知一组数据4.7，4.8，5.1，5.4，5.5，则该组数据的方差是（）.
[简答题]已知一组记录为46，74，53，14，26，38，86，65，27，34，给出采用归并排序法进行排序时每一趟的排序结果。
[判断题]闭合导线就是由一组已知高级控制点出发，经一系列导线点而终止于另一组的一个高级控制点。（）
[简答题]已知一组记录为(46，74，53，14，26，38，86，65，27，34)，给出采用直接插入排序法进行排序时每一趟的排序结果。
[简答题]已知一组记录为(46，74，53，14，26，38，86，65，27，34)，给出采用归并排序法进行排序时每一趟的排序结果。
[简答题]已知一组键值序列(13，12，16，17，15，14，11)，试采用二路归并排序法对该组序列作升序排序，并给出每一趟的排序结果。
[简答题]已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子α=0.75，散列函数的形式为H(K)=K MOD P，回答下列问题：
构造散列函数；
[单项选择]给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[0]和a[n-1]，若a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和a[n-4]、...，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前n/2个元素中查找最小元素，在后n/2个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是______。
A. 动态规划法
B. 贪心法
C. 分治法
D. 回溯法
[简答题]已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：
| 指令类型 | CPI | 指令混合比(%) |
| 算术和逻辑 | 1 | 60 |
| 访问高速缓存 | 2 | 18 |
| 转移 | 4 | 12 |
| 访问高速缓存失效 | 8 | 10 |
请回答以下问题：
求主机的MIPS。
[单项选择]某市准备在2条路(不相交)的两旁栽树，购置一批树苗，已知一条路长度是另一条路长度的2倍还多6000米，若每隔4米栽一棵，则少2754棵，若每隔5米栽一棵，则多396棵，则共有树苗______棵。
A. 8500
B. 12500
C. 12596
D. 13000
[填空题]已知某序列为49，38，65，97，76，13，27，试采用该序列的第一个元素为枢轴进行快速排序，则经过一趟快速排序之后所得到的序列为： 【2】 。
