二级C选择题中，关于数据结构中二叉树遍历的哪种方法最常用于实际编程应用？

本文共计18635个文字，预计阅读时间需要75分钟。

为准备二级考试，需熟悉众多二级选题，涵盖左右两侧约1000道题目。总结下其中的错误，题目解释为刷题软件中的解释，可能存在重复。表达长度约n字。在下列算法中，最坏情况下时间复杂度是。

近来为了准备二级，水了不少二级选择题，大概1000道左右，总结一下其中的一些错题，题解是刷题软件中的解释，可能会有一些重复。

设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是

A）循环链表中寻找最大项

B）有序链表查找

C）堆排序

D）希尔排序

对长度为n的线性表排序，在最坏情况下，有序链表查找为O(n)，循环链表中寻找最大项为O(1)，堆排序需要比较的次数为O(nlog₂n)，希尔排序所需要的比较次数为O(n^1.5

设循环队列的存储空间为Q(1:50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear-1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

A）0

B）1

C）50

D）49

该题中rear-front=rear-（rear-1）>0，则该循环队列中的元素个数为rear-front=rear-（rear-1）=1。因队列中只有1个元素，故寻找值最大的元素不需要进行比较，即比较次数为0。

设顺序表的长度为16，对该表进行简单插入排序。