首页 > 知识点讲解
       队列
知识路径: > 计算机系统基础知识 > 计算机软件知识 > 数据结构与算法知识 > 队列、栈 > 栈和队列 > 
被考次数:17次     被考频率:高频率     总体答错率:45%     知识难度系数:     
 
本知识点历年真题:
   共17条     1/1页      上一页     下一页 
隶属试卷 题号/题型 题干 难度系数/错误率
   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端口..

29%
   2018年上半年
   软件设计师
   上午试卷 综合知识
第56题
选择题
队列的特点是先进先出,若用循环单链表表示队列,则(  )。

45%
   2015年下半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
对于一个长度为n(n>1)且元素互异的序列,每其所有元素依次通过一个初始为空的栈后,再通过一个初始为空的队列。假设队列和栈的容量都足够大,且只要栈非空就可以进行出栈操作,只要队列非空就可以进行出队操作,那么以下叙述中,正确的..

45%
   2015年上半年
   软件设计师
   上午试卷 综合知识
第63题
选择题
优先队列通常采用(62)数据结构实现,向优先队列中插入—个元素的时间复杂度为(63)。

52%
   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)从..

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)取出关键 字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节..

41%
   2012年上半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队(栈)且出队列(桟)一次且仅一次。对于..

35%
   2010年下半年
   软件设计师
   上午试卷 综合知识
第57题
选择题
设循环队列Q的定义中有rear和len两个域变量,其中rear表示队尾元素的指针,len表示队列的长度,如下图所示(队列长度为3,队头元素为e)。设队列的存储空间容量为M,则队头元素的指针为(57)。


45%
   2009年下半年
   软件设计师
   上午试卷 综合知识
第61题
选择题
对于长度为m (m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是(61)。

55%
   2009年上半年
   软件设计师
   上午试卷 综合知识
第60题
选择题
下面关于栈和队列的叙述,错误的是(60)。

44%

   共17条     1/1页      上一页     下一页 
 
 
软考在线指南
优惠劵及余额
在线支付
修改密码
下载及使用
购买流程
取消订单
联系我们
关于我们
联系我们
商务合作
旗下网站群
高级资格科目
信息系统项目管理师 系统分析师
系统架构设计师 网络规划设计师
系统规划与管理师
初级资格科目
程序员 网络管理员
信息处理技术员 信息系统运行管理员
中级资格科目
系统集成项目管理工程师 网络工程师
软件设计师 信息系统监理师
信息系统管理工程师 数据库系统工程师
多媒体应用设计师 软件评测师
嵌入式系统设计师 电子商务设计师
信息安全工程师
 

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


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

客服

点击这里给我发消息 点击这里给我发消息 点击这里给我发消息

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京B2-20210865 | 京ICP备2020040059号-5 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2023 All Rights Reserved 软考在线版权所有