单项选择题

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。

A.冒泡排序n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
下面关于虚函数的描述中正确的是( )。
A.虚函数是一个静态成员函数
B.虚函数是一个非成员函数
C.虚函数可以在函数说明时定义,也可以在函数实现时定义
D.派生类的虚函数与基类中对应的虚函数具有相同的参数个数和类型
单项选择题
为了使模块尽可能独立,要求( )。
A.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量强
B.模块的内聚程度要尽量高,且各模块间的耦合程度要尽量弱
C.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量弱
D.模块的内聚程度要尽量低,且各模块间的耦合程度要尽量强
相关试题
  • 有以下程序: Class Date public: Dat...
  • 若有以下程序: #include<iostream> u...
  • 有如下程序: #include<iostream> usi...
  • 下面程序输出的结果为( )。 #inClUde...
  • 有如下程序: #include(iostream) usi...