题目内容
（请给出正确答案）
[主观题]
链式基数排序（基数为10)【上海交通大学1999八（9分)】
链式基数排序(基数为10)【上海交通大学1999八(9分)】
如搜索结果不匹配，请 联系老师 获取答案
更多“链式基数排序（基数为10)【上海交通大学1999八（9分)】”相关的问题
第2题
按照大顶堆积的定义，对序列(26，5，77，1，61，11，59，15，48，19)进行堆积排序，第二趟排序结束时序列
按照大顶堆积的定义，对序列(26，5，77，1，61，11，59，15，48，19)进行堆积排序，第二趟排序结束时序列的状态是__________。【北京航空航天大学2006一、10(1分)】
希尔排序(第一趟排序的增量为5)
第4题
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1请用文字简要说明你如何在log2n的时
若有N个元素已构成一个小根堆，那么如果增加一个元素为Kn+1请用文字简要说明你如何在log2n的时间内将其重新调整为一个堆?【中科院计算所1999三、2(5分)】
设待排序的结点个数是n。试问堆排序算法在完成一次sift建堆，并且取走找到的最小关键字后，是否还需要对于n一1个关键字从头开始建堆?为什么?
第5题
若采用链式基数排序方法排序，请写出第一趟“分配”之后各队列的状态和第一趟“收集”之后的关键字序
列。并请简要说出严蔚敏教材中所介绍的基数排序方法和其他排序方法有什么区别?【江苏大学2005三、3(15分)】
第6题
已知关键字序列F={78，19，63，30，89，84，55，69，28，83}。要求：将该序列调整为“小顶”堆，并给出调整过程
已知关键字序列F={78，19，63，30，89，84，55，69，28，83}。要求：
将该序列调整为“小顶”堆，并给出调整过程。请从时间和空间两方面对简单选择排序、树形选择排序和堆排序作一比较。
第7题
设有11个长度(即包含记录的个数)不同的初始归并段，它们所包含的记录个数分别为25，40，16，38，77，64
，53，88，9，48，98。试根据它们做4路平衡归并，要求： (1)指出总的归并趟数；(3分) (2)构造最佳归并树；(8分) (3)根据最佳归并树计算每一趟及总的读记录数。(5分)【清华大学1997八(16分)】
第10题
设某文件经内排序后得到100个初始归并段(初始顺串)，若使用多路归并排序算法，并要求三趟归并完成
排序，问归并路数最少为多少?【山东大学1992一、4(3分)】【东南大学1999一、3(5分)】
热门考试
全部 >
