软考在线-最专业的一站式软考复习平台

章/节： null


题目数量： 0 道	考试要求：	难度系数：

下载本试题列表

隶属试卷

题号

题干

难度系数/错误率

已做过

未做对

   2012年下半年
   软件设计师
   上午试卷综合知识

第64题
选择题

霍夫曼编码将频繁出现的字符釆用短编码，出现频率较低的字符采用长编码。具体的操作过程为：i)以每个字符的出现频率作为关键字构建最小优先级队列；ii)取出关键字最小的两个结点生成子树，根节点的关键字为孩子节点关键字之和，并将根节点插入到最小优先级队列中，直至得到一颗最优编码树。
霍夫曼编码方案是基于（64)策略的。用该方案对包含a到f六个字符的文件进行编码，文件包含100,000个字符，每个字符的出现频率（用百分..

41%

   2012年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

对于一个长度大于1且不存在重复元素的序列，令其所有元素依次通过一个初始为空的队列后，再通过一个初始为空的栈。设队列和栈的容量都足够大，一个序列通过队列（栈）的含义是序列的每个元素都入队（栈）且出队列（桟）一次且仅一次。对于该序列在上述队列和栈上的操作，正确的叙述是（57)

35%

   2012年上半年
   软件设计师
   上午试卷综合知识

第57题
选择题

35%

   2010年下半年
   软件设计师
   上午试卷综合知识

第57题
选择题

设循环队列Q的定义中有rear和len两个域变量，其中rear表示队尾元素的指针，len表示队列的长度，如下图所示（队列长度为3,队头元素为e)。设队列的存储空间容量为M，则队头元素的指针为（57)。

45%

   2010年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

栈是一种按“后进先出”原则进行插入和删除操作的数据结构，因此，(60)必须用栈。

42%

   2009年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

对于长度为m (m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（61)。

55%

   2009年下半年
   软件设计师
   上午试卷综合知识

第61题
选择题

对于长度为m (m>1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是（61)。

55%

   2009年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

下面关于栈和队列的叙述，错误的是（60)。

44%

   2009年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

下面关于栈和队列的叙述，错误的是（60)。

44%

   2009年上半年
   软件设计师
   上午试卷综合知识

第60题
选择题

下面关于栈和队列的叙述，错误的是（60)。

44%

下载本试题列表

示例说明：

选择

案例

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。

工作时间：9:00-20:00

客服

商务合作

客服邮箱service@rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5 |