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

admin2009-02-15 63

问题设长度为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所示。该公司的Web系统频繁遭
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。按照公司规定，禁止市场部和研发部工作日每天8：00—18：00访问公司视频服务器，其他部门和用户不受此限制。请根据描述，将以下配置代码补充完整。[
阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。在核心交换机上配置(6)______，可以实现无线网络和办公区网络、服务器区网络逻辑隔离；在
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书中的签名字段是指(49)。如果用户UA从A地的
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

随机试题

因组织行为不当引起的危机类型是【　　】
A、形体消瘦，口燥咽干，午后潮热，五心烦热，两颧潮红，盗汗，舌红绛无苔或少苔，脉细数B、阴盛格阳C、阳盛格阴D、面色苍白，冷汗淋漓，四肢厥冷，呼吸微弱，神志模糊或神昏，舌淡白而润，脉微欲绝E、汗出而热，口舌干燥，齿燥，
患者，女性，37岁。静脉留置套管针第3天，今晨输液液体滴入不畅，局部无肿胀，检查有回血，护士首先应
应用恒定总流伯努利方程进行水力计算时，一般要取两个过流断面，这两个过流断面可以是()。
设该梁承受的扭矩设计值T=15.0kN·m，弯矩设计值M=105kN·m，剪力设计值V=80kN，则以下______项判断正确?上题中，此梁最后箍筋配筋与以下______最为接近?
对所发生的经济业务事项，根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账，下列各项中，属于这种账务处理程序的是()。
2020年3月，某审计组对下属某公司2019年度财务收支情况进行了审计。有关甲公司销售与收款业务的资料和审计情况如下：1．审计人员在对该循环内部控制进行调查的过程中了解到：(1)该公司未单独设置信用部门，赊销信用由销售部门主管负责审批。(2)收到客户
体育是以()为目标的教育活动。
银本位制(湖南大学2013真题)
下列关于网桥的描述中，正确的是()。

最新回复(0)

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

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

软考中级

Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ

DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密。著名的网络安全系统Kerberos采用的是(63)加密技术，公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

因组织行为不当引起的危机类型是【 】

患者，女性，37岁。静脉留置套管针第3天，今晨输液液体滴入不畅，局部无肿胀，检查有回血，护士首先应

应用恒定总流伯努利方程进行水力计算时，一般要取两个过流断面，这两个过流断面可以是()。

设该梁承受的扭矩设计值T=15.0kN·m，弯矩设计值M=105kN·m，剪力设计值V=80kN，则以下______项判断正确?上题中，此梁最后箍筋配筋与以下______最为接近?

对所发生的经济业务事项，根据原始凭证或汇总原始凭证编制记账凭证，然后直接根据记账凭证逐笔登记总分类账，下列各项中，属于这种账务处理程序的是()。

体育是以()为目标的教育活动。

银本位制(湖南大学2013真题)

下列关于网桥的描述中，正确的是()。

因组织行为不当引起的危机类型是【　　】

设该梁承受的扭矩设计值T=15.0kN·m，弯矩设计值M=105kN·m，剪力设计值V=80kN，则以下项判断正确?上题中，此梁最后箍筋配筋与以下最为接近?