[单选题]对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是

正确答案 ：D

快速排序为n(n-1)/2

解析：解析：冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。

[单选题]下列叙述中错误的是

正确答案 ：A

在数据库系统中,数据的物理结构必须与逻辑结构一致

查看原题 点击获取本科目所有试题