单项选择题

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

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

单项选择题
关于C++语言与C语言关系描述中错误的是
A.C++语言是C语言的超集
B.C++语言对C浯言进行了扩充
C.C++语言包含C语言的全部语法特征
D.C++语言与C语言都是面向对象的程序设计语言
单项选择题
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外,其余每个元素都有一个且只有一个直接前件和直接后件
相关试题
  • 下列程序的输出结果是 #include<iostrea...
  • 有以下程序 #include<iostream.h> vo...
  • 下面程序的结果是 #include<iostream.h...
  • 算法分析的目的是