black

程序设计教程

登录

问答题

简答题

在排序算法中,有一种排序算法(插入排序)是:把待排序的数分成两个部分:

其中,A为已排好序的数,B为未排好序的数,初始状态下,A中只有一个元素。该算法依次从B中取数插入到A中的相应位置,直到B中的数取完为止。请在链表表示上实现上述的插入排序算法。

【参考答案】

相关考题

问答题 编写一个程序,首先建立两个集合(从键盘输入集合的元素),然后计算这两个集合的交集、并集以及差集,最后输出计算结果。要求用链表实现集合的表示。

问答题 把在链表中删除一个结点的操作写成一个函数: 其中,h为表头指针,a用于存放删除的结点的值,pos(>0)表示删除结点的位置。操作成功返回true,否则返回false。

问答题 把在链表中插入一个新结点的操作写成一个函数: 其中,h为表头指针,a为要插入的结点的值,pos(≥0)表示插入位置。当pos为0时表示在表头插入;否则,表示在第pos个结点的后面插入。操作成功返回true,否则返回false。

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号:湘ICP备14005140号-5

经营许可证号:湘B2-20140064