相关题目
单选题
在长度为n的顺序表中查找一个元素,假设需要查找的元素一定在表中,并且元素出现在表中每个位置上的可能性是相同的,则在平均情况下需要比较的次数为( )。
单选题
为了对有序表进行对分查找,则要求有序表()。
单选题
下列算法中,最坏情况下时间复杂度最低的是()。
单选题
设表的长度为20。则在最坏情况下,冒泡排序的比较次数为()。
单选题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是() 。
单选题
设表的长度为15。则在最坏情况下,快速排序所需要的比较次数为()。
单选题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是()。
单选题
下列排序法中,每经过一次元素的交换会产生新的逆序的是()。
单选题
在希尔排序法中,每经过一次数据交换后( )。
单选题
设顺序表的长度为n。下列算法中,最坏情况下比较次数等于n(n-1)/2的是()。
