相关考题
-
单项选择题
直接插入排序的稳定性和时间复杂度分别是()。
A.稳定排序且时间复杂度是O(n*n)
B.不稳定排序且时间复杂度是O(n)
C.稳定排序且时间复杂度是O(log2n)
D.不稳定排序且时间复杂度是O(log2n) -
单项选择题
数据结构与算法中,在排序中,对于关键字相等的记录,排序前后相对位置不变。这时称排序为()。
A.稳定排序
B.不稳定排序
C.不确定是稳定排序还是不稳定排序
D.基数排序 -
单项选择题
设某散列表的长度为100,散列函数H(k)=k%P,则P通常情况下最好选择()。
A.99
B.97
C.91
D.93