首页 > 大学专科> 电子信息
题目内容 (请给出正确答案)
[主观题]

给出将两个有序序列合并成一个有序序列的算法(用自然语言描述),然后分析该算法的基本模式特征点,

给出将两个有序序列合并成一个有序序列的算法(用自然语言描述),然后分析该算法的基本模式特征点,并将该模式运用到多项式求和、两个文件合并以及多个队列合并应用中。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“给出将两个有序序列合并成一个有序序列的算法(用自然语言描述)…”相关的问题
第1题
以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序

以下将ah,…am,和am+1…an,两个有序序列(它们相应的关键字值满足Kh≤Km,Km+1≤…Kn,)合并成一个有序序列Rh,…,Rn,(使其关键字值满足Kh,'≤…≤Kn,')。请分析算法,并在______上填充适当的语句。

void merge(list a,list R,int h,int m,int n)

{i=h;k=h;j=m+1;

while((i<m)&&(j<=n))

{ if(a[i].key<=a[i].key){R[k]=______;______;}

else{R[k]=______;______;}

k++;

}

while(i<=______){R[k]=a[i];i++;k++;)

while(j<=______){R[k]=a[j];j++;k++;}

}

此算法的执行时间为______。

点击查看答案
第2题
将多个有序序列合并成一个有序序列,属于()。

A.归并排序

B.选择排序

C.插入排序

D.基数排序E交换排序

点击查看答案
第3题
设ha和hb分别是两个带附加头结点的非递减有序单链表的表头指针,试设计一个算法,将这两个有序
链表合并成一个非递增有序的单链表,要求结果链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间,表中允许有重复的数据。

点击查看答案
第4题
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做(①)排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做(②)排序。

点击查看答案
第5题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。A.NB.2N一1C.2ND.N一1

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

A.N

B.2N一1

C.2N

D.N一1

点击查看答案
第6题
将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。【中科院计算所1998二、7(2

将两个各有N个元素的有序表归并成一个有序表,其最少的比较次数是()。【中科院计算所1998二、7(2分)】【中国科技大学1998二、7(2分)】

A.N

B.2N-1

C.2N

D.N-1

点击查看答案
第7题
两个具有固定次序的客体组成一个有序序列,称为序偶,简记为,它常常表达两个客体之间的关系。()
两个具有固定次序的客体组成一个有序序列,称为序偶,简记为,它常常表达两个客体之间的关系。()

此题为判断题(对,错)。

点击查看答案
第8题
设有两个有序表相继存放在数组TA[]的left~mid和mid+1~right位置,试编写一个算法,使用类似于9-
24题的循环右移方法,将这两个有序表归并成一个有序表,仍然存放于A[]的left~right位置。要求算法的空间复杂性为O(1)

点击查看答案
第9题
已知两个定长数组,它们分别存放两个非降序有序序列,请编写程序把第二个数组序列中的数逐个插入到
前一个数组序列中,完成后两个数组中的数分别有序(非降序)并且第一数组中所有的数都不大于第二个数组中的任意一个数。注意:不能另开辟数组,也不能对任意一个数组进行排序操作。例如: 第一个数组为:4,12,28 第二个数组为:1,7,9,29,45 输出结果为:1,4,7(第一个数组) 9,12,28,29,45(第二个数组)

点击查看答案
第10题
已知两个定长数组A、B,它们分别存放两个非降序有序序列,请编写程序把数组B序列中的数逐个插入到数
组A序列中,完成后两个数组中的数分别有序(非降序)并且数组A中所有的数都不大于数组B中的任意一个数。要求,不能另开辟空间,也不能对任意一个数组进行排序操作。例如, 数组A为:4,12,28; 数组B为:1,7,9,29,45 输出结果为:1,4,7(数组A) 9,12,28,29,45(数组B)

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改