完美世界有声小说,旷世神医,我吃西红柿

填空題將兩個各有n個元素的有序表歸并成一個有序表，其最少的比較次數(shù)是（），最多的比較次數(shù)是（）。

1.填空題對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。

nlog²n；n(n-1)/2；有序

2.填空題設(shè)有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。

3.填空題對于一個具有n個結(jié)點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。

4.填空題在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

5.填空題假定對線性表（38，25，74，52，48）進(jìn)行散列存儲，采用H（K）＝K%7作為散列函數(shù)，若分別采用線性探測法和鏈接法處理沖突，則對各自散列表進(jìn)行查找的平均查找長度分別為（）和（）。

宁国都颈装饰工程有限公司