知识大全 数据结构考研分类复习真题 第二章 答案[34]
Posted 元素
篇首语：夫君子之行，静以修身，俭以养德，非淡泊无以明志，非宁静无以致远。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[34]相关的知识，希望对你有一定的参考价值。
与本题类似的题的解答如下
( )本题与第 题基本相同 不同之处仅在于插入B链表第j个元素之前的 不是删除了len个元素的A链表 而是被删除的len个元素 按照上题 这len个元素结点中第一个结点的指针p >next 查找从第i个结点开始的第len个结点的算法修改为
k= ;q=p >next;∥q指向第一个被删除结点 while(q!=null && k<len)∥查找成功时 q指向自i起的第len个结点 k++;q= q >next; if(k<len) printf( 给的%d太大\\n len);exit( );
．[题目分析] 在递增有序的顺序表中插入一个元素x 首先应查找待插入元素的位置 因顺序表元素递增有序 采用折半查找法比顺序查找效率要高 查到插入位置后 从此位置直到线性表尾依次向后移动一个元素位置 之后将元素x插入即可
void Insert(ElemType A[] int size ElemType x)∥ A是有size个元素空间目前仅有num(num<size)个元素的线性表 本算法将元素x插入到线性表中 并保持线性表的有序性 low= ;high=num;∥题目要求下标从 开始 while(low<=high)∥对分查找元素x的插入位置 mid=(low+high)/ ; if(A[mid]==x)low=mid+ ;break; else if(A[mid]>x)high=mid ;else low=mid+ ; for(i=num;i>=low;i ) A[i+ ]=A[i];∥元素后移 A[i+ ]=x;∥将元素x插入 算法结束
cha138/Article/program/sjjg/201311/23338相关参考
typedefstruct intnum;floatscore;RecType; voidSelectSort(RecTypeR[]intn) for(i=;i<n;i++) //选
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[34]
．intCount(BiTree bt)//非递归遍历求二叉树上的叶子结点个数 intnum=; BiTrees[];//s是栈栈中元素是二叉树结点指针栈容量足够大 whlie(b
．[题目分析]我们用l代表最长平台的长度用k指示最长平台在数组b中的起始位置（下标）用j记住局部平台的起始位置用i指示扫描b数组的下标i从开始依次和后续元素比较若局部平台长度（ij）大于l时则修改
第章 线性表答案 一．选择题 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));