更多"[单选题]下列各种排序算法中平均时间复杂度为O(n<sup>"的相关试题:
[单选题]下列各种排序算法中平均时间复杂度为O(n2)是( )。
A.快速排序
B.堆排序
C.归并排序
D.冒泡排序
[单选题]设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为( )。
A.O(n)
B.O(n2)
C.O(nlog2n)
D.O(log2n)
[单选题]在二叉排序树中插入一个关键字值的平均时间复杂度为( )。
A.O(n)
B.O(log2n)
C.O(nlog2n)
D.O(n2)
[单选题]与网上支付跨行清算系统相关的各种口令应当严格管理,不得外泄;口令应当具有一定复杂度,至少()更换一次。
A.每月
B.每季度
C.每半年
D.每年
[填空题]硬盘的平均等待时间为4ms,平均寻道时间为6ms,平均访问时间为( )。
[单选题]算法的时间复杂度是由( )决定的。
A.问题的规模
B.待处理数据的初态
C.A和B
D.变量个数