首页 > 建筑工程

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

[主观题]

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O（)个元素

如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为[ ]个子数组,每个子数组中有O()个元素,然后递归地对分割后的子数组进行排序,最后将所得到的[ ]个排好序的子数组合并成所要求的排好序的数组a[0;n-1].设计一个实现上述策略的合并排序算法,并分析算法的计算复杂性.

查看答案

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

您可能会需要：

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

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

更多“如果在合并排序算法的分割步骤中,将数组a[0:n-1]划分为…”相关的问题

第1题

对所给元素存储于数组中和存储于链表中两种情形,写出自然合并排序算法.

点击查看答案

第2题

采用简单选择排序算法，将数组中n个元素（52、49、80、36、14、58、61、23）由小到大进行排序。

点击查看答案

第3题

快速排序法的基本思想是对输入的数组按以下三个步骤进行排序（)。

A.分解，合并，递归求解

B.合并，递归求解，分解

C.递归求解，分解，合并

D.分解，递归求解,合并

点击查看答案

第4题

归并排序是指将数组一分为二，分别对每个集合单独排序，然后将已排序的两个序列归并成一个含n个元素的分好类的序列。如果分割后子问题还很大，则继续分治，直到一个元素。（)

点击查看答案

第5题

三数取中方法是对于快速排序方法的一个改进措施，目的是选择的中心点能是两部分均衡，下面的说法正确的是（)。

A.三数取中这一步骤会增加计算时间，所以总的时间也会增加

B.三数取中策略的使用，使得两个数组均衡，从而总的时间从概率是来讲会减少

C.通过三数取中，总能得到整个数组的中心

D.三数取中可以增加合并过程的效率

点击查看答案

第6题

设有一个数组中存放了一个无序的关键序列K1、K2、…、Kn。现要求将Kn放在将元素排序后的正确位置上，试

编写实现该功能的算法，要求比较关键字的次数不超过n。(注：用程序实现。)【南京航空航天大学1997六(12分)】

点击查看答案

第7题

以下分割方法中不属于区域算法的是（）。

A.分裂合并

B.阈值分割

C.区域生长

D.边缘检测

点击查看答案

第8题

设一个图G有n个顶点，采用邻接矩阵存储。编写一个算法，求其邻接矩阵的传进行拓扑排序。递闭包，通过参数表中的二维数组A[n][n]返回。

点击查看答案

第9题

设定整数数组B[m+1][n+1]的数据在行、列方向上都按从小到大的顺序排序，且整型变x中的数据在B中

存在。试设计一个算法，找出一对满足B[i][j]=x的i，j值，要求比较次数不超过m+n。

点击查看答案

第10题

下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和中取中间

下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和中取中间值，并交换到low位置的办法。数组A存放待排序的一组记录，数据类型为T，left和right是待排序子区间的最左端点和最右端点。

下面是一个快速排序的逆归算法。为了避免最坏情况，取基准记录pivot采用从lelt，right和中取

(1)实现三者取中子程序mediancy(A，left，right);

(2)改写QuickSort算法，不用栈消去第二个递归调用QuickSort(A，pivotPos+1，right);

(3)继续改写QuickSort算法，用栈消去剩下的递归调用。

点击查看答案

长沙泛函教育科技有限公司版权所有 ©2024

湘ICP备20014701号湘公安备案43019002002137号营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）