1-19
To sort N records by simple selection sort, the numbers of comparisons and record movements are O(N ^2) and O(N), respectively. T
R1-20
图的深度优先遍历非递归算法通常采用栈实现,广度优先遍历非递归算法通常采用队列实现。 T
1-1
对N个记录进行简单选择排序,比较次数和移动次数分别为O(N ^2)和O(N)。 T
2-13
对大部分元素已有序的数组进行排序时,直接插入排序比简单选择排序效率更高,其原因是:
(I). 直接插入排序过程中元素之间的比较次数更少
(II). 直接插入排序过程中所需要的辅助空间更少
(III). 直接插入排序过程中元素的移动次数更少
A
A.仅 I
B.仅 III
C.仅 I、II
D.I、II 和 III
2-23
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左右指针都会停止移动,那么当所有元素都相等时,算法的时间复杂度是多少? C
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N ^2)
2-24
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左右指针都不停止移动,那么当所有元素都相等时,算法的时间复杂度是多少? D
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N ^2)
2-25
在快速排序的一趟划分过程中,当遇到与基准数相等的元素时,如果左指针停止移动,而右指针在同样情况下却不停止移动,那么当所有元素都相等时,算法的时间复杂度是多少? D
A.O(logN)
B.O(N)
C.O(NlogN)
D.O(N ^2)