![](https://img-blog.csdnimg.cn/e544b3a32b5a47a990e2760ea316d9d6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构和算法是计算机科学中非常重要的领域,它们紧密相关。数据结构是组织和存储数据的方式,而算法是解决问题的步骤和方法。
阿珊和她的猫
前端开发工程师、CSDN博客专家、23年度博客之星前端领域TOP1、蓝桥云课签约作者、阿里云专家博主、已过四六级、牛客高级专题作者、在牛客打造高质量专栏《前端面试必备》《2024前端面试高频手撕题》,已在蓝桥云课上架的前后端实战课程《Vue.js 和 Egg.js 开发企业级健康管理项目》、《带你从入门到实战全面掌握 uni-app》
展开
-
二叉树的性质
性质1 非空二叉树上的终端结点(叶结点)等于双分支结点数加1 n0 = n2 + 1 证明:设度为1的结点个数为n1,度为2的结点个数为n2,度为0的结点个数为n0,则结点总数n= n0 + n1 + n2 (1)除根结点外,每个结点都有一个直接前驱,即每个结点都有一个分支与之相连,因此,具有n个结点的二叉树的分支总数为 B=n-1 (2)这些分支来自于度为1和度为2的结点,因...原创 2020-01-18 20:44:29 · 960 阅读 · 0 评论 -
树与图作业题(附录答案)
一、选择题:1、如下图所示的棵二叉树中,( A )是满二叉树,( A )和©是完全二叉树。2、在一棵具有5层的满二叉树中,结点总数为( C )个。A、33 B、32 C、31 D、303、二叉树的第k层的结点数最多为( D )。A、 2k-1 B、 2K+1 C、 2K-1 D、 2k-14、具有35个结点的完全...原创 2020-01-18 12:20:28 · 5586 阅读 · 0 评论 -
查找排序选择题和应用题
一、选择题1.设有1000个元素,用二分法查找时,最小比较次数为( B )A、0 B、1C、10 D、5002.二分查找要求结点( A )。A、有序、顺序存储 B、有序、链接存储C、无序、顺序存储 D、无序、链接存储3.已知8个元素(34,76,45,18,2...原创 2020-01-18 11:48:43 · 1675 阅读 · 1 评论 -
查找排序编程题
1.假设在长度为 len 的 L表中进行折半查找,需要查找的数值为 item。查找成功时返回元素所在的位置,查找失败时返回 -1。int binSearch(int L[ ], int item, int len) { int low=0 , high=len-1; while(low<=high){ int mid= (low+high)/2; if(item...原创 2020-01-18 00:59:16 · 307 阅读 · 0 评论