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

admin2014-11-11 28

问题在数据压缩编码的应用中，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值较大时，ASL_bs≈log₂(n+1)一1。

转载请注明原文地址:https://kaotiyun.com/show/DXRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

运动时，减缓对关节冲击力的因素有

患者，女，24岁。有明显基础代谢增高及交感神经兴奋症状，突眼，甲状腙肿大、质软、无压痛，可闻及血管杂音。其最可能的诊断是

目前升高HDL—C水平较为有效的药物是

不属于住院处的护理工作是

施工现场应设置气瓶集中存放室，不同类气瓶存放应有隔离措施，如受条件限制，可将少数气瓶临时存放在宿舍内，但应有防滑设施。（）

已知a是大于零的常数，f(x)=In(1+a－2x)，则f’(0)的值应是()。

不做处理的质量问题，监理工程师应备好必要的书面文件，对()等有关档案资料认真组织签认。

行政机关作为行政许可的实施主体，必须同时具备的条件有()。

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

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

软考中级

某网络拓扑结构如下图所示。在路由器R2上采用命令(1)得到如下图所示结果。PCI可能的IP地址为(2)，路由器R2的SO口的IP地址为(3)。若在PCI上查看主机的路由表，采用的命令为(4)。R2>R192．168．0．0／24[12

某局域网访问。Internet速度很慢，经检测发现局域网内有大量的广播包，采用______方法不可能有效地解决该网络问题。

某单位架设了域名服务器来进行本地域名解析，在客户机上运行nslookup查询某服务器名称时能解析出IP地址，查询IP地址时却不能解析出服务器名称，解决这一问题的方法是(34)。

WindowsServer2003中的IIS为Web服务提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性对话框中，“限制网络带宽”选项属于(48)选项卡。

8个9600b／s的信道按时分多路复用在一条线路上传输，在统计TDM情况下，假定每个子信道有80％的时间忙，复用线路的控制开销为5％，那么复用线路的带宽为________。(2007年上半年试题)

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

阅读下列说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】栈(Stack)结构是计算机语言实现中的一种重要数据结构。对于任意栈，进行插入和删除操作的一端称为栈顶(StockTop)，而另一端称为栈底(StockBottom)。栈的基

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

运动时，减缓对关节冲击力的因素有

患者，女，24岁。有明显基础代谢增高及交感神经兴奋症状，突眼，甲状腙肿大、质软、无压痛，可闻及血管杂音。其最可能的诊断是

目前升高HDL—C水平较为有效的药物是

不属于住院处的护理工作是

施工现场应设置气瓶集中存放室，不同类气瓶存放应有隔离措施，如受条件限制，可将少数气瓶临时存放在宿舍内，但应有防滑设施。（）

已知a是大于零的常数，f(x)=In(1+a－2x)，则f’(0)的值应是()。

不做处理的质量问题，监理工程师应备好必要的书面文件，对()等有关档案资料认真组织签认。

行政机关作为行政许可的实施主体，必须同时具备的条件有()。

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以