数据结构
-
C++数据结构之查找——静态查找表(顺序查找、折半查找、分块查找 带有gif以及图示)
目录 一、查找的相关概念介绍 1.查找表(Search Table) 概念 对查找表的操作 查找表的分类 2.关键字(Key) 概念 3.查找(Searching) 概念 4.衡量…
-
关于编程本质那些事
鄙人大学电气自动化专业,非科班出身,对编程了解不深,但是,经过多年学习以及实践,对它又有了一番新的认识,在这里我想把它说一下。 可能适合刚入门或者即将入门的新人。 编程概述 什么是…
-
全国计算机二级—公共基础部分知识点(自用总结)
1.1算法 算法不等于程序 1.特征:1)可行性 2)确定性 3)有穷性 4)足够的情报 2.基本结构:顺序,选择(分支),循环 3.时间复杂度:指计算工作量,基本运算次数 &nb…
-
中级软考-软件设计师(四)
数据结构 1.哈夫曼数 构造哈夫曼树,左小右大,左0右1。下图反了。 哈夫曼树是个没有度为1的二叉树,即n=n0+n2。对于任意树,有n0=n2+1。所以,对于哈夫曼树,n=2n2…
-
软件设计师——数据结构真题练习
1.某树共有n个结点,其中所有分支结点的度为k(即每个非叶子结点的子树数目),则该树中叶子结点的个数为( )。 A.[n(k+1)-1]/k …
-
2021年上半年软件设计师下午真题试题(案例分析)及答案
2021年上半年软件设计师上午真题及答案解析 目录 1.停车系统的数据流图 2.社区蔬菜团购网站的数据库设计 3.线上抓药APP的用例图、类图 4.凸多边形 5.层叠菜单(Java…
-
软件设计师——数据结构练习
目录 一、单选题 二、填空题 四、计算题 1.给出下图该树对应的”双亲表示法“的存储结构。 2.给出下图该树对应的“孩子表示法”的存储结构。 3.给出下图二叉树的先序遍历、中序遍历…
-
转行做开发要选择学习哪些软件技能
毕业季又要到了~因为疫情本身大家就心慌慌,又恰逢大厂疯狂裁员,软件行业内卷逼迫大家必须持续学习进步,好多同学都在问想要掌握更多一点软件技能,去哪儿找资源,怎么挑教程,特意在此整理一…
-
东南大学 软件工程 初试906 数据结构 C++ 历年真题 思维导图整理
本文的思维导图整理了东大软件工程906的历年数据结构和C++真题并标记出重点内容和部分自己整理的答案 思维导图源文件已经发布在我的资源当中, 点击获取全部导图和配套One…
-
最值得收藏的 数据结构 全部知识点思维导图整理(王道考研), 附带经典题型整理
本文的思维导图根据王道的数据结构书本整理而来并标记出重点内容,包括了知识点和部分课后习题 思维导图源文件已经发布在我的资源当中, 点击获取全部导图和配套OneNote笔记, 有需要…