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

admin2009-02-15 50

问题设长度为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为某公司数据中心拓扑图，两台存储设备用于存储关系型数据库的结构化数据和文档、音视频等非结构化文档，规划采用的RAID组合方式如图2-2、图2-3所示。()里填写该公司
码是一些码字组成的集合。1对码字之间的海明距离是(16)，1个码的海明距离是所有不同码字的海明距离的(17)。如果要检查出d位错，那么码的海明距离是(18)。如果信息长度为5位，要求纠正1位错，按照海明编码，需要增加的校验位是(19)位。以太网中使用的校验
容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。
两个公司希望通过Internet进行安全通信，保证从信息源到目的地之间的数据传输以密文形式出现，而且公司不希望由于在传输节点使用特殊的安全单元而增加开支，最合适的加密方式是(10)，使用的会话密钥算法应该是(11)。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。
驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。
在一个单CPU的计算机系统中，采用可剥夺式(也称抢占式)优先级的进程调度方案，且所有任务可以并行使用I/O设备。下表列出了三个任务T1、T2、T3的优先级、独立运行时占用CPU和FO设备的时间。如果操作系统的开销忽略不计，这三个任务从同时启动到全部结束的总
POP3协议采用(38)模式，当客户机需要服务时，客户端软件或FoxMail与POP3服务器建立(39)连接。(Outlook　Express　FoxMail)与POP3

随机试题

Billy,ahard-workingstudent,isfourteenyearsoldandintheninthgrade.Hehasapart-timejobthat【C1】______himupeverym
炎症时，引起渗出增加的原因有
女性，62岁，右拇指掌指关节疼痛及弹响4个月。检查：右拇指掌指关节掌侧可扪及一小结节，压痛，活动时有弹响。最有可能的诊断是
历代收集藏药最多的典籍是
某市南关区岳阳税务征管所肖某、李某和陈某在对市造纸阀门厂进行税务检查时，认为该厂偷逃税款．遂将其会计账簿带回所内查验。经查，认定其偷逃税3万元，即责令限期缴纳并处罚款6万元。该厂不服．申请复议，复议机关维持原处罚决定。在该厂拒不履行期间，税务局扣押了其生产
轻型井点系统由井点()和抽水设备组成。
昨天我急急忙忙赶到火车站，发现火车已经开走了。
根据材料回答下列问题说明：1．此表以2007年4月—2008年3月为例。2．表中“640”为北京市公布农民工最低工资。3．2006年度北京市月社平工资为3008元，表中“1805”为月社平的60%；“9024”为月社平的300%
抗日战争期间，我们党在延安进行了整风运动，整风运动的内容主要有()
曲线Γ：在平面xOy上的投影曲线方程是()．

最新回复(0)

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

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

软考中级

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

(7)是面向对象程序设计语言不同于其他语言的主要特点，是否建立了丰富的(8)是衡量一个面向对象程序设计语言成熟与否的重要标志之一。

驻留在多个网络设备上的程序在短时间内同时产生大量的请求消息冲击某Web服务器，导致该服务器不堪重负，无法正常响应其他合法用户的请求，这属于(39)。

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

Billy,ahard-workingstudent,isfourteenyearsoldandintheninthgrade.Hehasapart-timejobthat【C1】______himupeverym

炎症时，引起渗出增加的原因有

女性，62岁，右拇指掌指关节疼痛及弹响4个月。检查：右拇指掌指关节掌侧可扪及一小结节，压痛，活动时有弹响。最有可能的诊断是

历代收集藏药最多的典籍是

轻型井点系统由井点()和抽水设备组成。

昨天我急急忙忙赶到火车站，发现火车已经开走了。

根据材料回答下列问题说明：1．此表以2007年4月—2008年3月为例。2．表中“640”为北京市公布农民工最低工资。3．2006年度北京市月社平工资为3008元，表中“1805”为月社平的60%；“9024”为月社平的300%

抗日战争期间，我们党在延安进行了整风运动，整风运动的内容主要有()

曲线Γ：在平面xOy上的投影曲线方程是()．

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