排序

未来题库→标签→排序

排序

1.希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。2.在堆排序和快速排序中，若原始记录接近正序和反序，则选用（）排序3.冒泡排序的空间复杂度为O（）4.折半搜索与二叉排序树的时间性能（）。5.任何无向网络拓扑排序的结果是唯一的。6.基数排序的空间复杂度为O（）7.在堆排序和快速排序中，若原始记录接近正序或反序，则选用回答。8.在平均情况下，快速排序法最快，堆积排序法最节省空间。9.若一组记录的排序码为（46，79，56，38，40，84），则利用堆排序的方法建立的初始堆为（）。10.用某种排序的方法对线性表（25，84，21，47，15，27，68，35，20）进行排序时，元素序列的变化情况如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，11.区间码的优点是信息处理比较可靠，排序、分类、检索等操作易于进行，而且易于维护。12.能够对数据进行分类、排序、转换、运算、分析等加工，并生成用户可用的处理结果是信息系统的（）功能。13.一趟简单选择排序的结果是（）。14.一趟希尔排序的结果是(d=4)（）。15.以第一个数据元素为支点关键字，则一趟快速排序的结果是（）。16.第二趟简单选择排序的结果是（）。17.一趟希尔排序(d=5)的结果是（）。18.一趟二路归并排序的结果是（）19.该二叉排序树是否平衡？（）20.简述常用的信息组织排序的方法。