- 博客(2)
- 收藏
- 关注
原创 【数据结构】第五天
少用一个元素空间和空队区别开: 每次入队前测试入队后头尾指针是否会重合,如果会重合就认为队列已满,这种情况下队满的条件是:(Q.rear+1)%MAXSIZE==Q.front。选项A快速排序每趟趟排序后,轴值将在其最终位置上;选项C堆排序每趟排序后,堆顶记录将在其最终位置上;选项D起泡排序每趟排序后,最大值(或最小值)记录将在其最终位置上。折半查找法★2◎3
2011-06-05 14:53:00
140
原创 【数据结构】第四天
①不管初始序列的原始状态如何,插入排序和选择排序都要进行n-1趟。②对于冒泡排序,最坏情况是进行n-1趟,最好的情况是元素有序,进行1趟排序后没有元素交换算法终止。③快速排序与初始序列的状态有关,在最坏的情况是n趟,平均情况下是log2n趟。简单选择排序过程中需要进行的比较次数与初始状态下待排序的记录序列的排列情况无关。当i=1时,需进行n-1次比较;当i=2时,需进行n-2次比较
2011-06-04 12:00:00
264
8
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人