下列各排序法中，最坏情况下的时间复杂度最低的是（　　）。-考呗网题库移动版

单选题下列各排序法中，最坏情况下的时间复杂度最低的是（　　）。

A．希尔排序
B．快速排序
C．堆排序
D．冒泡排序

参考答案C

解析:堆排序最坏情况时间下的时间复杂度为O(n1og₂n)；希尔排序最坏情况时间下的时间复杂度为O(n^1.5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n²)。故本题答案为C选项。

单选题 设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为（　　）。

A．1
B．0
C．50
D．49

单选题 某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为（　　）。

A．不存在这样的二叉树
B．200
C．198
D．199

单选题 结构化程序的三种基本结构是（　　）。

A．递归、迭代和回溯
B．过程、函数和子程序
C．顺序、选择和循环
D．调用、返回和选择