成人精品免费视频在线观看,国产偷v国产偷v亚洲

問答題鏈表中為什么要引入頭結點？

1.問答題簡述順序存儲結構和鏈式存儲結構的特點。

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

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

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

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

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