首页 > 软考

题目内容（请给出正确答案）

[主观题]

将监测哨设在高下标端，改写顺序查找算法。并分别求出等概率情况下查找成功和查找失败的平均查找长度。

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“将监测哨设在高下标端，改写顺序查找算法。并分别求出等概率情况…”相关的问题

第1题

阅读下列说明、流程图和算法，将应填入（n)处的字句写在对应栏内。【流程图说明】下图所示的流程图5.

阅读下列说明、流程图和算法，将应填入(n)处的字句写在对应栏内。

【流程图说明】

下图所示的流程图5.3用N-S盒图形式描述了数组Array中的元素被划分的过程。其划分方法；以数组中的第一个元素作为基准数，将小于基准数的元素向低下标端移动，而大于基准数的元素向高下标端移动。当划分结束时，基准数定位于Array[i]，并且数组中下标小于i的元素的值均小于基准数，下标大于i的元素的值均大于基准数。设数组A的下界为low，上界为high，数组中的元素互不相同。

【算法说明】

将上述划分的思想进一步用于被划分出的数组的两部分，就可以对整个数组实现递增排序。设函数int p(int Array[]，int low，int high)实现了上述流程图的划分过程并返回基准数在数组Ar ray中的下标。递归函数void sort(int Array[]，int L，int H)的功能是实现数组Array中元素的递增排序。

【算法】

void sort(int Array[]，int L，int H){

if (L＜H) {

k=p(Array，L，H)；/*p()返回基准数在数组Array中的下标*/

sort((4))；/*小于基准数的元素排序*/

sort((5))；/*大于基准数的元素排序*/

}

点击查看答案

第2题

● 给定一组长度为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 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是（64）。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

点击查看答案

第3题

已知一个线性表（16，25，35，43，51，62，87，93)，采用散列函数H（Key)=Key mod 7将元素散列到表长为9的

已知一个线性表(16，25，35，43，51，62，87，93)，采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突(顺序地探查可用存储单元)，则构造的哈希表为(57)，在该散列表上进行等概率成功查找的平均查找长度为(58)(为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度)。

A．

B．

C．

D．

点击查看答案

第4题

通过显式地维护一个栈结构，将DFS算法（教材162页代码6.4)改写为迭代版本。

点击查看答案

第5题

试按照消除尾递归的一般性方法，将二叉树先序遍历算法的递归版改写为迭代形式。

点击查看答案

第6题

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H（Key)=Key mod 7将元素散列到

● 已知一个线性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函数H(Key)=Key mod 7将元素散列到表长为9的散列表中。若采用线性探测的开放定址法解决冲突（顺序地探查可用存储单元），则构造的哈希表为（57），在该散列表上进行等概率成功查找的平均查找长度为（58）（为确定记录在查找表中的位置，需和给定关键字值进行比较的次数的期望值称为查找算法在查找成功时的平均查找长度）。