当前位置:考试网  > 试卷库  > 计算机类  > 等级考试  > 计算机二级  > 公共基础  >  对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。
试题预览

对于长度为 n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ______。

A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
查看答案
收藏
纠错
正确答案:

D

答案解析:

暂无解析

你可能感兴趣的试题

在数据管理技术的发展过程中, 经历了人工管理阶段、 文件系统阶段和数据库系统阶段。其中数据 独立性最高的阶段是 ______

面向对象的设计方法与传统的的面向过程的方法有本质不同,它的基本原理是 ______

栈和队列的共同特点是

栈底至栈顶依次存放元素 A、 B、 C、 D,在第五个元素 E 入栈前,栈中元素可以出栈,则出栈序列 可能是 ______ 。

在数据流图( DFD)中,带有名字的箭头表示 ______

热门试题 更多>
试题分类: 司钻作业人员
练习次数:1次
试题分类: 锅炉作业
练习次数:0次
试题分类: 煤气作业人员
练习次数:14次
扫一扫,手机做题