数据结构复习03900.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数据结构复习03900

选择或填空 * 选择、填空或判断 线性表是线性结构,限定性线性表栈和队列也是线性结构的。 线性表的头元素有一个后继元素,尾元素有一个前驱元素,其它元素都有一个前驱元素和后继元素 * 选择或程序填空 * 选择或程序填空 * 选择、填空或判断 非空的循环单链表head的尾指针P满足p-next == head * 选择、填空或判断 入栈顺序是1234,出栈顺序是4321。 * 选择、填空或判断 * 应用分析或选择: 数组A[1..5,1..6]的每个元素占5个单元,将其按行序优先存储的方式存储在起始地址为1000的连续内存单元,则A[5,5]的地址是1140。 假设6行7列数组,行优先存储,每个元素4个字节,第一个元素的地址是1000: (1)数组大小为:6×7×4=168个字节 (2)最后一个元素的地址:1000+(6×7-1)*4=1164 (3)元素A23的地址:1000+[7*(2-1)+(3-1)]*4=1036 * 填空 广义表L=((x,y,z),a,(u,t,w)),则TAIL(TAIL(L))=((u,t,w)) 。 * * 深度为k的二叉树最大的结点数为2k-1 深度为k的二叉树最大的叶子结点数为2k-1 * 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树。 完全二叉树有100个结点,编号98的结点的父结点的编号为,编号为8的结点的左孩子的编号是16。 * 采用递归算法,实现后序遍历统计二叉树中的叶子结点数目,root为指向二叉树根结点的指针。 int LeafCount = 0; int leaf(BiTree root) { if (root!=NULL) { leaf(root-LChild) ; leaf(root-RChild) ; if (root-LChild==NULL root-RChild==NULL) return LeafCount++ ; } } * 已知二叉树的先序序列和后序序列,则不能够唯一确定出该二叉树的形状。 先序ABDGCEHF 中序DGBAEHCF 后序GDBHEFCA * * 树以转化成二叉树,则二叉树中一定没有右子树。 * 对于给定叶结点权值(2,3,5,6,9,11),构造哈弗曼树,并求出该树的最小带权路径长度。 * V2,V1和V1,V2是两条不同的边。 G由两个集合V(G)和R(G)所组成,其中顶点集V(G)和边集R(G)不可以都为空集。 * 用邻接矩阵法存储图,占用的存储空间大小与图中结点个数都有关,与图中边数无关。 用邻接表法存储图,占用的存储空间大小与图中边数和结点个数都有关。 邻接表既能用于有向图的存储,也能用于无向图的存储。 * 二分法查找需要是顺序存储而且有序。 二分法查找的查找次数。 * 二分法查找需要是顺序存储而且有序。 * 设有关键字序列,表示为一个线性表为(22,41,53,46,30,13,01,67 ),散列地址为HT[0]~HT[10],散列函数为H(K)=K%11,用线性探测再散列法解决冲突,实现散列存储,画出散列表,并求出查找的成功和不成功的平均查找长度。 * 冒泡排序(10,18,4,3,6,12,1,9,18,8 )每一趟排序的结果 * 选择或填空 for(int i=0; i=n; i++) for(int j=0;j=i;j++) S 问S的执行次数? * 选择或程序填空 * 调用一次深度优先遍历不能访问到图中的所有顶点。 * 数据结构复习 第一章 程序设计的算法指的是解决某一问题的有限运算序列。 算法具备五个特征 输入 输出 可执行性 有限性 确定性 第一章 数据的逻辑结构分为 集合结构 线性结构 树状结构 图或网状结构 第一章 数据的存储结构分为 顺序存储 非顺序存储 第一章 复杂度分析 时间复杂度 空间复杂度 第二章 线性表是逻辑结构 顺序表是顺序存储的线性表 链表是非顺序存储的线性表 第二章 单链表插入,在结点p后插入结点q // 判断插入位置index是否合法 … for (i=0, p=list; p!=NULL i index; i++) p=p-next; q=(Node *)malloc(sizeof(Node)); q-date=value; q-next=p-next; p-next=q; 第二章 求带头结点的单链表L中的元素个数。 int ListLength(LinkList L) { Node *p; p=L-next ; j=0; /*用来存放单链表的长度*/ while(pre!=NULL) { p=p-next

文档评论(0)

精品文档 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档