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

admin2009-02-15 42

问题设长度为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为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
常见的软件开发模型有瀑布模型、演化模型、螺旋模型、喷泉模型等。其中(5)模型适用于需求明确或很少变更的项目，(6)模型主要用来描述面向对象的软件开发过程。
某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。
设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。
在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

测定总铁含量时所用的硫氰化钾的浓度为()。
病室适宜的相对湿度为【】
青春期崩漏，其证多属
风险识别的依据包括()
应急预案的演练是检验、评价和保持应急能力的一个重要手段。其重要作用突出体现在()。
2005年4月2日，王某因涉嫌偷税被立案侦查。同年5月29日、6月7日辽中县税检室将从王某处收缴的税款113681元，以及交税的科目缴给辽中县税务局。2010年10月7日，司法机关认为王某不构成偷税犯罪，撤销了该案。2019年7月5日，王某向辽中县税务局
生态学家劳伦兹基于动物研究，提出了关键期的概念。人的言语发展的关键期为()
下列说法中错误的是()。
Class类的对象由()自动生成，隐藏在.Class文件中，它在运行时为用户提供信息。
A、Allthetransportationisfree.B、Everyonecangetmedicaltreatmentandjobtraining.C、Freehealthcareandsocialservices

最新回复(0)

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。

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

某网络结构如下图所示。除了PCI外其他PC都能访问服务器Server1，造成PC1不能正常访问Server1的原因可能是(39)。

设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么采用二级索引结构搜索文件内容时，可寻址的文件最大长度为(40)。

在OSPF路由协议中，以下不是两台路由器成为邻居关系必要条件的是(29)。

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

测定总铁含量时所用的硫氰化钾的浓度为()。

病室适宜的相对湿度为【】

青春期崩漏，其证多属

风险识别的依据包括()

应急预案的演练是检验、评价和保持应急能力的一个重要手段。其重要作用突出体现在()。

生态学家劳伦兹基于动物研究，提出了关键期的概念。人的言语发展的关键期为()

下列说法中错误的是()。

Class类的对象由()自动生成，隐藏在.Class文件中，它在运行时为用户提供信息。

A、Allthetransportationisfree.B、Everyonecangetmedicaltreatmentandjobtraining.C、Freehealthcareandsocialservices