依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。A、选择排序B、插入排序C、归并排序D、交换排序

题目

依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。

A、选择排序
B、插入排序
C、归并排序
D、交换排序

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

相似问题和答案

第1题：

通过相邻数据元素的交换逐步：搿线性表变成有序的排序方法是（）

A．冒泡排序法

B．简单选择排序法

C．简单插入排序法

D．希尔排序法

正确答案：A

第2题：

依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。

A.选择排序

B.插入排序

C.归并排序

D.交换排序

参考答案：C

第3题：

●将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (38) 次。

(38) A．n

B．n2-1

C．2n-1

D．2n2

正确答案：A
【解析】由于两个表有序，最少比较是一个表的最大结点，比另一个表的所有结点小。如{l，2，3}和{4，5，6}。我们只要将表中第一个结点(最小结点)，和另个表中所有结点比较，比较次数为另个表的表长。

第4题：

将两个各有n个元素的有序表归并成一个有序表，最少的比较次数是()。

A.n

B.2n-1

C.2n

D.n-1

正确答案：B

第5题：

将两个各有n个元素的递增有序顺序表归并成一个有序顺序表,其最少的比较次数是()。

A.n

B.2n-1

C.2n

D.n-1

参考答案：A

第6题：

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较 (24) 次。

(24) A．1

B．n-1

C．n

D．2n

正确答案：C
【解析】考生首先要明白两个前提：一是要归并的两个表都是递增有序的，且长度都为n，二是题目问的是最少的关键字比较次数，即最好的情况下的比较次数。而最好的情况应该是：一个表的所有关键字都大于(或小于)另一个表的所有关键字，如：(1 2 3 4)与(5 6 7 8)。比较的时候有两个指针分别指向两个表的第一个元素，由于一个表的关键字要都大于另一个表的关键字，所以关键字小的表中的元素挨个与关键字大的表的第一个元素比较后，先被并入到新表中，这时关键字大的表的指针还是指向第一个元素没变，此时只需将关键字大的表复制到新表中即可。所以花费的比较次数就是关键字小的表长，也就是n。

第7题：

设计一个算法,将元素x插入到一个有序(从小到大排序)顺序表的适当位置上,并保持有序性。

正确答案：

第8题：

将长度为2n和n的有序表归并成一个有序表,至少进行()次键值比较。

参考答案：n

第9题：

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较(50)次。

A．I

B．n-1

C．n

D．2n

正确答案：C
解析：将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较n次，一个递增有序表的最小元素大于等于另一个递增有序表的最大元素。

第10题：

听力原文：冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

最简单的交换排序方法是

A．快速排序

B．选择排序

C．堆排序

D．冒泡排序

正确答案：D

依次将每两个相邻的有序表合并成一个有序表的排序方法称为（）。

题目

相似问题和答案

更多相关问题

相关内容