将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。A．nB．2n-1C．2nD．n-1

题目

将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。

A．n

B．2n-1

C．2n

D．n-1

相似考题

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

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

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

4.将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是(),最多的比较次数是()。A.不能延伸网络可操作的距离B.不能过滤网络流量C.不能在网络上发送变弱的信号D.不能放大变弱的信号

更多“将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数是（）。”相关问题

  • 第1题：

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

    A.选择排序

    B.插入排序

    C.归并排序

    D.交换排序


    参考答案：C

  • 第2题：

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

    A．I

    B．n-1

    C．n

    D．2n


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

  • 第3题：

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

    A．1

    B．n-1

    C．n

    D．2/9


    正确答案：C
    解析：显然当一个表的所有字符都小于另一个表的所有字符的时候，比较的次数最少。这时，只需把其中一个表的每个字符与另一个表中的每一个字符比较一次，即共需比较n次。

  • 第4题：

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

    A.n

    B.2n-1

    C.2n

    D.n-1


    正确答案：B

  • 第5题：

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

    A．1

    B．n-1

    C．n

    D．2n


    正确答案：C

  • 第6题：

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

    A．n-1

    B．n

    C．2n-1

    D．2n


    正确答案：B
    解析：本题考查归并排序。归并排序是将两个或两个以上的有序子表合并成一个新的有序表。在归并排序中核心步骤是将相临的两个有序序列归并为一个有序序列。题目中告诉我们，有两个各有n个元素的有序序列，要将这两个序列归并成一个有序序列，其方法是依次从小到大取每个序列中的元素进行比较，将较小的放进一个新的序列中，直到取完一个有序序列中的所有元素，再把另一个序列中剩下的元素放进新序列的后面即可，最好的情况是一个有序序列中的最小元素大于另一个有序序列中的所有元素，这样只需要比较n次。

  • 第7题：

    设有序顺序表中有n个数据元素，则利用二分查找法查找数据元素X的最多比较次数不超过()。


    答案：C
    解析：
    利用二分查找法最多log2n+1次。

  • 第8题：

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


    正确答案:n；2n-1

  • 第9题：

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


    正确答案:快速；归并

  • 第10题：

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

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

    正确答案:C

  • 第11题：

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

    正确答案： 快速,归并
    解析： 暂无解析

  • 第12题：

    填空题
    将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（），最多的比较次数是（）。

    正确答案： n,2n-1
    解析： 当一个有序表的元素都比另一有序表的元素都小(或都大)时比较次数最少为n。最多的比较次数为2n-1。

  • 第13题：

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

    A.n

    B.2n-1

    C.2n

    D.n-1


    参考答案：A

  • 第14题：

    对n个不同的排序码的元素进行冒泡排序，在(45)情况下比较的次数最少，其比较次数为(46)。在(47)情况下比较次数最多，其比较次数为(48)。

    A．从大到小排列好的

    B．从小到大排列好的

    C．元素无序

    D．元素基本有序


    正确答案：B

  • 第15题：

    ● 对 n 个元素的有序表 A[1..n]进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A 中的 （39） 个元素进行比较。

    （39）


    正确答案：D

  • 第16题：

    在n个记录的有序顺序表中进行折半查找，最大的比较次数是(27)。

    A．

    B．

    C．

    D．


    正确答案：D

  • 第17题：

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

    A．n

    B．n2-1

    C．2n-1

    D．2n2


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

  • 第18题：

    将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是()，最多需要比较的次数是()。

    A.N，2N-1
    B.N-l，2N
    C.N，2N
    D.N-l，2N-1

    答案：A
    解析：
    对于此题而言最少的比较次数是，其中一个有序表的最后一个数小于另一表的的第一个数，那么直接合并即可。当一个表递增一个表递减且递减表时，需要比较ZN-1次。

  • 第19题：

    对n个元素的有序表A［1..n］进行二分（折半）查找，则成功查找到表中的任意一个元素时，最多与A中的（）元素进行比较。

    • A、n-1
    • B、n/2
    • C、（log2n）-1
    • D、（log2n）+1

    正确答案:D

  • 第20题：

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


    正确答案:快速；归并

  • 第21题：

    将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）

    • A、n
    • B、2n-1
    • C、2n
    • D、n-1

    正确答案:A

  • 第22题：

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

    选择排序

    B

    插入排序

    C

    归并排序

    D

    交换排序


    正确答案： B
    解析： 暂无解析

  • 第23题：

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

    正确答案： 快速,归并
    解析： 根据快速排序和归并排序的思想方法可以得知，这两种方法即为上述文字所对应的排序方法。

  • 第24题：

    单选题
    将两个各有N个元素的有序表归并成一个有序表，其最少的比较次数是（  ）。
    A

    N

    B

    2N-1

    C

    2N

    D

    N-1


    正确答案： C
    解析：

相关内容