单选题下列排序方法中,最坏情况下时间复杂度
(即比较次数)最低的是

A、希尔排序

B、快速排序

C、简单插入排序

D、冒泡排序

由4l***55提供分享举报纠错

相关试题

单选题下列叙述中正确的是

A、解决同一个问题的不同算法的时间复杂度一般是不同的

B、解决同一个问题的不同算法的时间复杂度必定是相同的

C、对同一批数据作同一种处理,如果数据存储结构不同,不同算法的时间复杂度肯定相同

D、对同一批数据作不同的处理,如果数据存储结构相同,不同算法的时间复杂度肯定相同

单选题设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m,rear=m-1,此后从该循环队列中删除一个元素,则队列中的元素个数为

A、m-2

B、1

C、m-1

D、0

单选题在最坏情况下,堆排序的时间复杂度是

A、

B、

C、

D、

单选题能从任意一个结点开始没有重复地扫描到所有结点的数据结构是

A、循环链表

B、双向链表

C、二叉链表

D、有序链表

单选题某二叉树共有530个结点,其中度为2的结点有250个,则度为1的结点数为

A、29

B、30

C、249

D、251

单选题某二叉树共有730个结点,其中度为1的结点有30个,则叶子结点个数为

A、不存在这样的二叉树

B、351

C、1

D、350

单选题设循环队列的存储空间为Q(1:m),初始状态为空。现经过一系列正常的入队与退队操作后,front=m-1,rear=m,此后再向该循环队列中插入一个元素,则队列中的元素个数为

A、2

B、1

C、m-1

D、m

单选题若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是

A、中序序列

B、前序序列

C、后序序列