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

相似题目

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。

  A、O(nlog2n） B、O(1） C、O(n） D、O(n2）

  查看最佳答案

• 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）

  A、1，2，3 B、9，5，3 C、9，5，2，3 D、9，4，2，3

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa;   //保存pa的前驱指针

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为( )

  查看最佳答案

• 在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的算法的时间复杂度为        。

  查看最佳答案

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

  查看最佳答案

• 1.假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 //将合并逆置后的结果放在C表中，并删除B表 StatusListMergeOppose_L(LinkList &A,LinkList &B,LinkList &C) { LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; //保存pa的前驱指针

  查看最佳答案

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

  查看最佳答案

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

  查看最佳答案

• 对n个元素的有序表A[1．．n]进行二分(折半)查找(除2取商时向下取整)，查找元素A[i](1≤i≤n)时，最多与A中的(57)个元素进行比较。

  A．n B．[log2n]-1 C．n／2 D．[log2n]+1

  查看最佳答案

• 创建一个包括n个结点的有序单链表的时间复杂度是创建一个包括n个结点的有序单链表的时间复杂度是

  查看最佳答案

• 在初始序列已基本有序（除去n 个元素中的某k 个元素后即呈有序，k＜<n）的情况下，排序效率最高的算法是 。

  A、快速排序 A．直接插入排序 B．二路归并排序 C．简单选择排序

  查看最佳答案

• 给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动(47)个元素。

  A．(n+1)/2 B．n/2 C．(n-1)/2 D．1

  查看最佳答案

• 假设有两个按元素值递增有序排列的线性表A和B，均以单...

  假设有两个按元素值递增有序排列的线性表A和B，均以单链表作存储结构，请编写算法将A表和B表归并成一个按元素值递减有序(即非递增有序，允许表中含有值相同的元素)排列的线性表C，并要求利用原表(即A表和B表)的结点空间构造C表。 // 将合并逆置后的结果放在C表中，并删除B表 Status ListMergeOppose_L(LinkList &amp;A,LinkList &amp;B,LinkList &amp;C){ LinkList pa,pb,qa,qb; pa=A; pb=B; qa=pa; // 保存pa的前驱指针 qb=pb; // 保存pb的前驱指针 pa=pa-＞next; pb=pb-＞next; A-＞next=NULL; C=A; while(pa&amp;&amp;pb){ if(pa-＞data＜pb-＞ data){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } else{ qb=pb; pb=pb-＞next; //将当前最小结点插入A表表头 A-＞next=qb; } } while(pa){ qa=pa; pa=pa-＞next; qa-＞next=A-＞next; A-＞next=qa; } while(pb){ qb=pb; pb=pb-＞next; qb-＞next=A-＞next; A-＞next=qb; } pb=B; free(pb); return OK; }

  查看最佳答案

• （10 分）设有 6 个有序表 A、B、C、D、E、F，分别含有 10、35、40、50、60 和 200 个数据元素，各表中元素 按升序排列。要求通过 5 次两两合并，将 6 个表最终合并成 1 个升序表，并在最坏情况下比较的总次数达到最小。 请问答下列问题。 （1）给出完整的合并过程，并求出最坏情况下比较的总次数。 （2）根据你的合并过程，描述 n（n≥2）个不等长升序表的合并策略，并说明理由。

  查看最佳答案

• 57、在一个具有15个数据元素的有序顺序表中，采用折半查找方法查找一个表中不存在的记录，需要进行（）次关键字的比较

  A．4 B．3 C．5 D．15

  查看最佳答案

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

  A．n B．2n-1 C．2n D．n-1

  查看最佳答案

• 【单选题】将两个各有n个元素的有序表归并成一个有序表,最少进行（)次比较.

  A．n B．2n-1 C．2n D．n-1

  查看最佳答案

• 设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为（)。A

  设一个顺序有序表A[1:14]中有14个元素，则采用二分法查找元素A[4]的过程中比较元素的顺序为()。 A.A[1]，A[2]，A[3]，A[4] B.A[1]，A[14]，A[7]，A[4] C.A[7]，A[3]，A[5]，A[4] D.A[7]，A[5] ，A[3]，A[4]

  查看最佳答案

• 7、插入排序是将两个或两个以上的有序子表合并成一个新的有序表。

  查看最佳答案

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

  查看最佳答案

• 15、假设两个有序表长度分别为n和m，将其归并成一个有序表最多需要（）次关键字之间的比较。

  A．n+m-2 B．n+m-1 C．n+m D．n+m+1

  查看最佳答案

• 17、将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是（)

  A．N B．2N-1 C．2N D．N-1

  查看最佳答案

• 17、在两个各有n个元素的递增有序顺序表归并成一个有序顺序表，其最少的比较次数为_______。

  A．n B．2n-1 C．2n D．n-1

  查看最佳答案