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

admin2009-02-15 40

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。该公司的Web系统频繁遭
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补
某公司为便于远程员工在家里访问公司的一些数据，允许员工通过Internet访问公司的FTP服务器，如图5-1所示。为了能够方便地实现这一目标，决定在客户机与FTP服务器之间采用(31)协议，可在传输层对数据进行加密以保证数据通信的安全性。
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

随机试题

驾驶机动车在山区道路怎样超车？
A．右美沙芬B．乙酰半胱氨酸C．沙丁胺醇D．奥美拉唑E．甲氧氯普胺祛痰药是()。
甲公司2012年2月份发生以下事项：(1)2月5日，财务部签发一张转账支票，付款人为基本存款账户开户行丙银行，该支票未填写收款人名称和出票金额，采购员刘某持该支票向A商场购买办公用品，由刘某在转账支票上补记收款人为A商场、金额为4800元后，将支票交付给
关于下面这幅画，正确的一项是()。
新学期开始，研究生院发现有新生没有到教务处办理注册手续。若该命题为真，则下列陈述不能确定真假的是()。所有新生都没有到教务处办理注册手续所有新生都到教务处办理了注册手续有的新生到教务处办理了注册手续新生小明到教务处办理了注册手
艺术衍生品是由艺术作品衍生而来的艺术与商品的结合体，同时具备一定的艺术附加值。根据上述定义，下列属于艺术衍生品的是()。
关于信息安全系统，下列说法错误的是()。
InAmsterdam(阿姆斯特丹),thereisanunusualChildrenRestaurant.Itisrun(经营)bychildren.Fromthemanagertothecooks,waitersa
Muchinkhasbeenspilledonthequestionofhumanhairlessness:why,asDesmondMorrisputitinthetitleofabookpublished
Whyshouldmankindexplorespace?Perhapsthebestreasonforexploringspaceisourbuilt-in【B1】______predispositiontoexpand

最新回复(0)

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

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

软考中级

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

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

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

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook Express FoxMail)与POP3

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

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

驾驶机动车在山区道路怎样超车？

A．右美沙芬B．乙酰半胱氨酸C．沙丁胺醇D．奥美拉唑E．甲氧氯普胺祛痰药是()。

关于下面这幅画，正确的一项是()。

艺术衍生品是由艺术作品衍生而来的艺术与商品的结合体，同时具备一定的艺术附加值。根据上述定义，下列属于艺术衍生品的是()。

关于信息安全系统，下列说法错误的是()。

InAmsterdam(阿姆斯特丹),thereisanunusualChildrenRestaurant.Itisrun(经营)bychildren.Fromthemanagertothecooks,waitersa

Muchinkhasbeenspilledonthequestionofhumanhairlessness:why,asDesmondMorrisputitinthetitleofabookpublished

Whyshouldmankindexplorespace?Perhapsthebestreasonforexploringspaceisourbuilt-in【B1】______predispositiontoexpand

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

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

POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3