2. 计算机
  3. 在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。 (53)

在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。 (53)

admin2014-11-11  72
问题 在数据压缩编码的应用中，Huffman算法可以用来构造具有(53)的二叉树，这是一种采用了(54)的算法。
(53)
选项 A、前缀码
B、最优前缀码
C、后缀码
D、最优后缀码
答案B
解析 二分查找亦称折半查找，其基本思想：设查找表的元素存储在一维数组r[1...n]中，首先将待奄的key值与表r中间位置上(下标为mid)的记录的关键字进行比较，若相等，则查找成功；若key>r[mid]．key，则说明待查记录只可能在后半个子表r[mid+1...n](注意：是mid+1，而不是mid)中，下一步应在后半个子表中冉进行折半查找，若key当n值较大时，ASLbs≈log2(n+1)一1。
转载请注明原文地址:https://www.kaotiyun.com/show/DXRZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)