设顺序表va中的数据元素递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性。
简答题查看答案
设顺序表va中的数据元数递增有序。试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性
简答题查看答案
试写一算法,实现顺序表的就地逆置,即利用原表的存储空间将线性表(a1,…,an)逆置为(an,…,a1)。
简答题查看答案
试写一算法,对单链表实现就地逆置。
简答题查看答案
试写一算法在带头结点的单链表结构上实现线性表操作Length(L)。
简答题查看答案
试写一算法实现对不带头结点的单链表H进行就地(不额外增加空间)逆置。
简答题查看答案
试写一算法在带头结点的单链表结构上实现线性表操作Locate(L,x)
简答题查看答案
已知(k1,k2,…,kn)是堆,试写一算法将(k1,k2,…,kn,kn+1)调整为堆。
简答题查看答案
假设称正读和反读都相同的字符序列为“回文”,例如,‘abba’和‘abcba’是回文,‘abcde’和‘ababab’则不是回文。试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。
简答题查看答案