早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

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

题目

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

A.2

B.n-1

C.n

D.2n

参考答案
正确答案:C
解析:因为两个长度为n的有序表都递增,要归并为一个有序表,最好的情况是其中一个有序表A的最后一个元素比另一个有序表B第一个元素还小,这至少需要比较n次才能确定B的第一个元素的插入位置。
看了将两个长度为n的递增有序表归并...的网友还看了以下:

"码数3-6,12.18.23M".这是儿童服装,那些数字顺序表示什么? 其他 2020-05-15 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较()次。A.2B. 计算机类考试 2020-05-24 …

● 将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较 (24) 次 计算机类考试 2020-05-25 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(50)次。A.I 计算机类考试 2020-05-26 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(64)次。A.1 计算机类考试 2020-05-26 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(24)次。A.1 计算机类考试 2020-05-26 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要关键字间的(30)次比较。A.1 计算机类考试 2020-05-26 …

将两个长度为n的递增有序表归并成一个长度为2n的递增有序表,最少需要进行关键字比较(59)次。A.1 计算机类考试 2020-05-26 …

帮写一个算法假设有两个按元素值递增有序排列的有序表A和B,均以单链表作存储结构,请编写算法利用A表 其他 2020-07-13 …

算法设计题1、请设计一算法:已知顺序表L,表中元素为整型且递增有序,现有一值为e的元素要插入L表,使 其他 2020-12-07 …