十七年专注考研辅导
因为专注,所以出色

400-6239-993 全国咨询热线服务
您所在的位置: 首页 > 考研备考 > 正文
考研备考

2023考研计算机408统考强化练习单选题(26)

来源:天任教育  |  更新时间:2022-08-29  |  关键词:

  •  
  •  
  •  

2023考研计算机408统考强化练习单选题(26)

26. 下列排序方法中,若将顺序存储更换为链式存储,则算法的时间效率会降低的是( )。

Ⅰ.插入排序 Ⅱ.选择排序 Ⅲ.起泡排序 Ⅳ.希尔排序 Ⅴ.堆排序

A.仅Ⅰ、Ⅱ B.仅Ⅱ、Ⅲ C.仅Ⅲ、Ⅳ D.仅Ⅳ、Ⅴ


答案: D

分析:希尔排序需要划分子序列,当改为链式存储时,需要额外的操作,而在顺序存储结构中,仅通过操作元素的次序增量(即下标增量)就可得到子序列;堆排序需要识别堆顶元素和它的左孩子与右孩子,当改为链式存储时,需要有额外的操作,而在顺序存储结构中,仅通过下标就可确定(堆顶为i,左孩子为2i,右孩子为2i+1)。插入排序、选择排序、起泡排序三种排序方法主要涉及到顺序存取操作,顺序存储结构和链式存储结构都能实现顺序存取操作,因此当它们由顺序存储改为链式存储时,算法的时间复杂度不会受影响。


免责声明:本站所提供的内容均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。邮箱:zzqihangpx@163.com 电话:0371-60903400
热报课程

报考信息


备考指南


报名咨询电话:400-6239-993
Copyright©2006-2020 www.tianrenedu.com.cn 豫ICP备2021029886号-1 营业执照