题目内容

基于比较方法的n个数据的内部排序。最坏情况下的时间复杂度能达到的最好下界是()。

A. O(nlogn)
B. O(logn)
C. O(n)
D. O(n*n)

查看答案
更多问题

若不考虑基数排序,则在排序过程中,主要进行的两种基本操作是关键字的_______和记录的_____。

设用希尔排序对(98,36,-9,0,47,23,1,8,10,7)进行排序,给出的步长(也称增量序列)依次是4,2,1则排序需趟,写出第一趟结束后,数组中数据的排列次序为_______________,第二趟结束后数据的排列次序为_______________。

二分法插入排序所需比较次数与待排序记录的初始排列状态相关。()

A. 对
B. 错

坚持新闻评论的党性原则,就是要坚持实事求是的思想路线,包括以下哪些?

A. 讲党性
B. 讲事实
C. 讲真话
D. 讲道理

答案查题题库