问答题
对单链表中元素用插入法按从小到大排序的算法描述如下(L为链表头结点指针),请将该算法补充完整。
(1)q->data<=p->data(2)q=q->next(3)p->next=r->nex......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
问答题 有n个记录存储在带头结点的双向链表中,现用双向起泡排序法对其按上升序进行排序,请写出这种排序的算法。(注:双向起泡排序即相邻两趟排序向相反方向起泡)
问答题 已知一关键码序列为:3,87,12,61,70,97,26,45。试根据堆排序原理,填写完整下示各步骤结果。
问答题 对给定文件(28,07,39,10,65,14,61,17,50,21)选择第一个元素28进行划分,写出其快速排序第一遍的排序过程。