单选题 MS Office高级应用 题号 #3605876 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。 A.快速排序 B.冒泡排序 C.直接插入排序 D.堆排序 收起答案及解析 进入在线模考 参考答案 D 答案解析 D 【解析】除了堆排序算法的比较次数是 O(nlog2n),其他的都是n(n-1)/2。 你可能感兴趣的试题 1 下列关于栈的叙述正确的是( )。 A.栈按“先进先出”组织数据B.栈按“先进后出”组织数据C.只能在栈底插入数据D.不能删除数据 查看解析 → 2 在数据库设计中,将E-R图转换成关系数据模型的过程属于( )。 A.需求分析阶段B.概念设计阶段C.逻辑设计阶段D.物理设计阶段 查看解析 → 3 有三个关系R、S和T如下: 由关系R和s通过运算得到关系T,则所使用的运算为( )。 A.并B.自然连接C.笛卡尔积D.交 查看解析 →