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

【名词&注释】

数据模型(data model)、关键字、线性表(linear list)、派生类(derived class)

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

A. log2n
B. n2
C. O(n1.5)
D. n(n-1)/2

查看答案&解析查看所有试题

学习资料：

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

A. 建立新的属性来实现
B. 建立新的关键字来实现
C. 建立新的关系来实现
D. 建立新的实体来实现

[单选题]下列关于派生类^{(derived class)}构造函数和析构函数的叙述中，错误的是

A. 派生类^{(derived class)}的构造函数会隐含调用基类的构造函数
B. 如果基类中没有默认构造函数，那么派生类^{(derived class)}必须定义构造函数
C. 在建立派生类^{(derived class)}对象时，先调用基类的构造函数，再调用派生类^{(derived class)}的构造函数
D. 在销毁派生类^{(derived class)}对象时，先调用基类的析构函数，再调用派生类^{(derived class)}的析构函数

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

A. 1，3，2，4
B. 2，3，4，1
C. 4，3，1，2
D. 3，4，2，1

本文链接：https://www.51ksbd.net/show/k87gdv.html