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

admin2009-02-15 73

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

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

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

软考中级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某公司计划在会议室部署无线网络，供内部员工和外来访客访问互联网使用，图2—1为拓扑图片段。在核心交换机上配置(6)______，可以实现无线网络和办公区网络、服务器区网络逻辑隔离；在
在Linux网络配置中，可以通过运行(51)命令来设置主机名字；在不使用DNS和NIS进行地址解析时，为保证解析器能找到主机的IP地址，必须将所使用的主机名字写入(52)文件中；解析器的功能是(53)；Linux中提供名字服务的程序是(54)；配置文件“h
物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示
虚拟存储管理系统的基础是程序的(23)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(24)，内，能够使该进程
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。
下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。
某计算机系统中，16位浮点数的表示格式如图6-1所示。其中阶码4位(含1位符号)为定点整数，尾数12位(含1位符号)为定点小数，设一个数机器码为1110001010000000。若阶码为移码且尾数为原码，则其十进制数真值为(2)；若阶码为补码且尾数为补

随机试题

简述公共利益的概念及组成。
简述当代资本主义关系的新特点。
男，32岁，因汽车从骨盆碾轧过而致不能排尿4小时，被抬入诊室。查体：BP70／50mmHg，P120次／分，膀胱位于脐一耻之间，小腹及骨盆处皮下瘀斑。直肠指诊可触之浮动的前列腺。该患者尿外渗的部位是
A．生肌玉红膏B．太乙膏C．金黄散D．阳毒内消散E．阴毒内消散
前列腺增生症早期最常见的症状是()
现实中接受当事人的委托进行房地产市场调查研究、房地产投资项目可行性研究、房地产开发项目策划等具体业务的是()。
在合法利用下，现状利用为最高最佳利用时，房地产在用价值等于市场价值；在不合法利用下，在用价值可能高于市场价值。()
在确定对内部审计特定工作进行评价的基础上实施进一步审计程序时，下列通常不需要注册会计师考虑的是()。
()都是为了使顾客手中的产品随时可用。
第一次提出了学前社会教育主张的教育家是()

最新回复(0)

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

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

软考中级

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的 EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示

两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。

以太网中如果发生介质访问冲突，按照二进制指数后退算法决定下一次重发的时间，使用二进制指数后退算法的理由是(56)。

下图中(55)正确地表现了CSMA/CD和令牌环两种局域网中线路利用率与平均传输延迟的关系。

关于Windows操作系统中DHCP服务器的租约，下列说法中错误的是(38)。

简述公共利益的概念及组成。

简述当代资本主义关系的新特点。

男，32岁，因汽车从骨盆碾轧过而致不能排尿4小时，被抬入诊室。查体：BP70／50mmHg，P120次／分，膀胱位于脐一耻之间，小腹及骨盆处皮下瘀斑。直肠指诊可触之浮动的前列腺。该患者尿外渗的部位是

A．生肌玉红膏B．太乙膏C．金黄散D．阳毒内消散E．阴毒内消散

前列腺增生症早期最常见的症状是()

现实中接受当事人的委托进行房地产市场调查研究、房地产投资项目可行性研究、房地产开发项目策划等具体业务的是()。

在合法利用下，现状利用为最高最佳利用时，房地产在用价值等于市场价值；在不合法利用下，在用价值可能高于市场价值。()

在确定对内部审计特定工作进行评价的基础上实施进一步审计程序时，下列通常不需要注册会计师考虑的是()。

()都是为了使顾客手中的产品随时可用。

第一次提出了学前社会教育主张的教育家是()

物理层的电气特性有多种标准，其中CCITT的V.11建议中规定(6)。常用的　EIARS-232接口的电气特性与CCITT的(7)兼容，在这种电路中，数据“1”的接口电平规定为(8)。在RS-232定义的接口线中，(9)表示计算机请求发送数据，(10)表示