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

填空題

堆排序是不穩(wěn)定，空間復(fù)雜度為（）。在最壞情況下，其時(shí)間復(fù)雜度也為（）

答案：

O（1）；O（nlog₂n）

你可能感興趣的試題

在在插入排序、選擇排序、快速排序、堆排序、歸并排序和基數(shù)排序中，平均比較次數(shù)最少的排序是（），需要內(nèi)存容量最多的是（）

答案：快速；歸并

對(duì)一組初始關(guān)鍵字序列（40，50，95，20，15，70，60，45，10）進(jìn)行冒泡排序，則第一趟需要進(jìn)行相鄰記錄的比較的次數(shù)為（），在整個(gè)排序過(guò)程中最多需要進(jìn)行（）趟排序才可以完成。

答案： 6；8