单项选择题
直接插入排序的稳定性和时间复杂度分别是（）。
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 -
单项选择题
查找哈希表，解决冲突的方法包括（）。
A.数字分析法
B.除留余数法
C.直接地址法
D.线性探测再散列法
