在任何情况下，时间复杂度均为O（nlogn）的不稳定的排序方法是（）。

设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n）。

判断题查看答案

快速排序的时间复杂性不受数据初始状态影响，恒为O（nlog2n）。

判断题查看答案

对于一棵具有n个结点，其高度为h的任何二叉树，进行任一种次序遍历的时间复杂度均为O(h)。

判断题查看答案

直接选择排序算法在最好情况下的时间复杂度为O（n）。

判断题查看答案

使用二分搜索算法在n个有序元素表中搜索一个特定元素，在最佳情况下，搜索的时间复杂性为O（），在最坏情况下，搜索的时间复杂性为O（）。

填空题查看答案

在算法复杂性分析中，O、Ω、Θ这三个记号的意义是什么？在忽略常数因子的情况下，O、Ω、Θ分别提供了算法运行时间的什么界？

简答题查看答案

若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

单选题查看答案

某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

单选题查看答案

一个算法的时间复杂度为（3n2+2nlog2n+4n-7）/（5n），其数量级表示为（）。

填空题查看答案