没有搜到到结果?点击这里求解答/求资源。
【单选题】
在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。

O(1)
O(log2(n))
O(n的平方)
O(n)
【判断题】
数据流图只能用于分析阶段,不能用于设计阶段

正确
错误
【判断题】
抽象只能用于面向对象方法学,不能用于结构化方法学

正确
错误
【单选题】
以下只能用于输出的设备是( )。

CON
PRN
NUL
软驱
【单选题】
下列排序算法中,其中( )是稳定的。

排序冒泡排序
快速排序,堆排序
直接选择排序,归并排序
归并排序冒泡排序
【单选题】
排序中当待排序记录的关键字(数值)()时,排序结果是惟一的,否则排序结果不惟一。

都相同
都不相同
有序
无序
【单选题】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。

A.折半插入排序
B.直接插入排序
C.归并排序
D.选择排序
【简答题】
简述冒泡排序的基本思想,并用C语言写出关键步骤算法(例如:通过键盘随机输入8个整数,并对这8个数据按照从大到小排序)。

【判断题】
顺序存储方式只能用于存储线性结构。

正确
错误
【判断题】
排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序

正确
错误