知识大全 数据结构考研分类复习真题 第二章 答案[38]
Posted 结点
篇首语:生活的理想,就是为了理想的生活本文由小常识网(cha138.com)小编为大家整理,主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[38]相关的知识,希望对你有一定的参考价值。
.[题目分析] 本题实质上是一个模式匹配问题 这里匹配的元素是整数而不是字符 因两整数序列已存入两个链表中 操作从两链表的第一个结点开始 若对应数据相等 则后移指针;若对应数据不等 则A链表从上次开始比较结点的后继开始 B链表仍从第一结点开始比较 直到B链表到尾表示匹配成功 A链表到尾B链表未到尾表示失败 操作中应记住A链表每次的开始结点 以便下趟匹配时好从其后继开始
int Pattern(LinkedList A B)∥A和B分别是数据域为整数的单链表 本算法判断B是否是A的子序列 如是 返回 ;否则 返回 表示失败 p=A;∥p为A链表的工作指针 本题假定A和B均无头结点 pre=p;∥pre记住每趟比较中A链表的开始结点 q=B;∥q是B链表的工作指针 while(p && q) if(p >data==q >data) p=p >next;q=q >next; elsepre=pre >next;p=pre;∥A链表新的开始比较结点 q=B;∥q从B链表第一结点开始 if(q==null)return( );∥B是A的子序列 else return( );∥B不是A的子序列 ∥算法结束
cha138/Article/program/sjjg/201311/23329相关参考
voidsort(RecTypeK[]intn) for(i=;i<=n;i++)T[i]=i; for(i=;i<n;i++) for(j=;j<
.二项式(a+b)n展开式的系数的递归定义为 C(nk)= ()intBiForm(intnk) //二项式展开式的系数的递归算法 if(n<||k<|
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[38]
[题目分析]在线索二叉树上插入结点破坏了与被插入结点的线索因此插入结点时必须修复线索在结点y的右侧插入结点x因为是后序线索树要区分结点y有无左子树的情况 voidTreeInsert(BiTre
第章 线性表答案 一.选择题 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));