日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

設(shè)要將序列（Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X）中的關(guān)鍵碼按字母序的升序重新排列，則：冒泡排序一趟掃描的結(jié)果是（）；初始步長(zhǎng)為4的希爾（shell）排序一趟的結(jié)果是（）；歸并排序一趟掃描的結(jié)果是（）；快速排序一趟掃描的結(jié)果是（）；堆排序初始建堆的結(jié)果是（）。

答案：

；；；；

你可能感興趣的試題

對(duì)于n個(gè)記錄的表進(jìn)行2路歸并排序，整個(gè)歸并排序需進(jìn)行（）趟（遍）。

答案： log2n

對(duì)于n個(gè)記錄的集合進(jìn)行歸并排序，所需要的平均時(shí)間是（），所需要的附加空間是（）。

答案： O（nlog2n）；O（n）