单选题 C++ 题号 #397789 将5个数据进行快速排序,在最坏情况下需要比较的次数是( )。 A.4 B.5 C.10 D.20 收起答案及解析 进入在线模考 参考答案 C 答案解析 对长度为n的线性表进行快速排序,在最坏情况下需要n(n-1)/2次比较。现线性表的长度为5,在最坏情况下需要比较的次数为5(5-1)/2=10。 你可能感兴趣的试题 1 关系表中的每一横行称为一个( )。 A.关系B.元组C.属性D.字段 查看解析 → 2 在下列关系运算中,能不改变关系中属性个数且减少元组个数的是( )。 A.并B.差C.投影D.交 查看解析 → 3 下列叙述中正确的是( )。 A.实体集之间一对一的联系实际上就是一一对应的关系B.关系模型只能处理实体集之间一对一的联系C.关系模型属于格式化模型D.以上三种说法都不对 查看解析 →