编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
题目
编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。
相似考题
更多“编写算法,对n个关键字取整数值的记录序列进行整理,以使所有关键字为负值的记录排在关键字为非负值的记录之前,要求: ① 采用顺序存储结构,至多使用一个记录的辅助存储空间; ② 算法的时间复杂度为O(n)。 ”相关问题
-
第1题：
对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
正确 -
第2题：
30、对顺序表中的n个记录进行简单选择排序，至多需要关键字交换n-1次。
n(n-1)/2 -
第3题：
选择合适的排序方法应综合考虑下列因素：①待排序的记录数目n；②记录的大小（规模)；③关键字的结构及其初始状态；④对稳定性的要求；⑤语言工具的条件；⑥存储结构；⑦时间和辅助空间复杂度等。
因为n的规模较小，可以采用简单的排序算法，如直接插入排序、直接选择排序或冒泡排序，在最坏情况下，其中直接选择排序的纪录移动次数为O(n)，可能是最快的方法。$因为n的规模较小，可以采用直接插入排序或冒泡排序。$可以采用快速排序。$可以采用堆排序。 -
第4题：
直接插入排序、简单选择排序、冒泡排序和快速排序中，其时间复杂度为O（n*n），关键字比较次数与待排序记录的初始排列顺序无关且排序不稳定，则该排序算法是 。
错 -
第5题：
设初始记录关键字基本有序，则快速排序算法的时间复杂度为O（nlog2n)。（）
错误