免费智能真题库 > 词库
科目:         
   共14条     1/1页     上一页     下一页   
关键词:    
  队列  
   
B
C
D
G
H
L
R
S
X
Y
Z
 
隶属试卷 题号 题干 难度系数/错误率
   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)。

44%
   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)。

31%
   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)。

34%
   2013年上半年
   软件设计师
   上午试卷 综合知识
第53题
选择题
输出受限的双端队列是指元素可以从队列的两端输入,但只能从队列的一端输出,如下图所示,若有e1,e2,e3,e4依次进入输出受限的双端队列,则得不到输出序列 (53)。

38%
   2012年下半年
   软件设计师
   上午试卷 综合知识
第64题
选择题
霍夫曼编码将频繁出现的字符釆用短编码,出现频率较低的字符采用长编码。具体的操作过程为:i)以每个字符的出现频率作为关键字构建最小优先级队列;ii)取出关键 字最小的两个结点生成子树,根节点的关键字为孩子节点关键字之和,并将根节点插入到最小优先级队列中,直至得到一颗最优编码树。
霍夫曼编码方案是基于(64)策略的。用该方案对包含a到f六个字符的文件进行编码,文件包含100,000个字符,每个字符的出现频率(用百分..

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

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


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

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

43%


  示例说明:   选择     案例     论文        共14条     1/1页     上一页     下一页   




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


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

客服

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

商务合作

点击这里给我发消息

客服邮箱service@rkpass.cn


京ICP证140039号 | 京ICP备13027030号-1 |京公网安备 11010502032051号 | 营业执照 | Copyright ©2000-2019 All Rights Reserved 软考在线版权所有