首页 > 电气工程及其自动化> 发电厂电气部分
题目内容 (请给出正确答案)
[主观题]

以归并算法为例,比较内部排序和外部排序的不同,说明外部排序如何提高操作效率。【华南师范大学1999

四(10分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“以归并算法为例,比较内部排序和外部排序的不同,说明外部排序如…”相关的问题
第1题
以10个长度为L的归并段为例,用2路平衡归并法进行排序,写出归并过程中各磁带内容的变化情况。

点击查看答案
第2题
以55个长度为L的归并段为例,用2路多阶段归并法进行排序,写出归并过程中各磁带内容的变化情况。

点击查看答案
第3题
设计归并排序算法的主要技术是_______。A.分治法B.贪心法C.动态规划法D.回溯法E.分支限界法

设计归并排序算法的主要技术是_______。

A.分治法

B.贪心法

C.动态规划法

D.回溯法

E.分支限界法

点击查看答案
第4题
在排序过程中,键值比较的次数与初始序列的排列顺序无关的是()。

A.直接插入排序和快速排序

B.直接插入排序和归并排序

C.直接选择排序和归并排序

D.快速排序和归并排序和归并排序

点击查看答案
第5题
哈夫曼树可应用于_________。A.组织文件索引B.动态存储管理C.字符串的模式匹配算法D.外排序中确定

哈夫曼树可应用于_________。

A.组织文件索引

B.动态存储管理

C.字符串的模式匹配算法

D.外排序中确定二路归并的最佳归并次序

点击查看答案
第6题
下列各个排序算法中,要求辅助空间最大的是()。

A.希尔排序法

B.快速排序法

C.堆排序法

D.二路归并排序法

点击查看答案
第7题
在下述排序算法中,所需辅助存储空间最多的是(),所需辅助存储空间最小的是(),平均速度最快的是()。

A.快速排序

B.归并排序

C.堆排序

D.选择排序

E.插入排序

点击查看答案
第8题
以外部市场上的工作的价值为参照对内部的工作岗位进行等级划分和评价的一种方法是()

A.市场定位法

B.排序比较法

C.因素比较法

D.因素评分法

点击查看答案
第9题
下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】 define maxsize 1000 def

下列程序是归并排序的递归算法。【北京交通大学2006七、1(6分)】 define maxsize 1000 define 13.13.10 include<st:clio.h> int r[rm+1],r2[rm+1];//r[0]闲置 int a[10]={17,1,23,77,51,1_3,3 9,11,19,1 5); void merge(int r[], int low, int m, int high, int r2[] )

点击查看答案
第10题
试问在四台磁带机上分别用平衡归并和多步归并进行外部排序各需要多少趟归并? (6分)

试问在四台磁带机上分别用平衡归并和多步归并进行外部排序各需要多少趟归并? (6分)

点击查看答案
第11题
当两个元素比较出现反序时就相互交换位置的排序方法称为()。

:A归并排序

B选择排序

C交换排序

D插入排序

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