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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。按照公司规定，禁止市场部和研发部工作日每天8：00—18：00访问公司视频服务器，其他部门和用户不受此限制。请根据描述，将以下配置代码补充完整。[
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
在系统转换的过程中，旧系统和新系统并行工作一段时间，再由新系统代替旧系统的策略称为(19)；在新系统全部正式运行前，一部分一部分地代替旧系统的策略称为(20)。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
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)；若阶码为补码且尾数为补
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
收到数据报时，如果本结点是路由结点，则需要(51)。

随机试题

对社会发展最有利的地理环境是()。
A．龙脑B．香叶醇C．栀子苷D．薄荷醇E．青蒿素以上属于环烯醚萜苷类的是()。
未成年人甲(17岁)与未成年人乙(16岁)因口角，甲用刀将乙刺成重伤。甲被依法逮捕并被提起公诉。在此案中，乙的父亲提起了附带民事诉讼。
民族区域自治制度的核心是维护祖国的统一和增强各民族的团结。()
某市环保局、卫生局与水利局在联合执法过程中，发现某化工厂排污口建在行洪通道上，遂联合作出决定，对该厂罚款2万元并责令其限期拆除。化工厂对处罚决定不服，准备起诉，以下关于涉诉的说法哪个是正确的?()
关于水稻，下列说法正确的是()。
Readthearticlebelowofferingadvicetojob-seekers.ChoosethecorrectwordtofilleachgapfromA,B,CorDontheopposit
A、establishthatenoughfoodcouldhavebeengrowntosupporttheAnasazi’ssurvivalB、arguethattheAnasazi’spastbehaviorwo
Itisnecessarytohaveagoodunderstandingofallthetermsandconditionsbeforesigningacontract.
Geneticallymodified(改良的)cropsareeverywhere.ItseemseveninEurope,strictlawsdesignedtokeeptheEuropeanUnionfreeof

最新回复(0)

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

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

软考中级

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

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

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

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

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

收到数据报时，如果本结点是路由结点，则需要(51)。

对社会发展最有利的地理环境是()。

A．龙脑B．香叶醇C．栀子苷D．薄荷醇E．青蒿素以上属于环烯醚萜苷类的是()。

未成年人甲(17岁)与未成年人乙(16岁)因口角，甲用刀将乙刺成重伤。甲被依法逮捕并被提起公诉。在此案中，乙的父亲提起了附带民事诉讼。

民族区域自治制度的核心是维护祖国的统一和增强各民族的团结。()

某市环保局、卫生局与水利局在联合执法过程中，发现某化工厂排污口建在行洪通道上，遂联合作出决定，对该厂罚款2万元并责令其限期拆除。化工厂对处罚决定不服，准备起诉，以下关于涉诉的说法哪个是正确的?()

关于水稻，下列说法正确的是()。

Readthearticlebelowofferingadvicetojob-seekers.ChoosethecorrectwordtofilleachgapfromA,B,CorDontheopposit

A、establishthatenoughfoodcouldhavebeengrowntosupporttheAnasazi’ssurvivalB、arguethattheAnasazi’spastbehaviorwo

Itisnecessarytohaveagoodunderstandingofallthetermsandconditionsbeforesigningacontract.

Geneticallymodified(改良的)cropsareeverywhere.ItseemseveninEurope,strictlawsdesignedtokeeptheEuropeanUnionfreeof