对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是（）。 -考呗网题库移动版

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

A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序

参考答案D

解析:除了堆排序算法的比较次数是0(nlog2n)，其他的都是n(n-1)／2。

单选题下列关于栈的叙述正确的是（）。

A．栈按“先进先出”组织数据
B．栈按“先进后出”组织数据
C．只能在栈底插入数据
D．不能删除数据

单选题在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。

A．需求分析阶段
B．概念设计阶段
C．逻辑设计阶段
D．物理设计阶段

单选题有三个关系R、S和T如下：

由关系R和S通过运算得到关系T，则所使用的运算为（）。

A．并
B．自然连接
C．笛卡尔积
D．交