违法和不良信息举报 联系客服
免费注册 登录

每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它

题目

每次直接或通过基准元素间接比较两个元素，若出现逆排序列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合成一个有序表的排列方法叫做（）排序。

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

排序时扫描待排序记录序列,顺次比较相邻的两个元素的大小,逆序时就交换位置,这是()排序的基本思想。

A、直接插入排序

B、冒泡排序


参考答案：B

第2题：

从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在已排序序列的合适位置,()排序法。

:A插入

B选择

C交换

D二路归并


参考答案：A

第3题：

对具有n个元素的有序序列进行二分查找时，(61)。

A．元素位置越靠近序列前端，查找该元素所需的比较次数越少

B．查找序列中任何一个元素所需要的比较次数不超过[log2(n+1)]

C．查找元素所需的比较次数与元素的位置无关

D．元素位置越靠近序列后端，查找该元素所需的比较次数越少


正确答案：B
解析：二分查找过程是：以处于中间位置记录的关键字和给定值比较，若相等，则查找成功；若不等，则缩小范围，直至新的区间中间位置记录的关键字等于给定值或查找区间的大小为零时(表明查找不成功)为止。对于有11个元素的有序表进行二分查找的过程可用一个二叉树表示，如图6-12所示(结点中的数字表示元素在序列中的序号)。

图6-12所示二叉树表明，若需要查找序列中的第6个元素，则仅需一次元素间的比较。若需查找第3个或第9个元素，则分别需要两次比较。依此类推，查找第1、4、7、10个元素时，分别需要三次比较，查找第2、5、 8、11个元素时，分别需要四次比较。因此，查找元素所需的比较次数与元素在序列中的位置是有关的。显然，选项A或D的说法也是错误的。若序列中有n个元素，则根据二分查找法构造的二叉树的高度不会超过[log2(n+1)]，因此选项B是正确的。

第4题：

从未排序序列中依次取出元素与已排序序列中的元素作比较，将取出的元素放入已排序序列中的正确位置上，此方法称为______。

A．归并排序

B．选择排序

C．交换排序

D．插入排序


正确答案：D

第5题：

通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均不大于基准元素,另一个子序列的元素均不小于基准元素,然后再分别对两个子序列继续递归地进行相同思路的排序处理,这种排序方法称为()。

A、快速排序

B、冒泡排序

C、简单选择排序D、归并排序


正确答案：A

第6题：

当两个元素比较出现反序时就相互交换位置的排序方法称为()。

:A归并排序

B选择排序

C交换排序

D插入排序


参考答案：C

第7题：

● 若总是以待排序列的第一个元素作为基准元素进行快速排序，那么最好情况下的时间复杂度为 （65） 。


正确答案：C

第8题：

● 两个递增序列 A和 B的长度分别为 m和 n（m<n） ，将二者归并为一个长度为 m+n的递增序列时， （42） ，归并过程中元素的比较次数最少。

（42）

A. 当 A的最大元素大于 B 的最大元素时

B. 当 A的最大元素小于 B 的最小元素时

C. 当 A的最小元素大于 B 的最小元素时

D. 当 A的最小元素小于 B 的最大元素时


正确答案：B

第9题：

给定一组长度为n的无序序列，将其存储在一维数组a[O．．n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较a[O]和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)。

A．动态规划法

B．贪心法

C．分治法

D．回溯法


正确答案：C
解析：本题考查算法设计基础知识。任何一个可以用计算机求解的问题所需的计算时间都与其规模有关。问题的规模越小，解题所需的计算时间往往也越少，从而也较容易处理。分治法的设计思想是：将一个难以直接解决的大问题分解成一些规模较小的相同问题，以便各个击破，分而治之。如果规模为n的问题可分解成k个子问题(1k≤n)，且这些子问题互相独立且与原问题相同。递归地求解这些问题，然后将各子问题的解合并得到原问题的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划法求解的问题，经分解得到的子问题往往不是独立的。若用分治法来解这类问题，则分解得到的子问题数目太多，以至于最后解决原问题需要耗费指数级时间。动态规划算法，通常可按以下几个步骤进行：找出最优解的性质，并刻画其结构特征；递归地定义最优值；以自底向上的方式计算出最优值；根据计算最优值时得到的信息，构造一个最优解。回溯法有“通用的解题法”之称，用它可以系统地搜索一个问题的所有解或任一解。回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在包含问题的所有解的解空间树中，按照深度优先的策略，从根结点出发搜索解空间树。贪心法是一种不追求最优解，只希望得到较为满意解的方法。贪心法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪心法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪心法不要回溯。

第10题：

根据枢轴元素(或基准元素)划分序列而进行排序的是（ ）。

A. 快速排序 B. 冒泡排序 C. 简单选择排序 D. 直接插入排序


正确答案：A

更多相关问题
相关内容