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

admin2009-02-15 37

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。图2—1所示的存储系统由9块4TB的磁盘组成一个RAID5级别的RAID组，并配置1块全局热
p交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36)，相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第三层路由选择，IP交换控制器必须根据(37)等信息
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。
若每一条指令都可以分解为取指、分析和执行三步。已知取指时间t取指=5Δt，分析时间t分析=2Δt，执行时间t执行=5Δt。如果按顺序方式从头到尾执行完500条指令需(4)Δt。如果按照[执行]k、[分析]k+1、[取指]k+2重叠的流水线方式执行指令，从头
某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。
高速缓存Cache与主存间采用全相联地址映像方式，高速缓存的容量为4MB，分为　4块，每块1MB，主存容量为256MB。若主存读写时间为30ns，高速缓存的读写时间为　3ns，平均读写时间为3.27ns，则该高速缓存的命中率为(1)%。若地址变换表如下所示
在异步通信中，每个字符包含1位起始位、7位数据位、1位奇偶位和2位终止位，若每秒钟传送100个字符，采用4相相位调制，则码元速率为(16)，有效数据速率为(17)。
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

随机试题

双向卡瓦封隔器的支撑方式代号为()。
A．一期缝合B．24小时后缝合C．一期缝合放置胶片引流D．延期缝合战地四肢损伤清创后
中国证监会可以根据市场情况调整期货交易所收取的保证金标准，暂停、恢复或者取消某一期货交易品种的交易。()
某具备建筑业施工资质的企业为增值税一般纳税人，2009年5月将自产的一批铝合金门窗销售给某银行营业部并负责安装，不含税销售额50万元，安装费20万元。已知该企业生产此批铝合金门窗的成本为30万元，且对应的增值税专用发票均已于上月认证并抵扣，该企业2009年
英语六级考试结束后，关于王刚、刘超二人是否能通过考试，宿舍同学有如下讨论：王刚说：或者我能通过，或者刘超能通过，或者我和刘超都通过。李强说：王刚一定能通过。杨帆说：刘超能通过。赵进说：王刚可能没有通过。考试
那一年，牛顿用两个多棱镜消解了人们对彩虹的色彩幻想。正如诗人济慈所________的，从那一刻开始，科学“________了所有关于彩虹的美妙诗句”。填入划横线部分最恰当的一项是()。
在经济萧条时期，政府常常因支出增加、税收减少而出现财政赤字。下列选项中不能弥补财政赤字的是：
逢年过节，单身人士(尤其是大龄单身女青年)总会被亲戚朋友询问个人的婚恋情况，看起来整个社会都在给大龄单身女青年施加着巨大的压力，但是心理学家的研究表明，整个社会对于单身人士这一群体的歧视是隐秘而深刻的，大龄单身女青年只是其中最为突出的受害者而已。以下哪项如
有以下程序：#include＜stdio．h＞main(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序运行后的输出结果是()。
Iftalksforthenewtradeagreementstake.foodindustriesinbothcountrieswillbeseriouslyaffected.

最新回复(0)

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

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

软考中级

下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。

操作数所处的位置，可以决定指令的寻址方式。操作数包含在指令中，寻址方式为(4)；操作数在寄存器中，寻址方式为(5)；操作数的地址在寄存器中，寻址方式为(6)。

某计算机系统的可靠性结构是如下图所示的双重串并联结构，若所构成系统的每个部件的可靠度均为0.9，即R=0.9，则该系统的可靠度为(3)。

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

在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。

Packet-switching wireless networks are preferable(66)when transmissions are(67)because of the way charges are(68)per packet. Cir

双向卡瓦封隔器的支撑方式代号为()。

A．一期缝合B．24小时后缝合C．一期缝合放置胶片引流D．延期缝合战地四肢损伤清创后

中国证监会可以根据市场情况调整期货交易所收取的保证金标准，暂停、恢复或者取消某一期货交易品种的交易。()

那一年，牛顿用两个多棱镜消解了人们对彩虹的色彩幻想。正如诗人济慈所________的，从那一刻开始，科学“________了所有关于彩虹的美妙诗句”。填入划横线部分最恰当的一项是()。

在经济萧条时期，政府常常因支出增加、税收减少而出现财政赤字。下列选项中不能弥补财政赤字的是：

有以下程序：#include＜stdio．h＞main(){intx，y，z；x=y=1；z=x++，y++，++y；printf("％d，％d，％d＼n"，x，y，z)；}程序运行后的输出结果是()。

Iftalksforthenewtradeagreementstake.foodindustriesinbothcountrieswillbeseriouslyaffected.

Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir

那一年，牛顿用两个多棱镜消解了人们对彩虹的色彩幻想。正如诗人济慈所的，从那一刻开始，科学“了所有关于彩虹的美妙诗句”。填入划横线部分最恰当的一项是()。