知识大全 数据结构考研分类复习真题 第二章 答案[29]
Posted 结点
篇首语：正确的道路是这样：吸取你的前辈所做的一切，然后再往前走。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构考研分类复习真题 第二章 答案[29]相关的知识，希望对你有一定的参考价值。
．[题目分析] 本题要求在单链表中删除最小值结点 单链表中删除结点 为使结点删除后不出现 断链 应知道被删结点的前驱 而 最小值结点 是在遍历整个链表后才能知道 所以算法应首先遍历链表 求得最小值结点及其前驱 遍历结束后再执行删除操作
LinkedList Delete(LinkedList L)∥L是带头结点的单链表 本算法删除其最小值结点 p=L >next;∥p为工作指针 指向待处理的结点 假定链表非空 pre=L;∥pre指向最小值结点的前驱 q=p;∥q指向最小值结点 初始假定第一元素结点是最小值结点 while(p >next!=null) if(p >next >data<q >data)pre=p;q=p >next;∥查最小值结点 p=p >next;∥指针后移 pre >next=q >next;∥从链表上删除最小值结点 free(q);∥释放最小值结点空间 ∥结束算法delete
[算法讨论] 算法中函数头是按本教材类C描述语言书写的 原题中void delete(linklist &L) 是按C++的 引用 来写的 目的是实现变量的 传址 克服了C语言函数传递只是 值传递 的缺点
cha138/Article/program/sjjg/201311/23342相关参考
知识大全 数据结构考研分类复习真题 第六章 答案 (四)[29]
字符ABCD出现的次数为其哈夫曼编码如下A:B:C:D: ． ()wpl=(+)*+*+(++)*+(+)*= ()编码为:::::::: ()常用哈夫曼树为通讯用的字符编码本题中集合的数
内部排序中的归并排序是在内存中进行的归并排序辅助空间为O(n)外部归并排序是将外存中的多个有序子文件合并成一个有序子文件将每个子文件中记录读入内存后的排序方法可采用多种内排序方法外部排序的效率主要
知识大全 数据结构考研分类复习真题 第六章 答案 (五)[29]
[题目分析]由定义结点的平衡因子bf等于结点的左子树高度与右子树高度之差设计一遍历算法在遍历结点时求结点的左子树和右子树的高度然后得到结点的平衡因子 intHeight(BiTreebt)//求
第章 线性表答案 一．选择题 ABCADDDCBBCIIEBCBCCCAAADCBDCBBAD 二．判断题 ×√√××××××××××√×√ 部分答案解释如下 头结点并不仅起
[题目分析]从集合（n）中选出k(本题中k=)个元素为了避免重复和漏选可分别求出包括和不包括的所有组合即包括时求出集合（n）中取出k个元素的所有组合不包括时求出集合（n）中取出k个元素的所有组合将
[题目分析]设稀疏矩阵的非零元素的三元组以行序为主存储在三元组表中矩阵的相加是对应元素的相加对两非零元素相加若行号不等则行号大者是结果矩阵中的非零元素若行号相同则列号大者是结果中一非零元素若行号列
．()la () &
．[题目分析]本题所用数据结构是静态双向链表其结构定义为 typedef struct node char data[maxsize];∥用户姓名maxsize是
()voidCreatOut()∥建立有n个单词的单向链表重复单词只在链表中保留一个最后输出频度最高的k个单词 LinkedListla; la=(LinkedList)malloc(size
．[题目分析]在递增有序的线性表中删除数值相同的元素要知道被删除元素结点的前驱结点 LinkedListDelSame(LinkedListla) ∥la是递增有序的单链表本算法去掉数值相同的