首页 > 试题广场 >

下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率

[单选题]
下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是 
Ⅰ.插人排序 Ⅱ.选择排序 Ⅲ.起泡排序 Ⅳ.希尔排序 Ⅴ.堆排序
  • 仅Ⅰ、Ⅱ
  • 仅Ⅱ、Ⅲ
  • 仅Ⅲ、Ⅳ
  • 仅Ⅳ、Ⅴ
D 希尔排序和堆排序都利用了顺序存储的随机访问特性,而链式存储不支持这种特性,所以时间复杂度会变复杂
发表于 2021-09-10 20:55:06 回复(0)