题目内容

一组记录为{46,79,56,38,84,40},采用冒泡排序按升序排列时第一趟的排序结果是( )。

A. ,46,79,56,38,40,84
B. ,38,40,46,56,84,79
C. ,46,56,38,79,40,84
D. ,38,46,79,56,40,84

查看答案
更多问题

设有一组初始记录关键字序列(5,2,6,3,8),以第一个记录关键字5为基准进行一趟快速排序的结果是( )。

A. ,3,2,5,6,8
B. ,2,3,5,8,6
C. , 2,3,5,6,8
D. , 3,5,2,6,8

同一记录结构中的各数据项的类型__________一致。

A. 必须
B. 不必
C. 不能
D. 不可能

下面__________的时间复杂性最好,即执行时间最短。

A. O(n)
B. O(log2n)
C. O(nlog2n)
D. O(n2)

在一个长度为n的顺序表中,向第i个元素(1<=i<=n+1)之前插入一个新元素,需要向后移动个元素?

A. n-1
B. n-i+1
C. n-i-1
D. i

答案查题题库