当前位置:首页计算机类软件水平考试中级软件设计师->

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.分治
  • B.贪心
  • C.动态规划
  • D.回溯
答案: B
本题解析:

根据题目对霍夫曼编码的描述,我们不难知道,每次都是选择当前最小的情况,这符合贪心算法总是找当前看来最优的情况,因此属于贪心策略。

如果对包含100,000个字符,且这些字符都属于a到f。那么如果采用固定长度的编码,针对于每个字符需要3位来编码(因为有6个不同的字符,至少需要3位才能表示6种不同的变化)。那么对100000个字符编码,其编码长度为300000。

如果采用霍夫曼编码,那么首先我们就要根据字符出现的频率构造出其霍夫曼树。首先选择出现频率最低的4和8,生成子树,其父节点为12,然后放入出现频率队列中,后面的采用同样的道理,以此类推。构造出的霍夫曼树如下图所示:

中级软件设计师,章节练习,中级软件设计师计算机系统知识

更新时间:2022-12-08 12:43
纠错

你可能感兴趣的试题

单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.0
  • B.1
  • C.2
  • D.3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.1、1
  • B.1、2
  • C.2、2
  • D.2、3
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.3
  • B.4
  • C.5
  • D.6
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.V(S3)和V(S5)V(S6)
  • B.P(S3)和V(S5)V(S6)
  • C.V(S3)和P(S5)P(S6)
  • D.P(S3)和P(S5)P(S6)
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.243ms
  • B.246ms
  • C.254ms
  • D.280ms
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

中级软件设计师,章节练习,中级软件设计师系统开发运行知识

  • A.P (S6) 和 P (S7) V (S8)
  • B.V(S6)和V(S7)V(S8)
  • C.P(S6)和P(S7)P(S8)
  • D.V(S7)和P(S7)P(S8)
查看答案
问答题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

中级软件设计师,章节练习,中级软件设计师计算机系统知识中级软件设计师,章节练习,中级软件设计师计算机系统知识

查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.A
  • B.B
  • C.C
  • D.D
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.R
  • B.S
  • C.RS
  • D.R,S
查看答案
单选题

中级软件设计师,章节练习,中级软件设计师计算机系统知识

  • A.A,R.C,F,G
  • B.A,C,S.B,S.F
  • C.A,C,S.B,S.C
  • D.R.A,R.C,S.B,S.C
查看答案