单项选择题

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

A.log2n
B.n2
C.O(n1.5)
D.n(n-1)/2
<上一题 目录 下一题>
热门 试题

单项选择题
软件开发离不开系统环境资源的支持,其中必要的测试数据属于
A.硬件资源
B.通信资源
C.支持软件
D.辅助资源
单项选择题
在单链表中,增加头结点的目的是
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
相关试题
  • 判断char型变量c是否为小写字母的正确表达...
  • 执行语句 for(i=1;i++<4;);,...
  • 下列程序的运行结果是#includevoid fun(...
  • 下列描述中,抽象类的特性是
  • 在C++语言中,打开一个文件就是将这个文...