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

admin2009-02-15 35

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

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

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

软考中级

相关试题推荐

码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。
Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。
Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio
Packet-switching　wireless　networks　are　preferable(66)when　transmissions　are(67)because　of　the　way　charges　are(68)per　packet.　Cir
Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。
物理层的电气特性有多种标准，其中非平衡型标准规定(65)，电缆最大长度为(66)m。新的非平衡标准规定(67)，距离为10m时的最高数据率为(68)。在多种标准中，数据率最高的是新的平衡型标准，近距离传输其最高数据率可达(69)。

随机试题

彻夜不寐，大便秘结者，宜选
TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag
腰椎间盘突出患者，急性发作，腰痛伴左下肢放射痛且腰椎出现右侧弯，应考虑突出的髓核位于
A．附子B．苦杏仁C．延胡索D．马钱子E．炉甘石炮制有利于有效成分损失减少的药物是
乙欠甲、丙欠乙、丁欠丙若干债务，且他们之间的债权均已到期，债权人欲行使代位权。请根据代位权的理论和规定回答下列问题：设甲欲行使代位权，其应满足的条件是：()
下列哪些选项不构成犯罪中止?(2011年卷二54题)
下列事项中，属于财政部门对各单位实施监督的事项有()。
下列关于开放式基金的买价和卖价的确定说法，正确的是()。
《庄子.养生主》中谈到庖丁为文惠王解牛，游刃有余。从哲学上看原因在于()
In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为 32K×8bit的存储器芯片构成该内存，至少需要(2)片。

Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。

Windows2000有两种认证协议，即Kerberos和PKI，下面有关这两种认证协议的描述中，正确的是(56)。在使用Kerberos认证时，首先向密钥分发中心发送初始票据(57)，来请求一个会话票据，以便获取服务器提供的服务。

Serialization delay and(71)delay are the two components of network delay that are improved by increasing bandwidth. Serializatio

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

Flowcontrolisafunctionthatpreventsnetworkcongestionbyensuringthat(71)donotoverwhelm(72)withdata.Therearethre

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

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

彻夜不寐，大便秘结者，宜选

TheWorkers’RoleinManagementTraditionally,ithasbeentheworkers’roletoworkandmanagement’sroletomanage.Manag

腰椎间盘突出患者，急性发作，腰痛伴左下肢放射痛且腰椎出现右侧弯，应考虑突出的髓核位于

A．附子B．苦杏仁C．延胡索D．马钱子E．炉甘石炮制有利于有效成分损失减少的药物是

乙欠甲、丙欠乙、丁欠丙若干债务，且他们之间的债权均已到期，债权人欲行使代位权。请根据代位权的理论和规定回答下列问题：设甲欲行使代位权，其应满足的条件是：()

下列哪些选项不构成犯罪中止?(2011年卷二54题)

下列事项中，属于财政部门对各单位实施监督的事项有()。

下列关于开放式基金的买价和卖价的确定说法，正确的是()。

《庄子.养生主》中谈到庖丁为文惠王解牛，游刃有余。从哲学上看原因在于()

In1998consumerscouldpurchasevirtuallyanythingovertheInternet.Books,compactdiscs,andevenstockswereavailablefrom

内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。

Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio

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