精品在线观看亚洲影视,精品中文字幕乱码久久99,国产欧美日韩在线视频一区二区

問答題設(shè)有11個(gè)長度（即包含記錄個(gè)數(shù)）不同的初始?xì)w并段，它們所包含的記錄個(gè)數(shù)為{25，40，16，38，77，64，53，88，9，48，98}。試根據(jù)它們做4路平衡歸并，要求：指出總的歸并趟數(shù)；

1.問答題如果在10⁶個(gè)記錄中找前10個(gè)最小的記錄，你認(rèn)為采用什么樣的排序方法所需的關(guān)鍵字比較次數(shù)最少？為什么？

2.問答題已知序列{503，187，512，161，908，170，897，275，653，462}，給出采用基數(shù)排序法對該序列作升序排序時(shí)的每一趟的結(jié)果。

3.問答題已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用歸并排序法對該序列作升序排序時(shí)的每一趟的結(jié)果。

4.問答題已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用堆排序法對該序列升序排序時(shí)的每一趟的結(jié)果。

5.問答題已知序列{75，23，98，44，57，12，29，64，38，82}，給出采用簡單選擇排序法對該序列作升序排序時(shí)的每一趟的結(jié)果。