VB
单选题下列各排序法中，最坏情况下的时间复杂度最低的是（ ）。
A．希尔排序
B．快速排序
C．堆排序
D．冒泡排序
参考答案：C进入在线模考
堆排序最坏情况时间下的时间复杂度为0(nl092n)；希尔排序最坏情况时间下的时间复杂度为O(nr) (1<r<2)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n(n-1)／2)。故本题答案为C选项。
你可能感兴趣的试题
1设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（ ）。
A．1
B．0
C．50
D．49
2某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（ ）。
A．不存在这样的二叉树
B．200
C．198
D．199
3结构化程序的三种基本结构是（ ）。
A．递归、迭代和回溯
B．过程、函数和子程序
C．顺序、选择和循环
D．调用、返回和选择
最新试题
输入VisualBasic源程序时，若一个命令行中包含两个语句，则两个语句之间的分隔符应使用（ ）。
类型：单选题2019-07-08
下列叙述中错误的是( )。
类型：单选题2019-07-08
在软件设计中不使用的工具是( )。
类型：单选题2019-07-08
可以产生30～50(含30和50)之间的随机整数的表达式是（ ）。
类型：单选题2019-07-08
下列叙述中正确的是( )。 A.为了建立一个关系，首先要构造数据的逻辑关系 B.表示关系的二维表中各元组的每一个分量还可
类型：单选题2019-07-08
下列关于窗体的描述中，错误的是( )。
类型：单选题2019-07-08
确定一个窗体或控件的大小的属性是( )。
类型：单选题2019-07-08
下列各种窗体事件中，不能由用户触发的事件是( )。
类型：单选题2019-07-08
以下( )对象不能作为容器。
类型：单选题2019-07-08
设窗体上有一个图片框Picturel，要在程序运行期间装入当前文件夹下的图形文件File1.jpg，能实现此功能的语句是
类型：单选题2019-07-08