相关考题
-
填空题
逻辑关系是数据元素之间的() -
单项选择题
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
A.n
B.2n
C.n/2
D.log2n -
单项选择题
若对n个元素进行直接插入排序,在进行任意一趟排序的过程中,为寻找插入位置而需要的时间复杂度为()
A.O(1)
B.O(n2)
C.O(log2n)
D.O(n)
