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

admin2019-10-08 34

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

选项 A、入队列和出队列操作都不需要遍历链表
B、入队列和出队列操作都需要遍历链表
C、入队列操作需要遍历链表而出队列操作不需要
D、入队列操作不需要遍历链表而出队列操作需要

答案C

解析单链表只能向后遍历，无法逆序遍历。

转载请注明原文地址:https://kaotiyun.com/show/jFCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：
阅读以下说明和流程图，从供选择的答案中选出应填入流程图(n)处的字句写在对应栏内。[说明]以下是某图像二元树存储与还原算法的主要思想描述。设一幅2n×2n的二值图像，以：“1”表示黑像素点，以“0”表示白像素点。图像二元树结构表示
收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。
阅读以下应用程序说明和C程序，将C程序段中(1)～(7)空缺处的语句填写完整。[说明]以下[C程序]完成从指定数据文件中读入职工的工号和他完成产品个数的数据信息，对同一职工多次完成的产品个数进行累计，最后按表5-22所示的格式输出职工完成
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。
阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p

随机试题

课堂管理就是课堂纪律管理，即学生行为管理。（）
钻井液用高温降滤失剂磺甲基酚醛树脂，数量检验采取抽验单重，每批产品不少于()。
螺内酯的主要不良反应是：
恙虫病的主要传播煤介是
有三个公司A、B、C和两个自然人D、E，正拟用募集设立的方式设立一股份有限公司，公司注册资金初步拟定为2000万元人民币，根据以上情况，回答下列问题：该股份公司成立后，下列说法不正确的有：()
在如图5－25所示的三次测量结果中，X0代表被测量真值，代表多次测量获得的测定值的平均值，小黑点代表每次测量所得的测定值。图(a)的()误差小，表明()度高，()误差大，表明()度低。图(b)的()误差大，表明(
《绿色施工导则》对施工用电及照明的规定，照明设计以满足最低照度为原则，照度不应超过最低照度的()。
下列选项中，不属于代理的特征的是()。
Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为

最新回复(0)

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

软件设计师上午基础知识考试

软考中级

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]现有两个应用，涉及到两个关系模式：R1(A#，A1，A3，B#，D1)，其上的函数依赖F={A#→A1，A#→A2，A#→A3，(A#，B#)→D1}R2(B#，B1，

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

阅读以下说明，回答问题，将解答填入对应的解答栏内。.[说明]请完成流程图以描述在数据A(1)至A(10)中求最大数和次大数的程序的算法。并将此改成PAD图。该算法的流程图如下图：

收费部门业务活动数据流图如图8-6所示，图中缺少了与“票根上缴”相关的数据流，请指出该数据流的起点和终点。

请将图4-15中各实体之间的联系补充完整。如果将商品信息只存储在中心数据库中，与在各POS机上存储其备份相比，从前台销售效率和更新商品库两方面论述各自的优缺点(不超过300字)。

图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。在进行系统分析与设计时，面向数据结构的设计方法(如Jackson方法)也被广泛应用。简要说明面向数据结构设计方法的基本思想及其适用场合。

阅读下列函数说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】类Queue表示队列，类中的方法如下表所示。类Node表示队列中的元素；类EmptyQueueException给出了队列操作中的异常处理操作。p

课堂管理就是课堂纪律管理，即学生行为管理。（）

钻井液用高温降滤失剂磺甲基酚醛树脂，数量检验采取抽验单重，每批产品不少于()。

螺内酯的主要不良反应是：

恙虫病的主要传播煤介是

有三个公司A、B、C和两个自然人D、E，正拟用募集设立的方式设立一股份有限公司，公司注册资金初步拟定为2000万元人民币，根据以上情况，回答下列问题：该股份公司成立后，下列说法不正确的有：()

在如图5－25所示的三次测量结果中，X0代表被测量真值，代表多次测量获得的测定值的平均值，小黑点代表每次测量所得的测定值。图(a)的()误差小，表明()度高，()误差大，表明()度低。图(b)的()误差大，表明(

《绿色施工导则》对施工用电及照明的规定，照明设计以满足最低照度为原则，照度不应超过最低照度的()。

下列选项中，不属于代理的特征的是()。

Howmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为6。该树中度为3的结点数为