更多"将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进"的相关试题:
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要关键字间的 (30) 次比较。
A. 1
B. n-1
C. n
D. 2n
[单项选择]将两个长度为n的递增有序表归并成一个长度为2n的递增有序表，最少需要进行关键字比较次数是______。
A. 1
B. n-1
C. n
D. 2n
[单项选择]将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是 (28) 。
A. n-1
B. n
C. 2n-1
D. 2n
[单项选择]将两个长度为N的有序表归并到一个长度为2N的有序表，最少需要比较的次数是( )，最多需要比较的次数是( )。
A. N，2N-1
B. N-1，2N
C. N，2N
D. N-1，2N-1
[填空题]
下面程序的功能是;将两个有序链表(降序捧序)合并为一个有序链表,函数merge(node *h1,node *h2)将由h1和h2分别指向的己排序的两个链表,合并为一个依然有序的链表。注意;对于数据大小相同的结点,都要保留在合并后的链表上。主函数产生两条已降序排序的链表,并输出合并后链表上的数据值.
例如,原链表上各结点的数据依次为;
h1:15,9,8,7,3
h2:15,12,10,7,3,2
合并后得到的新链表为;15,15,12, 10,9,8,7,7,3,3,2
【程序]
#include
struct node{
int data;
node*next;
};
node *merge(node *h1,node *h2)
{
if(h1==NULL) return h2;
if(h2==NULL) return h1;
node *h=NULL;
if(___(1)___){
h=h1;
h1=h1->next;
}
else{
h=h2;
h2=h2->next;
}
node *p=h;
while(___(2)___){
if(h1->data >=h2->data){
p->next=h1;
p=h1;
h1=h1->next;
}
else{
p->next=h2;
p=
[简答题]【说明】本程序将两个从小到大的有序链表合成一个新的从小到大的有序链表。链表的每一项由类Node描述，而链表由类List描述。类List的成员函数有以下几个。
①createList（ ）：创建从小到大的有序链表。
②multiplyList(List L1，List L2)：将链表L1和链表L2合并。
③print（ ）；打印链表。
# include ＜iostream.h＞
class List;
class Node
friend class List;
public:
Node(int data)
(1) ;
private:
int data;
Node *next;
;
class List
public:
List( ) list = NULL;
void multiplyList(List L1, List L2);
void createList( );
void print( );
private:
Node *list;
;
void List::createList( )
Node *p, *u, *pm;
int data;
list = NULL;
while (1)
cout＜＜"输入链表的一项: (小于零，结束链表)"＜＜end1;
cin ＞＞ data;
if(data＜0)break; //小于零，结束输入
p = list;
while (p != NULL && data ＞ p-＞data) //查找插入点
pre = p;
p = p-＞next;
u= (2) :
if(p==list)
lis
[填空题]将两个长度分别为m和n的递增有序单链表，归并成一个按元素递减有序的单链表，可能达到的最好的时问复杂度是______。
[单项选择]两个递增序列A和B的长度分别为m和n（m＜n），将二者归并为一个长度为m+n的递增序列时，（），归并过程中元素的比较次数最少。
A. 当A的最大元素大于B的最大元素时
B. 当A的最大元素小于B的最小元素时
C. 当A的最小元素大于B的最小元素时
D. 当A的最小元素小于B的最大元素时
[单项选择]如果表中的一个字段不是本表的主关键字或候选关键字，而是另外一个表的主关键字或候选关键字，则这个字段(属性)就称为______。
A. 外部关键字
B. 内部关键字
C. 关键字
D. 连接关键字
[填空题]如果表中一个字段不是本表的主关键字，而是另外一个表的主关键字或候选关键字，这个字段称为（）。
[单项选择]迪杰斯特拉(Dijkstra)算法按照路径长度递增的方式求解单源点最短路径问题，该算法运用了（）算法策略。
A. 贪心
B. 分而治之
C. 动态规划
D. 试探+回溯
[单项选择]迪杰斯特拉（Dijkstra）算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基干（）策略的算法。
A. 分治
B. 动态规划
C. 贪心
D. 回溯
[填空题]二维表中能唯一确定记录的一个字段或几个字段的组合被称为"超关键字"。如果去掉一个超关键字中的任何一个字段后,不再能唯一确定记录,则称该超关键字为（）。
[单项选择]对长度为n的关键字序列进行堆排序的空间复杂度为 ( )
A. O(log2n)
B. O(1)
C. O(n)
D. O(n*log2n)
