单项选择题

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

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

单项选择题
对于int a[3][5],说法正确的是( )。
A.这是一个二维数组,它的数据元素的数据类型为整型,它按列依次存储在连续内存单元中
B.它的最大下标值的元素为a[3][5]
C.它的最大下标值的元素为a[3][4]
D.它的最大下标值的元素为a[2][4]
单项选择题
对于函数的传址调用,下面说法中不正确的是( )。
A.是把实参的地址传递给形参,所以形参、实参共用相同的存储空间
B.形参值的改变会影响实参值
C.传址调用可传给主调函数多个值
D.既然形参与实参共用相同空间,则它们的生存期是相同的
相关试题
  • 输出带引号的字符串“hello world!”的语...
  • 将函数模板中的参数实例化后,函数模板变为...
  • 在定义类的对象时,C++程序将自动调用该...
  • 在派生类中使用基类的成员,可以显式地使用...
  • 由于静态成员函数不属于某个具体的对象,但...