数据结构期中考试试题及答案.docxVIP

2014-2015 学年第二学期《数据结构与算法》期中考试 学号： 姓名： 一、写语句 设单链表结点指针域为 next，试写出删除链表中指针 p 所指结点的直接后继的 C 语言语句。 设单链表中某指针 p 所指结点（即p 结点）的数据域为data，链指针域为 next，请写出在 p 结点之前插入 s 结点的操作 设双向循环链表中结点的数据域、前驱和后继指针域分别为 data,pre和 next试, 写出在指针 p 所指结点之前插入 s 结点的 C 语言描述语句。 一线性表存储在带头结点的双向循环链表中，L 为头指针。如下算法： （1）说明该算法的功能。（2）在空缺处填写相应的语句。void unknown (BNODETP *L) { … p=L-next; q=p-next; r=q-n；ext while (q!=L) { while (p!=L) (p-dataq-datpa=)p-prio；r q-prior-next；=r(1) ； q-next=p-nex；t q-prior=；p (2) (4) } }  ；(3) ；  ； q=r；p=q-prio；r 二、写算法 1．设有一个正整数序列组成的有序单链表（按递增次序有序，且允许有相等的整数存在），试编写能实现下列功能的算法 ：（要求用最少的时间和最小的空间） 确定在序列中比正整数 x 大的数有几个（ 相同的数只计算一次， 如序列 {20,20,17,16,15,15,11,10,8,7,中7,比5,41}0 大的数有 5 个）； 在单链表将比正整数 x 小的数按递减次序排列； 将正整数（比）x 大的偶数从单链表中删除。 设键盘输入n 个英语单词，输入格式为n, w1, w2, …,wn,其中 n 表示随后输入英语单词个数，试编一程序，建立一个单向链表，实现： 如果单词重复出现，则只在链表上保留一个。 除满足（1）的要求外。链表结点还应有一个计数域，记录该单词重复出现的次数，然后输出出现次数最多的前 k(k=n)个单词。 已知一双向循还链表，从第二个结点至表尾递增有序，（设 a1xan）。试编写程序，将第一个结点删除并插入表中适当位置，使整个链表递增有序。 知 L1 、L2 分别为两循环单链表的头结点指针，m,n 分别为 L1 、L2 表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。 算法题答题区：