如果在排序过程中不改变关键字相同的元素的相对位置,则认为该排序方法是 【 】

admin2017-10-26  37

问题 如果在排序过程中不改变关键字相同的元素的相对位置,则认为该排序方法是    【    】

选项 A、不稳定的
B、稳定的
C、基于交换的
D、基于选择的

答案B

解析 如果待排序的元素中存在有多个关键字相同的元素,经过排序后这些具有相同关键字的元素之间的相对次序保持不变,则称这种排序方法是稳定的;反之,若具有相同关键字的元素之间的相对次序发生了变化,则称这种排序方法是不稳定的。
转载请注明原文地址:https://kaotiyun.com/show/79kx777K
0

最新回复(0)