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

admin2009-02-15 55

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】图2-1为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2和图2-3所示。图2-2所示的RAID方
ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
数据存储在磁盘上的排列方式会影响I/O服务的总时间。假设每磁道划分成10个物理块，每块存放1个逻辑记录。逻辑记录R1，R2，…，R10存放在同一个磁道上，记录的安排顺序如下表所示：假定磁盘的旋转速度为20ms/周，磁头当前处在R1的开始处。若系统顺序处
下列叙述中，与提高软件可移植性相关的是(18)。
下列选项中，(28)不属于Windows的网络应用程序接口(API)。
某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。
在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

随机试题

对比度、X线质、X线量的关系，错误的是
如图5－26所示梁，剪力等于零的截面位置x之值为()。
现场质量检查控制的方法主要有()。
不是数据挖掘的基本算法的选项是()。
注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用于识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。
非正式学生群体
在7—9年级美术课程中“有意图地运用线条、形状、色彩、肌理、空间和明暗等造型元素以及形式原理，选择传统媒介和新媒体，探索不同的创作方法，发展具有个性的表现能力，表达思想与感情”属于的学习领域是()。
国际金融经济危机与主权债务危机相继爆发，使西方标榜的资本主义制度优越性黯然失色，迫使国际社会反思其弊端。目前无论是欧洲推崇的高福利“莱茵模式”，还是美英推崇的完全自由“盎格鲁一撒克逊模式”，均因其固有的缺陷而陷入困境。过度放纵的西方经济社会制度导致的种种弊
计算二重积分其中D是由x2+y2=1的上半圆与x2+y2=2y的下半圆围成的区域．
FilmisamediumthatmighthavebeenespeciallymadeforAmerica,avastcountrywhich,bythebeginningofthetwentiethcentu

最新回复(0)

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

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

软考中级

ATM网络的协议数据单元称为(21)。ATM适配层分为2个子层，这2个子层是(22)子层。(23)是对应于A类业务的ATM适配层，它提供的业务特点是(24)。如果要传送IP数据报，则需要(25)业务的支持。

下列叙述中，与提高软件可移植性相关的是(18)。

下列选项中，(28)不属于Windows的网络应用程序接口(API)。

某计算机的时钟频率为600MHz，测试该计算机的程序使用4种类型的指令。每种指令的数量及所需指令时钟数(CPI)如表8-1所示，则该计算机的运算速度约为(5)MIPS。

在异步通信中，每个字符包含1位起始位，7位数据位，1位奇偶位和2位终止位，每秒传送100个字符，则有效数据速率为____________。

对比度、X线质、X线量的关系，错误的是

如图5－26所示梁，剪力等于零的截面位置x之值为()。

现场质量检查控制的方法主要有()。

不是数据挖掘的基本算法的选项是()。

注册会计师需要识别和评估舞弊导致财务报表发生重大错报的风险，针对评估的风险设计和实施适当的应对措施。用于识别由于舞弊导致的集团财务报表重大错报风险所需的信息可能包括()。

非正式学生群体

在7—9年级美术课程中“有意图地运用线条、形状、色彩、肌理、空间和明暗等造型元素以及形式原理，选择传统媒介和新媒体，探索不同的创作方法，发展具有个性的表现能力，表达思想与感情”属于的学习领域是()。

计算二重积分其中D是由x2+y2=1的上半圆与x2+y2=2y的下半圆围成的区域．

FilmisamediumthatmighthavebeenespeciallymadeforAmerica,avastcountrywhich,bythebeginningofthetwentiethcentu