单项选择题

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

A.冒泡排序为n/2
B.冒泡排序为n
C.快速排序为n
D.快速排序为n(n-1)/2

<上一题 目录 下一题>
热门 试题

单项选择题
下列对于软件测试的描述中正确的是()。

A.软件测试的目的是证明程序是否正确
B.软件测试的目的是使程序运行结果正确
C.软件测试的目的是尽可能多地发现程序中的错误
D.软件测试的目的是使程序符合结构化原则

单项选择题
下列关于栈的描述中错误的是()。

A.栈是先进后出的线性表
B.栈只能顺序存储
C.栈具有记忆作用
D.对栈的插入与删除操作中,不需要改变栈底指针

相关试题
  • 在名称为Forml的窗体上画一个文本框,其名...
  • 设有如下程序: Option Base 1 Privat...
  • 设有如下程序: Private Sub Form_Clic...
  • 阅读下面的程序: Private Sub Form_Cl...
  • 问题处理方案的正确而完整的描述称为()。