一个排序算法时间复杂度的大小( )有关。

admin2014-08-29 123

问题一个排序算法时间复杂度的大小( )有关。

选项 A、不与所需移动记录的数目
B、与该算法的稳定性
C、与所需比较关键字的次数
D、与所需辅助存储空问的大小

答案C

解析评价排序算法的效率主要有两点：一是在数据量规模一定的条件下，算法执行所消耗的平均时间，对于排序操作，时间主要消耗在关键字之间的比较和数据元素的移动上，因此我们认为，高效率的排序算法应该是尽可能少的比较次数和尽可能少的数据元素移动次数；二是执行算法所需要的辅助存储空间，辅助存储空间是指在数据量规模一定的条件下，除了存放待排序数据元素占用的存储空间之外，执行算法所需要的其他存储空间，理想的空间效率是算法执行期间所需要的辅助空间与待排序的数据量无关。

转载请注明原文地址:https://kaotiyun.com/show/ZyvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

有关激素间的相互作用有()。

护理程序首先提出人是()

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

早期食管癌最简单易行的确诊方法是()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。

连接件切应力计算的基础是假设()。

德国十一月革命从革命的对象及革命的结果分析，比较接近于

良性肿瘤对机体的影响主要取决于肿瘤的()

企业会计核算的对象是企业经营过程中的()。

如图所示，物体重W=1000kN，放在倾角α=30。的斜面上，物体与斜面间的静摩擦因数fa=0．15，如受水平力Fp=500kN作用，则此物体()。

椎一基底动脉系统短暂脑缺血发作，不出现的症状是

胃癌淋巴结转移的常见部位是

碘酚治疗适用于

在金融产品和服务零售领域中，()是指金融中介机构所提供的金融产品或服务与客户的财务状况、投资目标、风险承受水平、财务需求、知识和经验之间的契合程度。

将企业资源集中于狭小细分市场上，寻求成本领先优势或差异化优势的战略是()。

在收取手续费的代销方式下，委托方应于发出商品时确认收入。()

四分位差排除了数列两端各()单位标志值的影响。

在学习过程中，通过自我监控、自我调节等方式来促进学习的策略是()。

Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistakenlybeliev

一个排序算法时间复杂度的大小( )有关。

计算机科学与技术

普高专升本

有关激素间的相互作用有()。

护理程序首先提出人是()

手术显微镜的照明系统一般常用6伏(150)瓦的白炽灯。()

早期食管癌最简单易行的确诊方法是()。

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_________的依据，Ⅲa阶段是_________的依据。

连接件切应力计算的基础是假设()。

德国十一月革命从革命的对象及革命的结果分析，比较接近于

良性肿瘤对机体的影响主要取决于肿瘤的()

企业会计核算的对象是企业经营过程中的()。

如图所示，物体重W=1000kN，放在倾角α=30。的斜面上，物体与斜面间的静摩擦因数fa=0．15，如受水平力Fp=500kN作用，则此物体()。

椎一基底动脉系统短暂脑缺血发作，不出现的症状是

胃癌淋巴结转移的常见部位是

碘酚治疗适用于

在金融产品和服务零售领域中，()是指金融中介机构所提供的金融产品或服务与客户的财务状况、投资目标、风险承受水平、财务需求、知识和经验之间的契合程度。

将企业资源集中于狭小细分市场上，寻求成本领先优势或差异化优势的战略是()。

在收取手续费的代销方式下，委托方应于发出商品时确认收入。()

四分位差排除了数列两端各()单位标志值的影响。

在学习过程中，通过自我监控、自我调节等方式来促进学习的策略是()。

Technically,anysubstanceotherthanfoodthataltersourbodilyormentalfunctioningisadrug.Manypeoplemistakenlybeliev

适筋受弯构件正截面各阶段的受力状态是结构设计的依据，其中Ⅰa阶段是的依据，Ⅱ阶段是_的依据，Ⅲa阶段是_的依据。