欢迎来到建筑考试题库网
建筑考试题库官网
登录
注册
首页
注册建造师
注册建筑师
消防工程师
造价工程师
注册环保工程师
全部科目
>
大学试题
>
计算机科学
>
数据结构
搜题找答案
填空题
在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为（），整个堆排序过程的时间复杂度为（）。
【参考答案】
O（log
2
n）；O（nlog
2
n）
点击查看答案
上一题
目录
下一题
相关考题
填空题
在堆排序的过程中，对n个记录建立初始堆需要进行（）次筛运算，由初始堆到堆排序结束，需要对树根结点进行（）次筛运算。
填空题
在直接选择排序中，记录比较次数的时间复杂度为（），记录移动次数的时间复杂度为（）。
填空题
每次直接或通过基准元素间接比较两个元素，若出现逆序排列时就交换它们的位置，此种排序方法叫做（）排序；每次使两个相邻的有序表合并成一个有序表的排序方法叫做（）排序。
关注
顶部
微信扫一扫,加关注免费搜题
