单选题 ( )最不适用于处理序列已经正序有序的情况。

A、 冒泡排序
B、 快速排序
C、 归并排序
D、 直接插入排序
下载APP答题
由4l***hj提供 分享 举报 纠错

相关试题

单选题 软件从一个计算机系统或环境转移到另一个计算机系统或环境的难易程度是指软件的( )。

A、兼容性
B、可移植性
C、可用性
D、可扩展性

单选题 序列( )可能是第一趟冒泡排序后的结果。

A、40 10 20 30 70 50 60
B、20 30 10 40 70 50 60
C、30 10 40 20 70 60 50
D、20 30 10 40 60 50 70

单选题 排序前ki先于kj, 那么排序后,如果ki和kj的相对次序保持不变,ki仍领先于kj,则称此类排序为稳定的。若在排序后的序列中有可能出现kj领先于ki的情形,则称此类排序为不稳定的。( )是稳定的排序方法。

A、快速排序
B、简单选择排序
C、堆排序
D、冒泡排序

单选题 在软件质量因素中,与能够得到正确或相符的结果或效果有关的软件属性为( )。

A、可靠性
B、准确性
C、可用性
D、健壮性

单选题 在具有n个结点的有序单链表中插入一个新结点并保持有序的运算的时间复杂度为( )。

A、O(1)
B、O(logn)
C、O(n)
D、O(n2)

单选题 存储数组元素时,需要将元素按照某种顺序排列。对于二维及多维数组,则有按行存储和按列存储两种方式,其不同在于同一个元素相对于数组空间起始位置的偏移量不同。本问题中 n 行 m 列的二维数组 a[1..n,1..m]是按列存储,则对于元素 a[i,j]来说,它之前有完整的 j-1 列、每列 n 个元素,在一个计算机算法是对特定问题求解步骤的一种描述。( )并不是一个算法必须具备的特性;若一个算法能够识别非法的输入数据并进行适当处理或反馈,则说明该算法的( )较好。

A、可移植性 健壮性
B、可行性 正确性
C、确定性 可行性
D、有穷性 确定性

单选题 一个计算机算法是对特定问题求解步骤的一种描述。算法的( )是指算法能够对不合理数据及非法操作进行识别和处理的能力。

A、有穷性
B、可行性
C、确定性
D、健壮性

单选题 对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。

A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序