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

admin2009-02-15 32

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

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

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

软考中级

相关试题推荐

RSA是一种基于(31)原理的公钥加密算法。网络上广泛使用的PGP协议采用　RSA和IDEA　2种加密算法组成链式加密体系，这种方案的优点是(32)。PGP还可以对电子邮件进行认证，认证机制是用MD5算法产生(33)位的报文摘要，发送方用自己的RSA私钥对
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

患者，女性，26岁，已婚，尿频、尿痛2d，排尿终末血尿，不伴发热。患者首先应进行的检查是
对于率的标准化法的理解，不正确的是
肠道杆菌发生S-R的变异主要是由于丢失
背景材料：某高速公路设有通信系统，为高速公路各部门提供可靠的通信手段，全线需敷设1条单模光缆。光缆施工工艺如下：　　(1)光缆采用管道敷设方式；　　(2)通信管道采用110的PVC塑料管道；　　(3)敷设管道光缆时以石蜡油或有机油脂作为润滑剂；　　
P公司2×16年10月1日取得S公司80％股份，能够控制S公司的生产经营决策。2×17年P公司实现净利润1000万元，S公司按购买日公允价值持续计算的净利润为200万元。2×17年3月1日，P公司向S公司出售一批存货，成本为80万元，未计提存货跌价准备，售
以下选项中，属于公司治理结构设计咨询范围的有()。
趵突泉被称为“天下第一泉”。趵突泉古称泺，根据《春秋》记载，公元前694年，“鲁桓公会齐侯于泺”即此。郦道元《水经注》写道：“泺山出历城县故城西南，泉源上奋，水涌若轮。”此泉又名槛泉。北宋诗人曾巩任齐州(今济南)知州的时候，在泉边建“泺源堂”，并作了《齐州
预测我国人口总数到哪一年将接近14亿?()
当前“网络暴力”“人肉搜索”无处不在，已经打破了道德底线。为了维护正常的网络公共秩序，人们应自觉遵守网络生活中的道德要求。坚持文明上网应当做到
以下字符常量中不合法的一项是(　　)。

最新回复(0)

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

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

软考中级

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

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

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

在NetWare中，当工作站用户请求将数据和文件写入硬盘时，先将其写入内存缓冲区，然后以后台方式写入磁盘中，称为(6)。

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

患者，女性，26岁，已婚，尿频、尿痛2d，排尿终末血尿，不伴发热。患者首先应进行的检查是

对于率的标准化法的理解，不正确的是

肠道杆菌发生S-R的变异主要是由于丢失

以下选项中，属于公司治理结构设计咨询范围的有()。

预测我国人口总数到哪一年将接近14亿?()

当前“网络暴力”“人肉搜索”无处不在，已经打破了道德底线。为了维护正常的网络公共秩序，人们应自觉遵守网络生活中的道德要求。坚持文明上网应当做到

以下字符常量中不合法的一项是( )。

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

以下字符常量中不合法的一项是(　　)。