题目内容

线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于计算机内。要求设计一算法完成：（1）用最少时间在表中查找数值为x的元素。（2）若找到将其与后继元素位置相交换。（3）若找不到将其插入表中并使表中元素仍递增有序。【东北大学1996 三( 12分)】

查看答案

搜索结果不匹配？点我反馈

更多问题

设单链表的表头指针为h，结点结构由data和next两个域构成，其中data域为字符型。写出算法dc(h,n),判断该链表的前n个字符是否中心对称。例如xyx, xyyx都是中心对称。【首都经贸大学1998三、9（15分）】

已知两个单链表A和B,其头指针分别为heada和headb，编写一个过程从单链表A中删除自第i个元素起的共len个元素，然后将单链表A插入到单链表B的第j个元素之前。【中国矿业大学2000 三（10分）】

设线性表存于A[1..size]的前num各分量中，且递增有序。请设计一个算法，将x插入到线性表的适当位置上，以保持线性表的有序性，并在设计前说明设计思想，最后说明所设计算法的时间复杂度。【西安电子科技大学1999计应用1997 二（10分）】

已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求出两个集合A和B 的差集A-B（即仅由在A中出现而不在B中出现的元素所构成的集合），并以同样的形式存储，同时返回该集合的元素个数。【西安电子科技大学2000计应用1997 二（10分）】