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

admin2009-02-15 52

问题设长度为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-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI
SNMPv1是一个不安全的协议，管理站(manager)与代理(agent)之间通过(36)进行身份认证，由于认证信息没有加密，所以是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模块结合(37)算法形成认证协议，产生一个
页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。
在下图所示的树型文件系统中，方框表示目录，圆圈表示文件，“/”表示路径中的分隔符，“/”在路径之首时表示根目录。图中，(10)。假设当前目录是D1，进程A以如下两种方式打开文件f1。①fd1=open("(11)/f1",o_R
数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。
NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　
Serialization　delay　and(71)delay　are　the　two　components　of　network　delay　that　are　improved　by　increasing　bandwidth.　Serializatio
DHCP协议的功能是(40)。在Linux中提供DHCP服务的程序是(41)；DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(42)文件中添加"host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
在网络的拓扑结构中，处于上层的结点称为(36)。只要有一个结点发生故障，网络通信就无法进行的结构是(37)；数据单方向传输的拓扑结构是(38)。(39)允许某些站点具有优先级。交换式局域网属于(40)。
与线路交换相比，分组交换最大的优点是(11)，最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位，其中头部开销长度为H位，源节点到目的节点之间的链路数为h，每个键路上的延迟时间为D秒，数据传输率为Bbit/s，线路交换和虚电路建立连接的时间都为

随机试题

论述庶族平民礼俗与社会上层礼制的关系。
下述骨折属于不稳定性骨折者为
不发生排斥反应的移植是
A．酚妥拉明试验B．螺内酯(安体舒通)试验C．地塞米松抑制试验D．肾动脉造影E．OGTT试验患者女性，46岁，高血压13年，尿量增多2年，最高达200／120mmHg，伴头痛、头晕。化验血钾2．4mmol／L，GLU7．9mmol／L，有助于
A．高尿酸血症B．骨吸收与骨再生并存C．半月板病变D．多发生于髋关节E．多发生于手足小关节膝关节紊乱最多表现为
A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于2000例。
容积恒定的容器内盛有一定量的某种理想气体，分子的平均自由程为，平均碰撞频率为，若气体的温度降低为原来的倍时，此时分子的平均自由程和平均碰撞频率为()。
下列各项属于财政政策手段的是()。
《中华民国临时政府组织大纲》规定的行使最高司法权的司法机关是()。
______he’salreadyheardthenews.

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，数据规划如表1-1所示。以Switch3为例配置接入层交换机，补充下列命令片段。＜HUAWEI＞________________[HUAWEI

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

页式存储系统的逻辑地址是由页号和页内地址两部分组成。假定页面的大小为4K，地址变换过程如下图所示，图中逻辑地址用十进制表示。图中有效地址经过变换后，十进制物理地址a应为(17)。

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

数据加密标准(DES)是一种分组密码，将明文分成大小(33)位的块进行加密，密钥长度为(34)位。

NAC’s(Network Access Control)role is to restrict network access to only compliant endpoints and(66)users. However, NAC is not a

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

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

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

论述庶族平民礼俗与社会上层礼制的关系。

下述骨折属于不稳定性骨折者为

不发生排斥反应的移植是

A．酚妥拉明试验B．螺内酯(安体舒通)试验C．地塞米松抑制试验D．肾动脉造影E．OGTT试验患者女性，46岁，高血压13年，尿量增多2年，最高达200／120mmHg，伴头痛、头晕。化验血钾2．4mmol／L，GLU7．9mmol／L，有助于

A．高尿酸血症B．骨吸收与骨再生并存C．半月板病变D．多发生于髋关节E．多发生于手足小关节膝关节紊乱最多表现为

A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于2000例。

容积恒定的容器内盛有一定量的某种理想气体，分子的平均自由程为，平均碰撞频率为，若气体的温度降低为原来的倍时，此时分子的平均自由程和平均碰撞频率为()。

下列各项属于财政政策手段的是()。

《中华民国临时政府组织大纲》规定的行使最高司法权的司法机关是()。

______he’salreadyheardthenews.

NAC’s(Network　Access　Control)role　is　to　restrict　network　access　to　only　compliant　endpoints　and(66)users.　However,　NAC　is　not　a　

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