一个经过置换-选择排序得到的输出文件再进行一次置换-选择操作,文件将产生怎样的变化?
第1题
A、置换-选择排序用于生成外排序的初始归并段
B、置换-选择排序是完成将一个磁盘文件排列成有序文件有效的外排序算法
C、置换-选择排序生成的初始归并段的长度平均是内存工作区的2倍
D、置换-选择排序是一些不等长的初始归并段
第2题
对输入文件(101,51,19,61,3,71,31,17,19,100,55,20,9,30,50,6,90);当k=6时,使用置换一选择算法,写出建立的初始败者树及生成的初始归并段。【北方交通大学1999四(12分)】
第3题
在资源管理器中,选择一组不连续文件的操作是()
A.按住shift键,同时单击每个要选择的文件
B.按住ctrl键,同时单击每个要选择的文件
C.先单击所选择的第一个文件,按住shift键,再单击最后一个要选择的文件
D.先单击所选择的第一个文件,按住ctrl键,再单击最后一个要选择的文件
第4题
Windows2000中,下列不能进行文件夹重命名操作的是____。
A.用"资源管理器""文件"下拉菜单中的"重命名"命令
B.选定文件后再单击文件名一次
C.鼠标右键单击文件,在弹出的快捷菜单中选择"重命名"命令
D.选择文件后再按F4
第5题
110,21,40。现采用置换-选择方法生成初始归并段,并假设内存工作区可同时容纳5个记录,请画出选择的过程
第8题
不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么,能够得到的有序文件最长为多少?详细说明计算过程。
第9题
A.按住Shift键,并选择“文件”菜单中的“全部保存”命令
B.按住ctrl键,并选择“文件”菜单中的“全部保存”命令
C.直接选择“文件”菜单中“另存为”命令
D.按住Alt键,并选择“文件”菜单中的“全部保存”命令
第10题
在资源管理器中,选择一组连续文件的方法是()
A.按住shift键,同时单击每个要选择的文件
B.按住Alt键,同时单击每个要选择的文件
C.先单击选中的第一个文件,按住shift键,再单击最后一个要选择的文件
D.先单击选中的第一个文件,按住ctrl键,再单击最后一个要选择的文件