单项选择题

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

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

单项选择题
软件工程方法的产生源于软件危机，下列哪个(些)是产生软件危机的内在原因 Ⅰ．软件复杂性 Ⅱ．软件维护困难 Ⅲ．软件成本太高 Ⅳ．软件质量难保证
A．Ⅰ
B．Ⅲ
C．Ⅰ和Ⅳ
D．Ⅲ和Ⅳ
单项选择题
数据库系统与文件系统的主要区别是
A．文件系统不能解决数据冗余和数据独立性问题，而数据库系统可解决这类问题
B．文件系统只能管理少量数据，而数据库系统则能管理大量数据
C．文件系统只能管理程序文件，而数据库系统则能管理各种类型的文件
D．文件系统简单，而数据库系统复杂
相关试题