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

admin2009-02-15 53

问题设长度为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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。根据图4—1所示，完成交换机的基本配置。请根据描述，将以下配置代码补充完整。(1)[HUAWEI](2)______Switch[Switc
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
非对称数字用户线ADSL是采用(11)调制，通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接人技术，其上行速率为640Kb/s～1Mb/s，下行速率为1Mb/s～(12)，有效传输距离为3～5km。ADSL接入互联网的2种方式是(13)。ca
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
数字证书采用公钥体制进行加密和解密。每个用户有一个私钥，用它进行(46)；同时每个用户还有一个公钥，用于(47)。X.509标准规定，数字证书由(48)发放，将其放入公共目录中，以供用户访问。X.509数字证书的签名字段是指(49)，如果用户UA从A地的发
文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块中所占的位置，那么三级索引时可寻址的文件最大长度为(3)。
在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

随机试题

为构建社会主义和谐社会提供根本政治保证的是（　　　）
有皮疹的传染病病人采用物理降温时应注意避免（）
机体免疫系统杀伤和清除异常突变细胞的能力称为
大肠液亏证的主症是
李甲饲养牛的过程中，李甲与赵丙之间构成什么民事法律关系?如果李甲卖牛时向王乙说明牛是拣到的，但王乙仍支付相当价款，赵丙能否向王乙要求取回牛?为什么?
某铁路营业线为双线，由于铁路提速要求需对某段进行落道，落道高度为70cm。该铁路线上方跨越一座公路高架桥，铁路双线两侧净距4．5m。该线路为繁忙干线，每昼夜通过列车46对。根据铁路运营部门规定，对该段单线铁路封锁施工时间最长为48h。现有三种施工方案：第一
水库在汛期允许兴利的上限水位，也是水库防洪运用时的起调水位，称为()。
下列统计指标中，属于质量指标的是()。
针对农村乱倒垃圾，乱排污水现象。你怎么做?
如果，让大家选择一种代表生命的颜色，相信99％的人都会选择绿色。绿色的森林给我们提供清新的空气，绿色的农田为我们送上了丰盛的晚餐，门前那块绿色的草坪给了我们每天的好心情。古今诗人、作家都将热情洋溢的赞美之词送给了这抹绿色。这个时候，绿色的主人们肯定会在一旁

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某企业的网络结构如图4-1所示。根据图4—1所示，完成交换机的基本配置。请根据描述，将以下配置代码补充完整。(1)[HUAWEI](2)______Switch[Switc

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

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

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

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

在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。

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

在局域网标准中，(28)与FDDI的MAC帧格式较为相似。(29)介质访问控制方法对最短帧长度有要求，(30)对传输线路最短长度有要求。长10km，16Mbit/s，100个站点的令牌环，每个站点引入1位延迟位，信号传播速度位200m/us，则该环上1位延

为构建社会主义和谐社会提供根本政治保证的是（ ）

有皮疹的传染病病人采用物理降温时应注意避免（）

机体免疫系统杀伤和清除异常突变细胞的能力称为

大肠液亏证的主症是

李甲饲养牛的过程中，李甲与赵丙之间构成什么民事法律关系?如果李甲卖牛时向王乙说明牛是拣到的，但王乙仍支付相当价款，赵丙能否向王乙要求取回牛?为什么?

水库在汛期允许兴利的上限水位，也是水库防洪运用时的起调水位，称为()。

下列统计指标中，属于质量指标的是()。

针对农村乱倒垃圾，乱排污水现象。你怎么做?

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

为构建社会主义和谐社会提供根本政治保证的是（　　　）