正确答案: D

n(n-1)/2

题目：假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为（ ）

解析：假设线性表的长度为n，则在最坏情况下，冒泡排序要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描，需要的比较次数为n(n-1)/2。

查看原题查看所有试题

学习资料的答案和解析：

[单选题]把实体—联系模型转换为关系模型时，实体之间多对多关系在关系模型中是通过

建立新的关系来实现

解析：解析：本题考查对Visual FoxPro实体—关系模型的掌握。数据模型也就是数据的组织方式，一个关系就是一张二维表，实体之间多对多关系在关系模型中是通过建立新的关系来实现的，因此答案为C。

[单选题]下列关于派生类构造函数和析构函数的叙述中，错误的是

在销毁派生类对象时，先调用基类的析构函数，再调用派生类的析构函数

解析：解析：在通常情况下，派生类和基类的构造函数的执行顺序为：先执行基类的构造函数，然后执行派生类的构造函数；当撤销派生类对象时，先执行派生类的析构函数，随后再执行基类的析构函数。

[单选题]一个栈的输入序列为1，2，3，4，下面______ 序列不可能是这个栈的输出序列。

4，3，1，2