设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

admin2009-02-15 68

问题设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

选项 A、O(1)，O(1)
B、O(n)，O(1)
C、O(n²)，O(1)
D、O(n)，O(n)

答案A

解析只设头指针时，入队操作的时间为O(n)，出队操作的时间为O(1)；只设尾指针时，入队操作的时间为O(1)，出队操作的时间也为O(1)。

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
在Windows操作系统中，如果要查找从本地出发，经过3个跳步，到达名字为Enric的目标主机的路径，则输入的命令是(44)。

随机试题

A、Thebirdwasdead.B、Thebirdwasalive.C、It’shardtoanswerthequestion.D、Hefoundoutthechildren’strick.D
病理性中性粒细胞增多常见于以下哪些疾病
甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。
根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。
注册会计师可以利用检查文件资料的程序来进行控制测试和实质性程序，但在不同种类的测试中，检查的对象是不同的。(　　)分析程序具有很强的预期性，它不仅可以帮助注册会计师发现财务报表中的已发生的异常变化，或者预期发生而未发生的变化，还可以帮助注册会计师发现财
对于一般中暑旅游者，可将其置于阴凉通风处、能时让其饮用含盐饮料、解开衣领，放松裤带。()
随着商品流通，贸易往来、人际交流的越来越______，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_______。
1／2，1／3，3／10，2／7，5／18，()
我国现行宪法规定，全国人大常委会的组成人员中，应当有适当名额的（）。
A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

最新回复(0)

设长度为n的链队列用单循环链表表示，若只设头指针，则人队、出队操作的时间是(41)；若只设尾指针，需要的时间为(42)。

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。

布线实施后需要进行测试，在测试线路的主要指标电，(23)是指一对线对相邻的另一对线通过电磁感应所产生的偶合信号。(24)是由于集肤效应、绝缘损耗、阻抗不匹配、连接电阻等因素，造成信号沿链路传输时的损失。

NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a

常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。

在Windows操作系统中，如果要查找从本地出发，经过3个跳步，到达名字为Enric的目标主机的路径，则输入的命令是(44)。

A、Thebirdwasdead.B、Thebirdwasalive.C、It’shardtoanswerthequestion.D、Hefoundoutthechildren’strick.D

病理性中性粒细胞增多常见于以下哪些疾病

甲、乙双方因工程款纠纷引发诉讼，案件经过两级法院审理终结。由于对二审判决结果不服，甲欲向上一级人民法院申请再审。甲提出的下列事实和理由不能得到法院准许的有()。

根据《建设工程质量管理条例》的规定，设计单位应当参与建设工程()分析，并提出相应的技术处理方案。

对于一般中暑旅游者，可将其置于阴凉通风处、能时让其饮用含盐饮料、解开衣领，放松裤带。()

随着商品流通，贸易往来、人际交流的越来越______，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_______。

1／2，1／3，3／10，2／7，5／18，()

我国现行宪法规定，全国人大常委会的组成人员中，应当有适当名额的（）。

A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　

随着商品流通，贸易往来、人际交流的越来越，远古时代那种依靠步行的交通方式以及手提、肩扛、头顶的运输方式已很难适应社会发展的需要，于是交通运输设施的兴建与运输工具的制造便_。