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

admin2009-02-15 34

问题设长度为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://jikaoti.com/ti/nNa7FFFM

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。图2-2所示的RAID方
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca
10个9.6kb/s的信道按时分多路复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽应该是(24)；在统计TDM情况下，假定每个子信道只有30%的时间忙，复用线路的控制开销为10%，那么复用线路的带宽应该是(25)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

论实用艺术作品受著作权法保护的条件。
Therewasatimeinthelate17thcenturywhennorespectablemonarchwouldbeseenwithoutaguitar.BothLouisXIVandCharles
桡神经损伤可致【】
甲（男，22周岁）为达到与乙（女，19周岁）结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理？
基础工程中持力层为砾石层或卵石层，厚度符合设计要求时，可不进行轻型静力触探。（）
建筑安装企业支付给病假在6个月以上的生产工人的工资应计入()。
在美国，自2008年以来，大学毕业生的失业率从未超过5％，而高中辍学者的失业率在2009年和2010年的高峰期却增至15％以上。在所有经合组织国家中，这一趋势已经很明显：新增的工作越来越需要拥有高学历和高技能的工人。因此，世界上很多工人正在被抛弃。以下各项
“读万卷书”，曾经被认为是非常风雅的事情。时光流转，到如今，深度投入的阅读________，取而代之的是________、________的快餐式阅读。而随着微博等新兴社交网络媒体的进一步普及，快餐式阅读越加普遍。填入划横线部分最恰当的一项是：
Theymayhavecreatedappealingvisualswiththeirfavouritecoloursonpaper,moreoverwhentheywereaskedbythefamoushotel
CultureShockI.Thephasesofcultureshock1)【T1】phase【T1】________a.culturaldifferences:romantic,wonderfulandnewb.

最新回复(0)

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

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

软考中级

SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个

非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

论实用艺术作品受著作权法保护的条件。

Therewasatimeinthelate17thcenturywhennorespectablemonarchwouldbeseenwithoutaguitar.BothLouisXIVandCharles

桡神经损伤可致【】

甲（男，22周岁）为达到与乙（女，19周岁）结婚的目的，故意隐瞒乙的真实年龄办理了结婚登记。两年后，因双方经常吵架，乙以办理结婚登记时未达到法定婚龄为由向法院起诉，请求宣告婚姻无效。人民法院应如何处理？

基础工程中持力层为砾石层或卵石层，厚度符合设计要求时，可不进行轻型静力触探。（）

建筑安装企业支付给病假在6个月以上的生产工人的工资应计入()。

Theymayhavecreatedappealingvisualswiththeirfavouritecoloursonpaper,moreoverwhentheywereaskedbythefamoushotel

CultureShockI.Thephasesofcultureshock1)【T1】phase【T1】________a.culturaldifferences:romantic,wonderfulandnewb.