408 | 【2022年】计算机统考真题 自用回顾知识点整理
创始人
2024-04-23 22:41:08
0

一、数据结构

 

T1:时间复杂度 ——直接求程序执行的次数

        

 

T5:哈夫曼树(最优二叉树)与哈夫曼编码

  • 定义
    • 结点带权路径长度:从根到任一节点的路径长度(经过的边数)与该结点权值的乘积
    • 树的带权路径长度WPL:所有叶节点的带权路径长度之和
    • 哈夫曼树:WPL最小的二叉树
  • 哈夫曼树的构造与特点
    • 1、每个初始结点最终成为叶节点,权值越小的结点到根节点的路径长度越大
    • 2、构造过程中共构建了n-1个结点(双分支结点),因此哈夫曼树的结点总数为2n-1
    • 3、每次构造都选择两棵树作为新结点的孩子,因此不存在度为1的结点。
    • 用个叶子结点构造的哈夫曼树形态可能不唯一,但带权路径长度唯一。
    • 4、哈夫曼树结论::WPL = 该树所有非叶结点的权值和
  • 哈夫曼编码
    • 前缀编码
      • 如果没有一个编码是另一个编码的前缀,则称这样的编码为前缀编码。

相关内容

热门资讯

纯安卓系统怎么用,某些应用可能... 你有没有想过,只用安卓系统,就能轻松搞定各种电脑任务?没错,就是那种不用开电脑,直接在手机上就能完成...
安卓系统开发方案,构建高效、智... 你有没有想过,手机里那些神奇的APP是怎么诞生的呢?没错,就是安卓系统在背后默默支持着。今天,就让我...
安卓系统已停止登录,探究“已停... 亲爱的手机控们,最近是不是发现你的安卓手机有点儿闹脾气呢?它突然罢工了,让你无法登录各种应用,是不是...
安卓系统限制无法授权,安卓系统... 亲爱的手机控们,你们有没有遇到过这种情况:想用某个APP,结果它突然跳出来一个权限请求,让你授权访问...
快手苹果系统和安卓,苹果与安卓... 你有没有发现,现在不管你手里拿的是苹果手机还是安卓手机,都能轻松登录同一个快手账号?这背后可是有大学...
安卓系统控制app,探索安卓系... 你有没有想过,你的安卓手机里那些可爱的app们,其实也可以被你指挥得服服帖帖呢?没错,就是安卓系统控...
安卓系苹果系统下载,下载应用的... 你有没有想过,你的苹果手机里能不能装上安卓系统的软件呢?是不是觉得这就像是在苹果园里种西瓜,听起来就...
安卓系统怎么安装仿宋,基于安卓... 你有没有想过,给安卓手机换个字体,让界面看起来更有文艺范儿呢?今天,就让我来手把手教你,如何给安卓系...
蓝牙手表推荐安卓系统,一触即达... 亲爱的读者们,你是不是也在为挑选一款合适的蓝牙手表而烦恼呢?市面上那么多品牌,那么多型号,简直让人眼...
系统8.0的安卓手机,性能提升... 你有没有发现,最近你的手机是不是有点儿“慢吞吞”的?别担心,这可不是你的错觉哦!因为,安卓系统8.0...
如何更改桌面安卓系统,桌面安卓... 亲爱的手机控们,你是否厌倦了那千篇一律的桌面图标和背景?想要给你的手机来个焕然一新的大变身?别急,今...
realme手机降安卓系统,轻... 你有没有发现,手机更新换代的速度比兔子还快呢?这不,realme手机的用户们,是不是也遇到了升级安卓...
安卓系统下载地址在那,一站式获... 你有没有想过,手机里的安卓系统就像是个神奇的魔法盒,里面藏着无数好用的应用和游戏?但是,你知道怎么找...
安卓答题系统主界面,安卓答题系... 探秘安卓答题系统主界面:你的学习新伙伴 想象你正坐在书桌前,手中拿着一部智能手机,屏幕上跳动的图标仿...
安卓什么系统省心好用,省心好用... 你有没有发现,手机用久了,系统有时候就像个调皮的小孩子,让你操碎了心?今天,咱们就来聊聊安卓系统里那...
安卓停止更新系统,影响、应对与... 亲爱的手机控们,你们有没有发现,你的安卓手机最近是不是有点儿“老态龙钟”了呢?别急,让我来给你揭秘为...
安卓系统怎么改系统铃声,打造专... 手机里的铃声是不是已经陪你度过好几个春夏秋冬了?是不是觉得有点腻味,想要来点新鲜感呢?别急,今天就来...
系统色彩调节安卓,安卓系统色彩... 哇塞,你有没有发现,手机屏幕的色彩有时候就像心情一样,时而热情似火,时而冷若冰霜?别急,今天就来带你...
安卓新系统上线时间,从Loll... 你知道吗?最近科技圈可是炸开了锅,因为安卓新系统——安卓15,也就是香草冰淇淋版本,终于要和大家见面...
安卓系统app更新软件,轻松掌... 你有没有发现,最近手机里的APP更新速度简直就像坐上了火箭!这不,安卓系统里的APP们也来了一场大变...