单项选择题
现有1GB数据进行排序，计算资源只有1GB内存可用，下列排序方法中最可能出现性能问题的是()
- A.堆排序
B.插入排序
C.归并排序
D.快速排序
E.选择排序
F.冒泡排序
点击查看答案
相关考题
-
单项选择题
一个长度为99的循环链表，指针A和指针B都指向了链表中的同一个节点，A以步长为1向前移动，B以步长为3向前移动，一共需要同时移动多少步A和B才能再次指向同一个节点()。
A.99
B.100
C.101
D.49
E.50
F.51 -
单项选择题
最坏情况下时间复杂度不是n(n-1)/2的排序算法是()
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序 -
单项选择题
在KMP算法中，已知模式串为ADABCADADA，请写出模式串的next数组值()
A.0,1,1,2,1,1,2,3,4,3
B.1,2,3,2,1,1,2,4,4,3
C.0,1,1,1,2,1,2,3,4,3
D.2,1,1,2,1,1,2,3,3,4
