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

免费智能真题库 > 词库

科目：

关键词：

队列

隶属试卷

题号

题干

难度系数/错误率

   2021年下半年
   程序员
   上午试卷综合知识

第36题
选择题

假设队列采用不含头结点的循环单链表示，rear指向队尾结点，如下图所示，其中，结点的数据域elem表示元素值，指针域next指向后继结点，那么表示队列中仅有一个元素的条件是()。

72%

   2019年上半年
   程序员
   上午试卷综合知识

第35题
选择题

某循环队列Q的定义中用front和rear两个整型域变量表示队列状态，其中front 指示队头元素的位置、rear指示队尾元素之后的位置（如下图所示，front的值为5、rear的值为1）。若队列容量为M（下图中M=6），则计算队列长度的通式为（）。

52%

   2016年上半年
   程序员
   上午试卷综合知识

第36题
选择题

队列采用如下图所示的循环单链表表示，图（a）表示队列为空，图（b）为e1、e2、e3依次入队列后的状态，其中，rear指针指向队尾元素所在结点，size为队列长度。以下叙述中，正确的是（36）。

57%

   2014年上半年
   程序员
   上午试卷综合知识

第37题
选择题

以下关于栈和队列的叙述中，错误的是（37）。

35%

   2012年下半年
   程序员
   上午试卷综合知识

第38题
选择题

栈和队列的主要区别是（38）。

52%

   2012年上半年
   程序员
   上午试卷综合知识

第38题
选择题

设循环队列Q的定义中有rear和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如图所示（队列长度为3,队头元素为X)。设队列的存储空间容量为M，则队头元素的位置为（38) .

69%

   2011年下半年
   程序员
   上午试卷综合知识

第42题
选择题

输出受限的双端队列是指只有一端可以进行出队操作而从两端都可以进行入队操作的队列，如下图所示。对于输入序列abcd,经过一个初始为空且输出受限的双端队列后，不能得到的输出序列为(42).

48%

   2011年上半年
   程序员
   上午试卷综合知识

第42题
选择题

输入受限的双端队列是指只有一端可以进行入队操作而从两端都可以进行出队操作的队列，如下图所示。对于输入序列1234,经过一个初始为空且输入受限的双端队列后，不能得到的输出序列为（42)。

34%

   2010年上半年
   程序员
   上午试卷综合知识

第37题
选择题

队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为abede，则可得到的输出序列为（37) 。

25%

   2009年下半年
   程序员
   上午试卷综合知识

第37题
选择题

栈和队列都是线性的数据结构。以下关于栈和队列的叙述中，正确的是（37)。

48%

示例说明：

选择

案例

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

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

客服

商务合作

客服邮箱service@rkpass.cn

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