在其最好情况下的算法时间复杂度为O(n)。A．插入排序B．归并排序C．快速排序D．堆排序

下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

直接插入排序在最好情况下的时间复杂度为（)。【北京邮电大学1999一、5（2分)】A．O（logn)B．O（n)C．O

对n个元素进行快速排序时 最坏情况下的时间复杂度为（55)。A．O（log2n)B．O（n)C．O

直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花

若目标串的长度为n 模式串的长度为[n/3] 则执行模式匹配算法时 在最坏情况下的时间复杂度是()。A.

在最好和最坏情况下的时间复杂度均为O(nlogn) 但不稳定的排序算法是(60)。A．堆排序B．快速排序C．归