全部题库 / MS Office高级应用 / 试题详情

单选题 MS Office高级应用

2018-02-07

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是( ).

A．快速排序

B．冒泡排序

C．直接插入排序

D．堆排序

查看答案及解析进入在线模考

参考答案

D

答案解析

除了堆排序算法的比较次数是O(nl092n)，其他的都是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．交

查看解析在线模考