你可能感兴趣的试题
霍夫曼编码将频繁出现的字符采用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一棵最优编码树。
霍夫曼编码方案是基于(1)策略的。用该方案对包含a到f6个字符的文件进行编码,文件包含100000个字符,每个字符的出现频率(用百分比表示)如表1-3所示,则与固定长度编码相比,该编码方案节省了(2)存储空间。
第6题:以下关于木马程序的叙述中正确的是() A.木马程序主要通过移动磁盘传播 B.木马程序的客户端运行在攻击者的机器上 C.木马程序的目的是使计算机或网络无法提供正常的服务 D.Sniffer是典型的木马程序 第8题: 通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为()。 A. IP B. ICMP C. TCP D. UDP 第32题:软件调试的任务就是根据测试时所发现的错误,找出原因和具体的位置,进行改正。其常用的方法中,(37)是指从测试所暴露的问题出发,收集所有正确或不正确的数据,分析它们之间的关系,提出假想的错误原因,用这些数据来证明或反驳,从而查出错误所在。 A.试探法 B.回溯法 C.归纳法 D.演绎法 第48题: 若一棵二叉树的高度(即层数)为h,则该二叉树( )。 |