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

admin2009-02-15 72

问题设长度为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://www.kaotiyun.com/show/JUxZ777K

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

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

软考中级

相关试题推荐

Pv　4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv　6使用了更大的地址空间
FDDI的基本编码方法是(46)，在此基础上采用(47)编码以获得足够多的同步信息，这样使编码效率提高到(48)。为了消除环网中的时钟偏移，FDDI使用了(49)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(50)确定。
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加“host主机名{hardware　Ethernet　XX.XX.XX.XX.XX.XX　　fixe
下面有关NTFS文件系统优点的描述中，(51)是不正确的。要把FAT32分区转换为NTFS分区，并且保留原分区中的所有文件，不可行的方法是(52)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
Packet-switchingwirelessnetworksarepreferable(66)whentransmissionsare(67)bemuseofthewaychargesare(68)perpacket.Circ
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

随机试题

IwishI_____busyyesterday;Icouldhavehelpedyouwiththeproblem.
男性，40岁。乙型肝炎病史已10年，2年前拟诊肝硬化。1周来出现腹胀及巩膜黄染，腹水检查为血性渗出液。为明确诊断，下列哪项检查最为重要
输卵管妊娠破裂或流产手术应遵循
患者，男，35岁。因突然咯血痰前来门诊，胸部X线片示右上肺薄壁空洞及周围有少许渗出病灶。给予利福平+异烟肼+乙胺丁醇治疗。结核病最主要的传播途径是()
甲公司与乙公司签订了货物买卖合同，合同约定乙公司向甲公司交付货物后，甲公司向乙公司支付货款。合同签订后，乙公司得知甲公司已经陷入严重亏损的境地，早已资不抵债。以下说法正确的是：
某生产性外商投资企业2001年2月在我国某经济特区依法设立，为增值税一般纳税人，经营期限16年。2002-2007年的盈亏情况见下表：2008年度有关经营情况如下：(1)2008年12月购进节能节水专用设备一套，价值160万元。(2)全年外购原
根据审计工作底稿质量控制的要求，以下对审计项目组内部复核的原则、事项、人员职责及要求陈述中，恰当的有()。
你考上这个职位了，刚上班不熟悉，领导总爱给你压任务，同事对你意见也很大，下属也不配合你工作，家人对你经常加班也有意见，像怎么办?
窗外，博斯普鲁斯海峡中，两艘巨大的货轮交错而过，相互鸣笛致意。货轮的速度很慢，却有着既定的航线，它们不会相撞。而对于生活在由这个窄窄的海峡所分隔的两大宗教文明中的人们，要想找到解除宗教文明排他性的途径，是没有航线可循的。对这段文字的主旨概括最准确的是()。
TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation,Ataxisa【1】______paymenttogovernment.IntheUnit

最新回复(0)

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

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

软考中级

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

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

在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R

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

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

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

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(35)，因此特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(36)位。

物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

IwishI_____busyyesterday;Icouldhavehelpedyouwiththeproblem.

男性，40岁。乙型肝炎病史已10年，2年前拟诊肝硬化。1周来出现腹胀及巩膜黄染，腹水检查为血性渗出液。为明确诊断，下列哪项检查最为重要

输卵管妊娠破裂或流产手术应遵循

患者，男，35岁。因突然咯血痰前来门诊，胸部X线片示右上肺薄壁空洞及周围有少许渗出病灶。给予利福平+异烟肼+乙胺丁醇治疗。结核病最主要的传播途径是()

甲公司与乙公司签订了货物买卖合同，合同约定乙公司向甲公司交付货物后，甲公司向乙公司支付货款。合同签订后，乙公司得知甲公司已经陷入严重亏损的境地，早已资不抵债。以下说法正确的是：

某生产性外商投资企业2001年2月在我国某经济特区依法设立，为增值税一般纳税人，经营期限16年。2002-2007年的盈亏情况见下表：2008年度有关经营情况如下：(1)2008年12月购进节能节水专用设备一套，价值160万元。(2)全年外购原

根据审计工作底稿质量控制的要求，以下对审计项目组内部复核的原则、事项、人员职责及要求陈述中，恰当的有()。

你考上这个职位了，刚上班不熟悉，领导总爱给你压任务，同事对你意见也很大，下属也不配合你工作，家人对你经常加班也有意见，像怎么办?

TheAmericanTaxSystemGovernmentsraiserevenuesthroughtaxation,Ataxisa【1】______paymenttogovernment.IntheUnit

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

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