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

免费智能真题库 > 词库

科目：

关键词：

队列

隶属试卷

题号

题干

难度系数/错误率

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

第56题
选择题

采用循环队列的优点是（）。

70%

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

第34题
选择题

设有栈S和队列Q初始状态为空，数据元素序列a,b,c,d,e,f依次通过栈S，且多个元素从S出栈后立即进入队列Q，若出队的序列是b,d,f,e,c,a,则S中的元素最多时，栈底到栈顶的元素依次为( )。

25%

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

第59题
选择题

双端队列是指在队列的两个端口都可以加入和删除元素，如下图所示。现在要求元素进队列和出队列必须在同一端口，即从A端进队的元素必须从A端出、从B端进队的元素必须从B端出，则对于4个元素的序列a、b、c、d,若要求前2个元素(a、b)从A端口按次序全部进入队列，后两个元素(c、d)从B端口按次序全部进入队列，则不可能得到的出队序列是（）。

29%

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

第56题
选择题

队列的特点是先进先出，若用循环单链表表示队列，则（）。

45%

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

第57题
选择题

对于一个长度为n(n>1)且元素互异的序列，每其所有元素依次通过一个初始为空的栈后，再通过一个初始为空的队列。假设队列和栈的容量都足够大，且只要栈非空就可以进行出栈操作，只要队列非空就可以进行出队操作，那么以下叙述中，正确的是（57）。

45%

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

第62题
选择题

优先队列通常采用（62）数据结构实现，向优先队列中插入—个元素的时间复杂度为（63）。

69%

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

第58题
选择题

设栈S和队列Q的初始状态为空，元素a b c d e f g依次进入栈S。要求每个元素出栈后立即进入队列Q，若7个元素出队列的顺序为b d f e c a g，则栈S的容量最小应该是（58）。

32%

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

第57题
选择题

设某循环队列Q的定义中有front和rear两个域变量，其中，front指示队头元素的位置，rear指示队尾元素之后的位置，如下图所示。若该队列的容量为M，则其长度为（57）。

51%

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

第60题
选择题

某双端队列如下图所示，要求元素进出队列必须在同一端口，即从A端进入的元素必须从A端出、从B端进入的元素必须从B端出，则对于4个元素的序列e1、 e2、e3、 e4，若要求前2个元素(e1、 e2)从A端口按次序全部进入队列，后两个元素(e3、e4)从B端口按次序全部进入队列，则可能得到的出队序列是（60）。

48%

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

第58题
选择题

设循环队列Q的定义中有front和size两个域变量，其中front表示队头元素的指针，size表示队列的长度，如下图所示(队列长度为3,队头元素为x、队尾元素为z)。设队列的存储空间容量为M，则队尾元素的指针为(58)。

35%

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

第53题
选择题

输出受限的双端队列是指元素可以从队列的两端输入，但只能从队列的一端输出，如下图所示，若有e1,e2,e3,e4依次进入输出受限的双端队列，则得不到输出序列（53）。

39%

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

第64题
选择题

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

41%

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

第57题
选择题

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

35%

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

第57题
选择题

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

45%

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

第61题
选择题

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

55%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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