2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(6)

15．已知两个线性表A,B均以带头结点的单链表作存储结构，且表中元素按值递增有序排列。设，并同样以元素值的递增有序的单链表形计算法求出A与B的交集C，要求C另开辟存储空间。式存储。

【答案】算法如下：

16．请编写完整的程序。如果矩阵A中存在这样的一个元素矩阵A的所有马鞍点。

【答案】算法如下：

满足条件：

是第i行中值

的

最小的元素，且又是第j列中值最大的元素，则称之为该矩阵的一个马鞍点。请编程计算出

17．设排序二叉树中结点的结构为下述三个域构成：

给出结点数据的值；

点的地址。设序，实现将

给出本结点的左儿子结点的地址；

给出本结点的右儿子结

域为正整数，该二叉树根结点地址为T。现给出一个正整数x。请编写非递归程域之值小于等于x的结点全部删除掉。

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说教育文库2017年南昌大学信息工程学院838数据结构[专业硕士]考研题库(6)在线全文阅读。