题目内容

在堆排序的过程中,对任一分支结点进行筛运算的时间复杂度为,整个堆排序过程的时间复杂度为。注意:使用大O法来写时间复杂度。以2为底的对数的时间复杂度写为O(logn),两个符号相乘不需要出现乘号,如O(mn)

查看答案

搜索结果不匹配？点我反馈

更多问题

设一组初始记录关键字序列为(55, 63, 44, 38, 75, 80, 31, 56),则利用筛选法建立的初始顶堆为____。请按照上面给出的序列的格式(英文的左右括号、逗号及逗号后的空格)给出答案。所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)

下面程序段的功能是实现冒泡排序算法,请在下划线处填上正确的语句。void bubble(int r[n]){ for(i=1;i<=n-1; i++){ for(exchange=0,j=0; j<;j++) if (r[j]>r[j+1]){ temp=r[j+1]; ; r[j]=temp; exchange=1; } if (exchange==0) return; }}注意:不要多出多余的标点符号。

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟直接插入排序结束后的结果的是____。注意:所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)

设有一组初始关键字序列为(24,35,12,27,18,26),则第3趟简单选择排序结束后的结果的是____。注意:所有标点符号均为英文符号, 逗号后面有空格。答案格式如下: (1, 2, 3, 4, 5)