知识大全 数据结构考研分类复习真题 第二章 答案[14]
Posted 元素
篇首语:青春是有限的,智慧是无穷的,趁短的青春,去学习无穷的智慧。本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[14]相关的知识,希望对你有一定的参考价值。
.[题目分析]本组题有 个 本质上都是链表的合并操作 合并中有各种条件 与前组题不同的是 叙述上是用线性表代表集合 而操作则是求集合的并 交 差(A∪B A∩B A B)等 本题与上面 .( )基本相同 不同之处 .( )中链表是 非递减有序 (可能包含相等元素) 本题是元素 递增有序 (不准有相同元素) 因此两表中合并时 如有元素值相等元素 则应删掉一个
LinkedList Union(LinkedList ha hb)∥线性表A和B代表两个集合 以链式存储结构存储 元素递增有序 ha和hb分别是其链表的头指针 本算法求A和B的并集A∪B 仍用线性表表示 结果链表元素也是递增有序 pa=ha >next;pb=hb >next;∥设工作指针pa和pb pc=ha;∥pc为结果链表当前结点的前驱指针 while(pa&&pb) if(pa >data<pb >data) pc >next=pa;pc=pa;pa=pa >next; else if(pa >data>pb >data) pc >next=pb;pc=pb;pb=pb >next; else∥处理pa >data=pb >data pc >next=pa;pc=pa;pa=pa >next; u=pb;pb=pb >next;free(u); if(pa) pc >next=pa;∥ 若ha表未空 则链入结果表 else pc >next=pb;∥若hb表未空 则链入结果表 free(hb); ∥释放hb头结点 return(ha); ∥算法Union结束
cha138/Article/program/sjjg/201311/23360相关参考
第章 线性表答案 一.选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二.判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
.()la () &
.[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
.[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的
()要求编程实现带头结点的单链表的逆置首先建立一单链表然后逆置 typedef struct node int data;∥假定结点数据域为整型 struct&
()本题与上面两题类似要求结果指针为lc其核心语句段如下 pa=la>next;pb=hb>next; lc=(LinkedList)malloc(sizeof(LNode));
.设 q:=p^llink; 则 q^rlink:=p^rlink; p^rlink^llink:=q; p^llink:=q^llink; q^lli
.[题目分析] 知道双向循环链表中的一个结点与前驱交换涉及到四个结点(p结点前驱结点前驱的前驱结点后继结点)六条链 void Exchange(LinkedListp)∥p是
.[题目分析]顺序存储结构的线性表的逆置只需一个变量辅助空间算法核心是选择循环控制变量的初值和终值 void SeqInvert(ElemTypea[]intn)∥a是具有n个元素用一