《数据结构 1800题》 第一章 绪论 一、選择题 www.989.org 《数据结构 1800题》 交换 p所指向的结点和它的前缀结点的顺序【首都经贸大学 1997 二、2（15分）】 12. 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于計算机内。要求设计一算法完成： （1） 用最少时间在表中查找数值为 x的元素 （2） 若找到将其与后继元素位置相交换。 （3） 若找不到将其插入表中并使表中元素仍递增有序【东北大学 1996 三 ( 12分)】 13. 设单链表的表头指针为h，结点结构由 data和 next两个域构成其中 data域为字符型。写出算法 dc(h,n),判斷该链表的前 n个字符是否中心对称例如 xyx, xyyx都是中心对称。【首都经贸大学 1998三、 9（15分）】 14. 已知两个单链表 A和B,其头指针分别为 heada和headb编写一个过程从单链表 A中删除自第 i个元 素起的共 len个元素，然后将单链表 A插入到单链表 B的第 j个元素之前 【中国矿业大学 2000 三（10分）】 类似本题的另外叙述有： （1）h1、h2为两个链表的表头指针，结点结构为 data和 link两个域组成写出算法 inde(h1,h2,i,j,l), 将链表 h1从第 i个结点起的 l个结点删除，并插入到 h2表的第 j个结点之湔 【首都经贸大学 1998 三、10（20分）】 15. 设线性表存于A[1..size]的前 num各分量中，且递增有序请设计一个算法，将 x插入到线性表的适 当位置上以保持线性表的有序性，并在设计前说明设计思想最后说明所设计算法的时间复杂度。 【西安电子科技大学 1999计应用 1997 二 （10分）】 类似本题的另外叙述有： (1) 试编制在线性表 L={12,13,21,24,28,30,42,}中插入数据元素 26的程序（要求该程序用 turboPascal语言编制并能在计算机上运行，结点类型为链式结构）【大连海事大学 1996 二、1 (16分)】 16. 假设一个单循环链表其结点含有三个域pre、data、link。其中 data为数据域；pre为指针域它 的值为空指针（NIL）；link为指针域，它指向后继结点请設计算法，将此表改成双向循环链表 【西安电子科技大学 1999软件 五（10分）】 17. 已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求絀两个集合A和B 的差集A-B（即 仅由在 A中出现而不在 B中出现的元素所构成的集合）并以同样的形式存储，同时返回该集合的元素个 数 【西安電子科技大学 2000计应用1997 二 （10分）】 18. 已知一个单链表中每个结点存放一个整数，并且结点数不少于2请设计算法以判断该链表中第二项 起的每個元素值是否等于其序号的平方减去其前驱的值，若满足则返回 ture否则返回 false. 【西安电子科技大学 2000软件1997 二（10分）】 19．两个整数序列 A=a1,a2,a3,…,am

《数据结构 1800题》 第一章 绪论 一、選择题 www.989.org 《数据结构 1800题》 交换 p所指向的结点和它的前缀结点的顺序【首都经贸大学 1997 二、2（15分）】 12. 线性表(a1,a2,a3,…,an)中元素递增有序且按顺序存储于計算机内。要求设计一算法完成： （1） 用最少时间在表中查找数值为 x的元素 （2） 若找到将其与后继元素位置相交换。 （3） 若找不到将其插入表中并使表中元素仍递增有序【东北大学 1996 三 ( 12分)】 13. 设单链表的表头指针为h，结点结构由 data和 next两个域构成其中 data域为字符型。写出算法 dc(h,n),判斷该链表的前 n个字符是否中心对称例如 xyx, xyyx都是中心对称。【首都经贸大学 1998三、 9（15分）】 14. 已知两个单链表 A和B,其头指针分别为 heada和headb编写一个过程从单链表 A中删除自第 i个元 素起的共 len个元素，然后将单链表 A插入到单链表 B的第 j个元素之前 【中国矿业大学 2000 三（10分）】 类似本题的另外叙述有： （1）h1、h2为两个链表的表头指针，结点结构为 data和 link两个域组成写出算法 inde(h1,h2,i,j,l), 将链表 h1从第 i个结点起的 l个结点删除，并插入到 h2表的第 j个结点之湔 【首都经贸大学 1998 三、10（20分）】 15. 设线性表存于A[1..size]的前 num各分量中，且递增有序请设计一个算法，将 x插入到线性表的适 当位置上以保持线性表的有序性，并在设计前说明设计思想最后说明所设计算法的时间复杂度。 【西安电子科技大学 1999计应用 1997 二 （10分）】 类似本题的另外叙述有： (1) 试编制在线性表 L={12,13,21,24,28,30,42,}中插入数据元素 26的程序（要求该程序用 turboPascal语言编制并能在计算机上运行，结点类型为链式结构）【大连海事大学 1996 二、1 (16分)】 16. 假设一个单循环链表其结点含有三个域pre、data、link。其中 data为数据域；pre为指针域它 的值为空指针（NIL）；link为指针域，它指向后继结点请設计算法，将此表改成双向循环链表 【西安电子科技大学 1999软件 五（10分）】 17. 已知递增有序的单链表A,B分别存储了一个集合，请设计算法以求絀两个集合A和B 的差集A-B（即 仅由在 A中出现而不在 B中出现的元素所构成的集合）并以同样的形式存储，同时返回该集合的元素个 数 【西安電子科技大学 2000计应用1997 二 （10分）】 18. 已知一个单链表中每个结点存放一个整数，并且结点数不少于2请设计算法以判断该链表中第二项 起的每個元素值是否等于其序号的平方减去其前驱的值，若满足则返回 ture否则返回 false. 【西安电子科技大学 2000软件1997 二（10分）】 19．两个整数序列 A=a1,a2,a3,…,am