你可能喜欢
问答题
问答题
本题的基本思想是:先设置好上、下界和轴值,然后分别从线性表两端查找正数和负数,找到后进行交换,直到上下界相遇。算法如下:
问答题
本算法不要求将整个记录进行排序,而只进行查找第j个记录。
问答题
问答题
已知下列各种初始状态(长度为n)的元素,试问当利用直接插入排序进行排序时,至少需要进行多少次比较(要求排序后的记录由小到大顺序排列)?
⑴关键码从小到大有序(key1< key2< …< keyn)。
⑵关键码从大到小有序(key1> key2 >…> keyn)。
⑶奇数关键码顺序有序,偶数关键码顺序有序(key1< key3< …,key2key4…)。
⑷前半部分元素按关键码顺序有序,后半部分元素按关键码顺序有序,即:(key1< key2< …< keym,keym+1<
keym+2 <…)
问答题
判别下列序列是否为堆,如不是,按照堆排序思想把它调整为堆,用图表示建堆的过程。
⑴(1,5,7,25,21,8,8,42)
⑵(3,9,5,8,4,17,21,6)
序列⑴是堆,序列⑵不是堆,调整为堆(假设为大根堆)的过程如下图所示。